Elementary Number Theory - Contents

"Mathematics is the queen of the sciences and number theory is the queen of mathematics."  - Carl Friedrich Gauss


0. Preface

1. Preliminaries

2. Divisibility Theory in the Integers

3. Primes and Their Distribution

4. The Theory of Congruences

5. Fermat's Theorem

6. Number Theoretic Functions

7. Euler's Generalization of Fermat's Theorem

8. Primitive Roots and Indices

9. The Quadratic Reciprocity Law

10. Introduction to Cryptography

11. Numbers of Special Form

12. Certain Nonlinear Diophantine Equations

13. Representation of Integers as Sums of Squares

14. Fibonacci Numbers

15. Continued Fractions

16. Some Modern Developments