mersenneforum.org  

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

Reply
 
Thread Tools
Old 2009-08-04, 22:51   #628
lycorn
 
lycorn's Avatar
 
Sep 2002
Oeiras, Portugal

140010 Posts
Default

pi_rho is the forum nickname for Michael Schafer, of Michigan State University. His computer discovered the 40th known mersenne prime on the 17th of November 2003.
(and only now are we getting close to proving it is indeed M40!...)
lycorn is offline   Reply With Quote
Old 2009-08-04, 22:55   #629
Mini-Geek
Account Deleted
 
Mini-Geek's Avatar
 
"Tim Sorbera"
Aug 2006
San Antonio, TX USA

17×251 Posts
Default

Quote:
Originally Posted by Dougal View Post
Who is pi_rho,and what prime did he dicover?i cant the results of the prime he found,but it says he found one!
I got excited, but then I found he was the discoverer of M20996011 (which might be M40). Apparently all past primes were entered into the v5 system as successes (e.g. curtisc has two successes).

Last fiddled with by Mini-Geek on 2009-08-04 at 22:56
Mini-Geek is offline   Reply With Quote
Old 2009-10-07, 03:56   #630
Damian
 
Damian's Avatar
 
May 2005
Argentina

18610 Posts
Default

Quote:
Originally Posted by Primeinator View Post
Ah, okay. It did not look like there was an error code with the LL, though. Perhaps some other bug in the Prime95 caused it to beep? Perhaps it was something else on the computer? It would not beep prior to a test being completed...
It seems there Was an error on that LL. Someone has double-checked and triple-checked it now:

Code:
Verified test results
Exponent	User name	Computer name	Residue	Date found
28222361	ScottBardwick	SDB-Tosh-Lappy	82EA4572240B785E	2009-08-22 19:07
28222361	ScottBardwick	Q6600	82EA4572240B785E	2009-09-08 09:05

 

Bad test results
Exponent	User name	Computer name	Residue	Error code	Date found
28222361	S349120	CF9A4026F	1B7A5F9E15E942E4	00000000
Damian is offline   Reply With Quote
Old 2010-05-25, 18:43   #631
davieddy
 
davieddy's Avatar
 
"Lucan"
Dec 2006
England

145128 Posts
Default Wagstaff refined

Quote:
Originally Posted by CRGreathouse View Post
Doing the calculation slightly differently (prime-by-prime, splitting by value mod 4) I get an average of 2.411 Mersenne primes in that range.
(20M - 48M)
Quote:
Originally Posted by R. Gerbicz View Post
I think it is better to do simulation, using http://primes.utm.edu/notes/faq/NextMersenne.html conjecture for the probability that Mp is prime. 2000 simulations for the [2,5*10^7] interval, gives:
I've also counted the number of Mersenne primes in the runs. Note that using the conjecture the expected number of primes is about 48.9 (I've included p=2 in every cases).
Quote:
Originally Posted by davieddy View Post
Glad (as always) to provoke mirth

But unless Gauss' 1/log k law is better expressed as
(1 + (log2 + log6)/(2log k))/log k, then the numbers bandied about
(1.78 mersenne primes between exponents x and 2x, gradient of
the log exponent graph etc) are out by about 10% for the
range tested to date.
I thought this was worth pointing out.

David
http://primes.utm.edu/mersenne/heuristic.html

I have been bothered for a long time about neglecting
log a (a=2 or 6) in the formula for the probability of
a random exponent yielding a Mersenne Prime.
Both Greathouse and Gerbicz used the third part of
the conjecture on each prime exponent, and their results
confirm my suspicion. Furthermore, the approximation is
unnecessary:

(egamma/log2)(1/k + (log2+log6)/2/klogk)

Integrate to get the expected number of Mersennes up to k:

(egamma/log2)(logk + log(logk)(log2+log6)/2)

Between 20M and 48M we expect:

log(48/20)/log1.47576 + 1.242log(log48M/log20M)/log1.47576

= 2.2496 + 0.1621
= 2.4117

The second term adds 7.2% -- hardly neglible!

_____________________
The small k to k=50M case is more problematic, but note that
log(50M/2)/log1.47576 is only 43.7

David

Last fiddled with by davieddy on 2010-05-25 at 19:14
davieddy is offline   Reply With Quote
Old 2010-05-26, 10:33   #632
davieddy
 
davieddy's Avatar
 
"Lucan"
Dec 2006
England

2·3·13·83 Posts
Default

The expected number of Mersenne primes with exponents
between x and x^2 is:

(logx/log1.47576) + 2.2129

So between 7000 and 49000000 we expect

22.75 + 2.2129
Or 25 +/- 5

between 83 and 7000 we expect
11.375 + 2.2129
between 9 and 83 we expect
5.69 + 2.2129

...

Last fiddled with by davieddy on 2010-05-26 at 11:18
davieddy is offline   Reply With Quote
Reply

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
NFS success probability in practice paul0 Factoring 2 2015-02-23 03:55
Bad LL-D Success Rate TheMawn Data 14 2014-10-13 20:19
Another success (not)! ATH Data 133 2012-03-09 17:19
Success again?!? ATH Data 80 2011-11-15 11:40
Success edorajh Lounge 5 2004-08-15 16:51

All times are UTC. The time now is 01:45.

Thu Oct 1 01:45:20 UTC 2020 up 20 days, 22:56, 1 user, load averages: 1.56, 1.47, 1.53

Powered by vBulletin® Version 3.8.11
Copyright ©2000 - 2020, 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.