Preface Introduction What Is Number Theory? Integers: The Basics Primes and Composites Part 1 Exercises Primes and Divisibility Prime Factorization Multiples and Devisors Greatest Common Divisor Part 2 Exercises Modular Arithmetic Congruences Modular Arithmetic Chinese Remainder Theorem Part 3 Exercises Continued Fractions Real Number Representations Continued Fractions Best Rational Approximations Part 4 Exercises Continued Fractions Best Rational Approximations Part 4 Exercises Diophantine Equations Linear Diophantine Equations Diophantine Equations of Degree 2 Part 5 Exercises Cryptography Cryptography The RSA Algorithm Part 6 Exercises Additional Topics Primality Testing: Miller-Rabin Factorization: Pollard's Rho Diophantine Equations: Hilbert's Tenth Problem The Riemann Zeta Function Special Numbers Numeral Systems Part 7 Exercises