English Deutsch Français Italiano Español Português 繁體中文 Bahasa Indonesia Tiếng Việt ภาษาไทย
All categories

2007-06-21 02:50:46 · 8 answers · asked by mmb 1 in Science & Mathematics Mathematics

8 answers

Prime numbers go into infinity. Here is the classic proof of this.

Assume that you have the largest prime number, let's call it L.
Now, we multiply L by all the prime numbers that are smaller than L, to get M.
Now, we add 1 to M. (M+1) is thus a number that is not divisible by any of the prime numbers from 2 to L, since M is divisible by all of those. So, (M+1) has to either be prime, or be the product of prime numbers that are *bigger* than L, so there must exist a prime number larger than L.
And our initial hypothesis that L is the largest prime number is wrong, and there is no largest prime number.

2007-06-21 03:04:06 · answer #1 · answered by Vincent G 7 · 0 0

As previous answerers have said correctly, there is no largest prime number.

The largest currently-known prime number is :-

2^32,582,657 - 1

which has nearly 10 million decimal digits. A new largest prime number like this is discovered every 12 to 18 months as computers become more powerful.

2007-06-21 13:07:51 · answer #2 · answered by bh8153 7 · 0 0

There are infinitely many primes. The proof of this is simple.

Each number has a unique factorization

First assume that there is only a finite number of primes and let's call these p1, p2, ... , pn.

Let's look at a number which is the product of all previous primes plus one: (p1)*(p2)*...*(pn) + 1

This number is either factorable into primes or prime itself.

Notice that because of the addition of one, it obviosly is not factorable. Therefor it is prime QED.

Good luck.

2007-06-21 10:08:10 · answer #3 · answered by Anonymous · 0 0

There are infinitely many prime numbers, so there's no largest prime number.

2007-06-21 10:01:10 · answer #4 · answered by Steiner 7 · 1 0

infinite number of primes ==> no maximum.

2007-06-21 09:55:05 · answer #5 · answered by John V 6 · 1 0

a specific answer needs a range of the nums. Else answer is infinty

2007-06-21 10:23:38 · answer #6 · answered by Potter'sClay-Isa 64:8 6 · 0 1

no one knows unless ur given a range or some sort or else it's infant.

2007-06-21 13:34:39 · answer #7 · answered by Zero 4 · 0 0

unknown

2007-06-21 09:53:58 · answer #8 · answered by gfulton57 4 · 0 0

fedest.com, questions and answers