mersenneforum.org Possible?
 User Name Remember Me? Password
 Register FAQ Search Today's Posts Mark Forums Read

 2008-07-01, 22:38 #1 Xfield$$53278 Posts 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? 2008-07-01, 23:21 #2 Mini-Geek Account Deleted "Tim Sorbera" Aug 2006 San Antonio, TX USA 2×3×23×31 Posts Quote:  Originally Posted by Xfield$$ 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.

 2008-07-01, 23:23 #3 Jens K Andersen     Feb 2006 Denmark 2×5×23 Posts 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.
2008-07-02, 04:16   #4
axn

Jun 2003

2·2,693 Posts

Quote:
 Originally Posted by Jens K Andersen 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).

2008-07-07, 02:42   #5
davieddy

"Lucan"
Dec 2006
England

2×3×13×83 Posts

Quote:
 Originally Posted by axn1 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

2008-07-07, 09:54   #6
davieddy

"Lucan"
Dec 2006
England

11001010010102 Posts

Quote:
 Originally Posted by davieddy 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.

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

Wed Aug 10 20:20:30 UTC 2022 up 34 days, 15:07, 3 users, load averages: 1.35, 1.37, 1.46

Copyright ©2000 - 2022, 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.

≠ ± ∓ ÷ × · − √ ‰ ⊗ ⊕ ⊖ ⊘ ⊙ ≤ ≥ ≦ ≧ ≨ ≩ ≺ ≻ ≼ ≽ ⊏ ⊐ ⊑ ⊒ ² ³ °
∠ ∟ ° ≅ ~ ‖ ⟂ ⫛
≡ ≜ ≈ ∝ ∞ ≪ ≫ ⌊⌋ ⌈⌉ ∘ ∏ ∐ ∑ ∧ ∨ ∩ ∪ ⨀ ⊕ ⊗ 𝖕 𝖖 𝖗 ⊲ ⊳
∅ ∖ ∁ ↦ ↣ ∩ ∪ ⊆ ⊂ ⊄ ⊊ ⊇ ⊃ ⊅ ⊋ ⊖ ∈ ∉ ∋ ∌ ℕ ℤ ℚ ℝ ℂ ℵ ℶ ℷ ℸ 𝓟
¬ ∨ ∧ ⊕ → ← ⇒ ⇐ ⇔ ∀ ∃ ∄ ∴ ∵ ⊤ ⊥ ⊢ ⊨ ⫤ ⊣ … ⋯ ⋮ ⋰ ⋱
∫ ∬ ∭ ∮ ∯ ∰ ∇ ∆ δ ∂ ℱ ℒ ℓ
𝛢𝛼 𝛣𝛽 𝛤𝛾 𝛥𝛿 𝛦𝜀𝜖 𝛧𝜁 𝛨𝜂 𝛩𝜃𝜗 𝛪𝜄 𝛫𝜅 𝛬𝜆 𝛭𝜇 𝛮𝜈 𝛯𝜉 𝛰𝜊 𝛱𝜋 𝛲𝜌 𝛴𝜎𝜍 𝛵𝜏 𝛶𝜐 𝛷𝜙𝜑 𝛸𝜒 𝛹𝜓 𝛺𝜔