This preview shows page 1. Sign up to view the full content.
Unformatted text preview: THEORY OF NUMBERS, Math 115 A Homework 7 Due Friday November 30 1. Show that if c 1 , . . . , c ( m ) is a reduced system of representatives modulo any m > 2 then c 1 + + c ( m ) (mod m ). 2. Use Eulers theorem to easily conclude that 4444 4444 7 (mod 9). 3. Show that if ( a, 32 760) = 1 then a 12 1 (mod 32 760). Hint: decompose 32 , 760 into a product of prime powers and apply the the Chinese Remainders Theorem in reverse. 4. Show that if n is not a prime then ( n !) n ! = (( n 1)! ( n 1)! . 5. Characterize all the numbers for which ( n ) is a power of 2. 6. Prove that the decimal expression of any rational number is periodic. For this, let a/b be your rational number, with ( a, b ) = 1 and b N . (a) Show that there are two different nonnegative integers k > l 0 such that (10 k 10 l ) is a multiple of b . Hint: if ( b, 10) = 1 then apply Eulers theorem. If not, write b = b 1 b 2 with (10 , b 1 ) = 1 and b 2 = 2 r 1 5 r 2 . Apply Fermats little theorem to....
View Full
Document
 Fall '07
 Santos
 Math, Number Theory

Click to edit the document details