ABSTRACT
This chapter provides the mathematical background for much of the rest of the book. In particular, it investigates:
• Prime numbers, their definition and uses. • Factorization. • Modular arithmetic, including powers and inverses. • Fermat’s theorem, Euler’s totient function and Euler’s generalization of Fermat’s theorem.
