Elementary Number Theory : Primes, Congruences, and Secrets William Stein TOC 1 Prime Numbers 1.1 Prime Factorization 1.2 The Sequence of Prime Numbers 1.3 Exercises 2 The Ring of Integers Modulo n 2.1 Congruences Modulo n 2.2 The Chinese Remainder Theorem 2.3 Quickly Computing Inverses and Huge Powers 2.4 Primality Testing 2.5 The Structure of [...]















