The Math Forum

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

Infinite Number of Primes

Date: 04/14/98 at 15:44:14
From: Domenico Simonetti
Subject: Numbers not divisible

I'm looking for the greatest number not divisible calculated by some 
supercomputer or university's department or some mathematician, and 
want to know if they have or not discovered whether these numbers are 
or are not infinite.

Can you help me please? Thank you very much!

Date: 04/14/98 at 15:59:51
From: Doctor Kate
Subject: Re: Numbers not divisible

By "numbers not divisible," do you mean prime numbers?  Numbers which 
are only divisible by 1 and by themselves (like 2, 3, 5, 7, 11, 13, 
17...)?  If so, then the largest one recently found is about 2 million 
digits long or something astronomical like that. You can read about 
The Largest Known Primes on the Web:   

Primes *are* in fact infinite, and the proof was found a long time 
ago. It's a beautiful proof, so even if you *aren't* asking about 
primes, I'm going to tell you this gorgeous proof:

Assume that primes are not infinite (i.e. there is a finite number of 
primes). We will come to a contradiction.

If there is a finite number of primes, then we can multiply them all 
together. This will be a number divisible by every single prime. Now 
add 1. We now have a number that, when you divide it by any prime, 
will have a remainder of 1 (make sure you believe this).

This number is a problem, because it can't be prime, and it isn't 
divisible by any prime. So what is it? All composites (divisible 
numbers) are divisible by some primes, so it can't be prime or 
composite. Therefore this number can't exist. This is a contradiction, 
so our original assumption (that prime numbers are finite) is wrong.

Thus prime numbers are infinite in number.

I suggest you look up primes in the Dr. Math FAQ for more information 
if you are interested.   

Hope this helps.

-Doctor Kate,  The Math Forum
Check out our web site!   
Associated Topics:
Middle School Number Sense/About Numbers

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.