This preview shows page 1. Sign up to view the full content.
Unformatted text preview: Example 1.9.21. Take n D 7 and a D 4 . '.7/ D 6 , and 4 is relatively prime to 7, so 4 6 1 . mod 7/ . In fact, 4 6 1 D 4095 D 7 585 . Take n D 16 and a D 7 . '.16/ D 8 , and 7 is relatively prime to 16, so 7 8 1 . mod 16/ . In fact, 7 8 1 D 5764801 D 16 360300 . Exercises 1.9 1.9.1. Prove the binomial theorem by induction on n . 1.9.2. Prove that 3 n D P n k D n k 2 k . 1.9.3. Prove that 3 n D P n k D . 1/ k n k 4 n k ....
View
Full
Document
This note was uploaded on 12/15/2011 for the course MAC 1105 taught by Professor Everage during the Fall '08 term at FSU.
 Fall '08
 EVERAGE
 Algebra, Counting

Click to edit the document details