This preview shows pages 1–2. Sign up to view the full content.
This preview has intentionally blurred sections. Sign up to view the full version.
View Full Document
Unformatted text preview: 3176 4 = 242 3(1870242 7) 4 = 242 311870 4 r = 31 ,s =4 other solutions are possible but they have to be integers. p35, E5 (i) x = 9 n,y =8 n , n Z (ii) x =4 + 9 n,y = 68 n , n Z p35, E6(i) x = 5 ,y =4 p35, E7(i) The gcd of 267 and 112 is 1. x =39 + 112 n,y = 93276 n , n Z p35, E8 The gcd of 203 and 119 is 7. So only (iii) has a solution. x = 2 ,y =3. p36, E20 First of all, since ar + bs is divisible by d , it cannot be any positive number less than d . It is possible to nd r,s s.t. ar + bs = d by the algorithm we learned in this section. 2...
View
Full
Document
This note was uploaded on 09/05/2011 for the course MATH 3360 taught by Professor Billera during the Spring '08 term at Cornell University (Engineering School).
 Spring '08
 BILLERA
 Math, Algebra

Click to edit the document details