Millican - William Dunham - Bryn Mawr College - Infinitude of Primes | Department of Mathematics

COVID-19 updates—In an effort to keep everyone healthy, UNT's on-campus operations are closed until further notice. We're serving students remotely. Please stay connected. Stay up to date on UNT’s response to COVID-19 (Coronavirus).

Have you registered for fall classes yet? While COVID-19 has created some uncertainty for us all, UNT is committed to helping the Mean Green family turn dreams into reality. Let's get through this together!

Register for classes on
Not a UNT student yet? Apply to UNT
Having trouble registering? Get help from an advisor

Millican - William Dunham - Bryn Mawr College - Infinitude of Primes

Event Information
Event Location: 
GAB 461
Event Date: 
Monday, February 24, 2020 - 3:30pm

The Infinitude of Primes: Euclid, Euler, Erdös

The foundation of number theory lies among the primes. It thus seems fitting to examine three different proofs, from across history, of the infinitude of the prime numbers.

We first look at Euclid's argument from 300 BCE, which appears as Proposition 20 of Book IX of the Elements. Although "Euclid's proof of the infinitude of primes" is a standard in every number theory textbook, some people might be surprised to see his argument in its original form.

Next, we consider Euler's analytic proof from 1737. Like so much of his work, this features a blizzard of formulas, manipulated with a maximum of agility and a minimum of rigor. But the outcome is spectacular.

Finally, we examine Erdös's combinatorial proof from the 20th century. This is an elementary argument, but it reminds us once again that "elementary" does not mean "trivial."

Taken together, these proofs suggest that, to establish the infinitude of primes, it helps to have a two-syllable last name starting with "E." More to the point, they show mathematics as a subject whose creative variety knows no bounds.

NOTE: The talk is accessible to anyone who has had calculus.

Thinking about UNT?

It's easy to apply online. Join us and discover why we're the choice of over 38,000 students.

Apply now