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: i Also fa ** c , [2 points] Question 4b. If a and b are relatively prime integers, prove that gcd(a + 6, a 6) = 1 or 2. 4 C a > ar^ reldhvely pr\*ie. , <Afa Sff*& intyefs "X Note. 2 . J I ^ /.' " / ^ t^ > "i j, jrj r~ I * [5 points] Question 5. Prove that if n is an odd integer, then n 2 1 must be divisible by 8. / proofs fife fvf Y. arab n s 7 ,s / W ftffS ^n.X S + V [5 points] Question 6. Consider the function / from N \} to N defined by f(n] = the largest prime divisor of n. (i) Find /(n) for each n = 2, 3,. . . , 10. (ii) What is the range of /? (iii) Is / onetoone? (iv) Is / onto? (v) Why did we not express / as a function from N to N? "r 4W xiumW '2. s )S =3 No. No. TlieWie+ (A^<S Ihl . <^J ^ ^^ M wifc$^" _ A = UN)...
View Full
Document
 Spring '08
 Staff
 Math

Click to edit the document details