This preview shows page 1. Sign up to view the full content.
Unformatted text preview: 1.2.31: Let n 2 and k be any positive integers, Prove that ( n-1) | ( n k-1) . Exercise 4. 1.2.32: Let n 2 and k be any positive integers, Prove that ( n-1) 2 | ( n k-1) if and only if ( n-1) | k . Exercise 5. 1.3.24: Show that n 2 has a prime factor p n if n is composite. Exercise 6. 1.3.36: Let S be the set of integers 1 , 2 , 3 , . . . , n and let 2 k be the highest power of 2 within S . Prove that 2 k does not divide any other element of S . Deduce that n i =1 1 i is not an integer for n 2....
View Full Document
- Spring '08