Unformatted text preview: p is prime and it divides a product of n numbers a 1 Â· a 2 Â· ... Â· a n , then it divides one of the numbers a i . You can assume that it is true when there are only two numbers. Problem 5. a) Prove that for odd n a n + b n = ( a + b )( a n1a n2 b + a n3 b 2 Â·Â·Â· + (1) n1 b n1 ) b) Prove that if 2 n + 1 is prime, then n = 2 k . 1...
View
Full Document
 Spring '08
 MULLEN
 Math, Equations, Prime Numbers, Natural number, Prime number

Click to edit the document details