mersenneforum.org Sieving freakishly big MMs (was "World record" phone number?)
 Register FAQ Search Today's Posts Mark Forums Read

 2012-09-23, 08:10 #1 davieddy     "Lucan" Dec 2006 England 145128 Posts Sieving freakishly big MMs (was "World record" phone number?) Isn't the notion rendered nonsense by multiplying all the primes up to (say) a billion together and adding 1? David
 2012-09-23, 09:00 #2 LaurV Romulan Interpreter     "name field" Jun 2011 Thailand 9,859 Posts 2*3*5*7*11*13+1=59*509
2012-09-23, 11:47   #3
davieddy

"Lucan"
Dec 2006
England

11001010010102 Posts

Quote:
 Originally Posted by LaurV 2*3*5*7*11*13+1=59*509
Hmm.
So the largest prime is > 13.
Euclid must have got it wrong!

 2012-09-23, 12:48 #4 rogue     "Mark" Apr 2003 Between here and the 73×19 Posts That is behind the proof that there are an infinite number of primes.
2012-09-23, 12:49   #5
davieddy

"Lucan"
Dec 2006
England

2·3·13·83 Posts

Quote:
 Originally Posted by LaurV 2*3*5*7*11*13+1=59*509
Nothing beats a refutation as well as a simple counter-example.

2012-09-23, 12:56   #6
retina
Undefined

"The unspeakable one"
Jun 2006
My evil lair

142648 Posts

Quote:
 Originally Posted by davieddy Isn't the notion rendered nonsense by multiplying all the primes up to (say) a billion together and adding 1?
Maybe it is composite with all factors less than M43112609?

 2012-09-23, 13:52 #7 ATH Einyen     Dec 2003 Denmark 3·23·47 Posts There are tons of examples in math where we are looking for the interesting cases and ignoring the "trivial" cases which this is. Like the "nontrivial Riemann zeta function zeros".
2012-09-23, 14:07   #8
davieddy

"Lucan"
Dec 2006
England

2×3×13×83 Posts

Quote:
 Originally Posted by rogue That is behind the proof that there are an infinite number of primes.
Doh.
Forgot that during a senile moment.

 2012-09-23, 19:00 #9 ewmayer ∂2ω=0     Sep 2002 República de California 2DA716 Posts I can say with 100% certainty that the smallest prime factor of M(M43112609) is a world record prime, but without an explicit demonstration of such a factor, that is meaningless.
2012-09-23, 19:26   #10
davieddy

"Lucan"
Dec 2006
England

2·3·13·83 Posts

Quote:
 Originally Posted by ewmayer I can say with 100% certainty that the smallest prime factor of M(M43112609) is a world record prime, but without an explicit demonstration of such a factor, that is meaningless.
Now you being Ernigmatic again.

2012-09-23, 20:16   #11
davieddy

"Lucan"
Dec 2006
England

2·3·13·83 Posts

Quote:
 Originally Posted by ewmayer I can say with 100% certainty that the smallest prime factor of M(M43112609) is a world record prime, but without an explicit demonstration of such a factor, that is meaningless.
Just as well Bob is temporallily indisposed.

 Similar Threads Thread Thread Starter Forum Replies Last Post CRGreathouse Number Theory Discussion Group 51 2018-12-16 21:55 LaurV Hobbies 74 2018-07-11 19:33 Batalov Computer Science & Computational Number Theory 40 2013-03-16 09:19 outlnder Soap Box 20 2005-02-03 09:30 nitai1999 Software 7 2004-08-26 18:12

All times are UTC. The time now is 18:52.

Sun Jan 16 18:52:15 UTC 2022 up 177 days, 13:21, 1 user, load averages: 1.18, 0.99, 1.03

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.

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