Number theory through inquiry

Abstract

0. Introduction 1. Divide and conquer 2. Prime time 3. A modular world 4. Fermat's Little theorem and Euler's theorem 5. Public key cryptography 6. Polynomial congruences and primitive roots 7. The golden rule: quadratic reciprocity 8. Pythagorean triples, sums of squares, and Fermat's Last Theorem 9. Rationals close to irrationals and the Pell equation 10. The search for primes Appendix A. Mathematical induction: the domino effect Index.