Basic concepts, divisibility, primes, Diophantine equations, congruence, Euler's function, and applications to cryptography.