The Math Forum

Ask Dr. Math - Questions and Answers from our Archives
Associated Topics || Dr. Math Home || Search Dr. Math

Euclid's Proof on the Infinitude of Primes

Date: 10/31/95 at 22:24:46
From: Anonymous
Subject: Prime numbers

Dear Dr. Math,

   I have been asked the question: 

"Which Greek mathematician proved that there is no greatest prime 

Would you be able to help me with this problem?  Thanks a lot.
David Goldstein

Date: 10/31/95 at 23:30:44
From: Doctor Sarah
Subject: Re: Prime numbers

Hello there -

If you have Web access, check out   

for Euclid's Proof of the Infinitude of Primes.  It has lots of 
information on big primes, and about Euclid says:

"Kummer's restatement of Euclid's proof is as follows: 

Suppose that there exist only finitely many primes p1 < p2 < ... < pr. 
Let N = (p1)(p2)...(pr) > 2. The integer N-1, being a product of primes, 
has a prime divisor pi in common with N; so, pi divides N - (N-1) =1, 
which is absurd! 

Quoted from page 4 of Ribenboim's 'Book of Prime Number Records'. 
Ribenboim's book contains "nine and a half" proofs of this theorem!"

-Doctor Sarah,  The Geometry Forum

Associated Topics:
High School Number Theory

Search the Dr. Math Library:

Find items containing (put spaces between keywords):
Click only once for faster results:

[ Choose "whole words" when searching for a word like age.]

all keywords, in any order at least one, that exact phrase
parts of words whole words

Submit your own question to Dr. Math

[Privacy Policy] [Terms of Use]

Math Forum Home || Math Library || Quick Reference || Math Forum Search

Ask Dr. MathTM
© 1994- The Math Forum at NCTM. All rights reserved.