Homework 1

# Homework 1 - Solutions to Assignment 1 September 5 2007...

This preview shows pages 1–3. Sign up to view the full content.

Solutions to Assignment 1 September 5, 2007 Section 1.2 1a. Apply Euclidean Algorithm: 7469 = 3 × 2464 + 77 2464 = 32 × 77 So (7469 , 2464) = 77. 1.3 Note that 423 / 9 = 47 , 198 / 9 = 22. So it suﬃce to ﬁnd integer solution to the equation 47 x + 22 y = 1 Apply Euclidean Algorithm: 47 = 2 × 22 + 3 22 = 7 × 3 + 1 3 = 3 × 1 Working back (or you can also use matrices): 1 = 22 - 7 × 3 = 22 - 7 × (47 - 2 × 22) = - 7 × 47 + 15 × 22 So a solution is x = - 7 , y = 15 (you may obtain other solutions). 14. Any odd number n is of the form 4 k + 1, or 4 k + 3. If n = 4 k + 1, then n 2 = (4 k + 1) 2 = 16 k 2 + 8 k + 1 = 8(2 k 2 + k ) + 1 Similarly, if n = 4 k + 3, then n 2 = 16 k 2 + 24 k + 9 = 8(2 k 2 + 3 k + 1) + 1 So 8 | ( n 2 - 1) in all cases. 1

This preview has intentionally blurred sections. Sign up to view the full version.

View Full Document
15. Write x = 2 m + 1 , y = 2 n + 1. Then x 2 + y 2 = (2 m + 1) 2 + (2 n + 1) 2 = (4 m 2 + 4 m + 1) + (4 n 2 + 4 n + 1) = 4( m 2 + n 2 + m + n ) + 2 So x 2 + y 2 is even, but not divisible by four. In fact, it’s an integer of the form 4 k + 2. Section 1.3
This is the end of the preview. Sign up to access the rest of the document.

## This note was uploaded on 06/15/2009 for the course MATH 115 taught by Professor Mok during the Fall '07 term at Berkeley.

### Page1 / 3

Homework 1 - Solutions to Assignment 1 September 5 2007...

This preview shows document pages 1 - 3. Sign up to view the full document.

View Full Document
Ask a homework question - tutors are online