Unformatted text preview: g i are nonnegative. Solution. True. (iii) The least common multiple [ 2 3 Â· 3 2 Â· 5 Â· 7 2 , 3 3 Â· 5 Â· 13 ] = 2 3 Â· 3 5 Â· 5 2 Â· 7 2 Â· 13 / 45. Solution. True. (iv) If a and b are positive integers which are not relatively prime, then there is a prime p with p  a and p  b . Solution. True. (v) If a and b are relatively prime, then ( a 2 , b 2 ) = 1. Solution. True. 1.69 (i) Find gcd ( 210 , 48 ) using factorizations into primes. Solution. 210 = 2 1 Â· 3 1 Â· 5 1 Â· 7 1 and 48 = 2 4 Â· 3 1 Â· 5 Â· 7 , so that ( 210 , 48 ) = 2 1 Â· 3 1 Â· 5 Â· 7 = 6. (ii) Find gcd ( 1234 , 5678 ) ....
View
Full
Document
This note was uploaded on 12/21/2011 for the course MAS 4301 taught by Professor Keithcornell during the Fall '11 term at UNF.
 Fall '11
 KeithCornell

Click to edit the document details