P. What is Number Theory?

1. The Integers.
Numbers and [...] and Products.Mathematical [...] Fibonacci Numbers.

2. Integer Representations and Operations.
Representations of Integers.Computer Operations with Integers.Complexity of Integer Operations.

3. Primes and Greatest Common Divisors.
Prime [...] Distribution of Primes.Greatest Common [...] Euclidean [...] Fundemental Theorem of Arithmetic.Factorization Methods and Fermat Numbers.Linear Diophantine Equations.

4. Congruences.
Introduction to Congruences.Linear [...] Chinese Remainder Theorem.Solving Polynomial Congruences.Systems of Linear Congruences.Factoring Using the Pollard Rho Method.

5. Applications of Congruences.
Divisibility [...] perpetual [...] Robin Tournaments.Hashing [...] Digits.

6. Some Special Congruences.
Wilson's Theorem and Fermat's Little Theorem.[...]'s Theorem.

7. Multiplicative Functions.
The Euler [...] Sum and Number of Divisors.Perfect Numbers and Mersenne Primes.Mobius Inversion.
Partitions.

8. Cryptology.
Character [...] and Stream Ciphers.Exponentiation Ciphers.Knapsack Ciphers.Cryptographic Protocols and Applications.

9. Primitive Roots.
The Order of an Integer and Primitive Roots.Primitive Roots for [...] Existence of Primitive [...] Arithmetic.Primality Tests Using Orders of Integers and Primitive Roots.Universal Exponents.

10. Applications of Primitive Roots and the Order of an Integer.
Pseudorandom [...] EIGamal [...] Application to the Splicing of Telephone Cables.

11. Quadratic Residues.
Quadratic Residues and [...] Law of Quadratic [...] Jacobi [...] [...]-Knowledge Proofs.

12. Decimal Fractions and Continued.
Decimal Fractions.Finite Continued Fractions.Infinite Continued Fractions.Periodic Continued Fractions.Factoring Using Continued Fractions.

13. Some Nonlinear Diophantine Equations.
Pythagorean Triples.Fermat's Last [...] of [...]'s Equation.
Congruent Numbers.

14. The Gaussian Integers.
Gaussian Primes.Unique Factorization of Gaussian Integers.Gaussian Integers and Sums of Squares.