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 11001010010102 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 3×5×683 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 1A9C16 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

24×5×83 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 341310 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

11001010010102 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 2DEA16 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 02:14.

Tue Nov 29 02:14:46 UTC 2022 up 102 days, 23:43, 0 users, load averages: 1.18, 1.14, 1.02