Section 1.4
Prime numbers

In this section we discuss prime numbers, the building blocks for the multiplicative structure of the integers.

Definition

A prime is an integer p larger than 1 that has no positive divisors other than 1 and p.

The first five primes are 2, 3, 5, 7, and 11. But there are many more.

Theorem

There are infinitely many primes.