title: "Prime Number"

Prime Number

Definition. An integer $p \geq 2$ is prime if its only positive divisors are $1$ and $p$.

Every integer $n \geq 2$ is a product of primes, proved by Strong Induction in Lecture 1, Example 9, and there are infinitely many primes (Example 10).