This preview has intentionally blurred sections. Sign up to view the full version.
View Full DocumentThis preview has intentionally blurred sections. Sign up to view the full version.
View Full DocumentThis preview has intentionally blurred sections. Sign up to view the full version.
View Full Document
Unformatted text preview: Suppose a  b and c  b a . Prove that c  b and a  b c . [2 points] Question 4b. If a and b are relatively prime integers, prove that gcd( a + b,ab ) = 1 or 2. 4 [5 points] Question 5. Prove that if n is an odd integer, then n 21 must be divisible by 8. 5 [5 points] Question 6. Consider the function f from N \ { 1 } to N deﬁned by f ( n ) = the largest prime divisor of n . (i) Find f ( n ) for each n = 2 , 3 ,..., 10. (ii) What is the range of f ? (iii) Is f onetoone? (iv) Is f onto? (v) Why did we not express f as a function from N to N ? 6...
View
Full Document
 Spring '08
 Staff
 Math, Prime number

Click to edit the document details