Unformatted text preview: 5. The Chinese Remainder Theorem (Thm. 2.18 in NZM) 6. Hensel’s 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, Linear Congruence Theorem, NZM, primitive roots mod