This preview shows page 1. Sign up to view the full content.
Unformatted text preview: 5. The Chinese Remainder Theorem (Thm. 2.18 in NZM) 6. Hensels Lemma (Thm. 2.23 in NZM) 7. Solutions to f ( x ) mod p are bounded by deg( f ) (Thm. 2.26 in NZM) 8. f ( x ) has deg( f ) solutions if and only if it divides x p-x mod p (Thm. 2.28 in NZM, you may assume the previous result in proving this the-orem.) 9. Condition on solutions to x n a mod p (Thm. 2.37 in NZM) 10. There exist ( p-1) primitive roots mod p (NZM Thm. 2.36 you may assume elementary facts about the order of an element, e.g. Lemmas 2.33 and 2.34 in NZM) 11. Gauss Lemma (Thm 3.2 in NZM)...
View Full Document
- Spring '09
- Number Theory