mersenneforum.org  

Go Back   mersenneforum.org > Great Internet Mersenne Prime Search > PrimeNet

Reply
 
Thread Tools
Old 2008-07-01, 22:38   #1
Xfield$$
 

2·23·101 Posts
Default 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?
  Reply With Quote
Old 2008-07-01, 23:21   #2
Mini-Geek
Account Deleted
 
Mini-Geek's Avatar
 
"Tim Sorbera"
Aug 2006
San Antonio, TX USA

10AB16 Posts
Default

Quote:
Originally Posted by Xfield$$ View Post
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?
No.
http://en.wikipedia.org/wiki/Prime_n..._prime_numbers
More proofs at http://primes.utm.edu/notes/proofs/infinite/.
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.
Mini-Geek is offline   Reply With Quote
Old 2008-07-01, 23:23   #3
Jens K Andersen
 
Jens K Andersen's Avatar
 
Feb 2006
Denmark

2×5×23 Posts
Default

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.
Jens K Andersen is offline   Reply With Quote
Old 2008-07-02, 04:16   #4
axn
 
axn's Avatar
 
Jun 2003

2·2,543 Posts
Default

Quote:
Originally Posted by Jens K Andersen View Post
but based on current knowledge it is still possible that there are none above 10 million digits.
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).
axn is offline   Reply With Quote
Old 2008-07-07, 02:42   #5
davieddy
 
davieddy's Avatar
 
"Lucan"
Dec 2006
England

2·3·13·83 Posts
Default

Quote:
Originally Posted by axn1 View Post
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).
Aha. A chance to use "my" formula based on Wagstaff heuristics.

The chance of this barren patch is 1/1000^2.57
davieddy is offline   Reply With Quote
Old 2008-07-07, 09:54   #6
davieddy
 
davieddy's Avatar
 
"Lucan"
Dec 2006
England

2×3×13×83 Posts
Default

Quote:
Originally Posted by davieddy View Post
The chance of this barren patch is 1/1000^2.57
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.
davieddy is offline   Reply With Quote
Reply

Thread Tools


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


Fri Aug 6 10:20:31 UTC 2021 up 14 days, 4:49, 1 user, load averages: 4.02, 3.84, 3.84

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

This forum has received and complied with 0 (zero) government requests for information.

Permission is granted to copy, distribute and/or modify this document under the terms of the GNU Free Documentation License, Version 1.2 or any later version published by the Free Software Foundation.
A copy of the license is included in the FAQ.