Euclid’s proof that there are infinitely many primes is simple and ancient. This proof is given early in any course on number theory, and even then most students would have seen it before taking such a course. There are also many other proofs of the infinitude of primes that use more sophisticated arguments. For example, … Continue reading Elementary vs Foundational