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

 2012-09-23, 08:10 #1 davieddy     "Lucan" Dec 2006 England 2·3·13·83 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 11·911 Posts 2*3*5*7*11*13+1=59*509
2012-09-23, 11:47   #3
davieddy

"Lucan"
Dec 2006
England

2·3·13·83 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 2×13×257 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

656310 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 5×11×61 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 2DDC16 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

194A16 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 14:25.

Thu Aug 18 14:25:48 UTC 2022 up 11:54, 0 users, load averages: 1.48, 1.51, 1.50

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.

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