This preview shows page 1. Sign up to view the full content.
Unformatted text preview: are co-prime ). (b) Let a, b, d be integers such that 0 6 = d = gcd( a, b ). Show that gcd( a/d, b/d ) = 1. Question 4. Let a, b, c be integers. Are the following statements true or false? Explain. (a) gcd( ab, c ) = gcd( a, c ) gcd( b, c ). (b) If c is prime, and c | ( ab ), then c | a or c | b . Question 5. Find all the prime numbers between 160 and 170, prove that these are prime. 1...
View Full Document
This note was uploaded on 09/28/2011 for the course ECE 103 taught by Professor Nayak during the Spring '11 term at Waterloo.
- Spring '11