You are here
Home ›F\"urstenberg's proof of the infinitude of primes
Primary tabs
Fürstenberg’s proof of the infinitude of primes
Fürstenberg’s proof ([1], [2]) that there are infinitely many primes is an amusing and beautiful blend of elementary number theory and point-set topology.
Consider the arithmetic progression topology on the positive integers, where a basis of open sets is given by subsets of the form . Arithmetic progressions themselves are by definition open, and in fact clopen, since
where the union is taken over a set of distinct residue classes modulo . Hence the complement of is a union of open sets and so is open, so itself is closed (and hence clopen).
Consider the set , where the union runs over all primes . Then the complement of in is the single element , which is clearly not an open set (every open set is infinite in this topology). Thus is not closed, but since we have written as a union of closed sets and a finite union of closed sets is again closed, this implies that there must be infinitely many terms appearing in that union, i.e. that there must be infinitely many distinct primes.
References
- 1 Furstenberg, Harry, On the infinitude of primes, American Mathematical Monthly, Vol. 62, 1955, p. 353.
- 2 Ribenboim, Paulo. The New Book of Prime Number Records. Springer, 1996. p. 10
Mathematics Subject Classification
11A41 Primes- Forums
- Planetary Bugs
- HS/Secondary
- University/Tertiary
- Graduate/Advanced
- Industry/Practice
- Research Topics
- LaTeX help
- Math Comptetitions
- Math History
- Math Humor
- PlanetMath Comments
- PlanetMath System Updates and News
- PlanetMath help
- PlanetMath.ORG
- Strategic Communications Development
- The Math Pub
- Testing messages (ignore)
- Other useful stuff
Recent Activity
new question: pure subgroups by lvoyster
new correction: Typo in M\"obius function? by Aleph Zero
new collection: analytic number theory by Aleph Zero
May 20
new question: Taylor's Series Query! by unlord
new question: Laplace transform by J
new question: Residue Calculus by J
May 19
new Education: Project: PlanetMath Outlines Series by unlord
May 17
new image: sinx_approx.png by jeremyboden
new image: approximation_to_sinx by jeremyboden
new image: approximation_to_sinx by jeremyboden


