This preview shows pages 1–6. Sign up to view the full content.
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 dened 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

Click to edit the document details