mersenneforum.org

mersenneforum.org (https://www.mersenneforum.org/index.php)
-   PrimeNet (https://www.mersenneforum.org/forumdisplay.php?f=11)
-   -   Possible? (https://www.mersenneforum.org/showthread.php?t=10450)

Xfield$$ 2008-07-01 22:38

Possible?
 
Is it possible that there isn't a prime above 10 million digits? Or that there is a point where there are no more primes?

Mini-Geek 2008-07-01 23:21

[quote=Xfield$$;137127]Is it possible that there isn't a prime above 10 million digits? Or that there is a point where there are no more primes?[/quote]
No.
[URL]http://en.wikipedia.org/wiki/Prime_number#There_are_infinitely_many_prime_numbers[/URL]
More proofs at [URL]http://primes.utm.edu/notes/proofs/infinite/[/URL].
It is, however, possible that there is a finite number of Mersenne primes (2^p-1, what GIMPS searches for), since it hasn't been proven whether or not there are infinite Mersenne primes.

Jens K Andersen 2008-07-01 23:23

It seems a plausible conjecture that there are infinitely many Mersenne primes, but based on current knowledge it is still possible that there are none above 10 million digits. It is known there are infinitely many non-Mersenne primes.

axn 2008-07-02 04:16

[QUOTE=Jens K Andersen;137133]but based on current knowledge it is still possible that there are none above 10 million digits.[/QUOTE]

Much more probable is that there are no 10 million digit mersenne primes that are accessible by current technology (like, say, the region from 10M-10G is barren).

davieddy 2008-07-07 02:42

[quote=axn1;137143]Much more probable is that there are no 10 million digit mersenne primes that are accessible by current technology (like, say, the region from 10M-10G is barren).[/quote]
Aha. A chance to use "my" formula based on Wagstaff heuristics.

The chance of this barren patch is 1/1000^2.57

davieddy 2008-07-07 09:54

[quote=davieddy;137391]
The chance of this barren patch is 1/1000^2.57[/quote]
Note that if we summarize GIMPS testing to date as having
tested all exponents up to 40M, this probability is increased
by a significant factor to (40/33219)^2.57.


All times are UTC. The time now is 10:20.

Powered by vBulletin® Version 3.8.11
Copyright ©2000 - 2021, Jelsoft Enterprises Ltd.