![]() |
|
|
#56 |
|
Undefined
"The unspeakable one"
Jun 2006
My evil lair
2·11·283 Posts |
|
|
|
|
|
|
#57 |
|
6809 > 6502
"""""""""""""""""""
Aug 2003
101×103 Posts
984210 Posts |
|
|
|
|
|
|
#58 | |
|
May 2004
New York City
423510 Posts |
Quote:
|
|
|
|
|
|
|
#59 | |
|
May 2004
New York City
102138 Posts |
Quote:
|
|
|
|
|
|
|
#60 |
|
"Forget I exist"
Jul 2009
Dumbassville
20C016 Posts |
|
|
|
|
|
|
#61 |
|
"Forget I exist"
Jul 2009
Dumbassville
26·131 Posts |
|
|
|
|
|
|
#62 |
|
Account Deleted
"Tim Sorbera"
Aug 2006
San Antonio, TX USA
17×251 Posts |
See http://primes.utm.edu/mersenne/ for a list of known Mersenne primes, of course the two known in the 40M-80M range are M42643801 and M43112609. In this range we would have expected 1.78 primes total, but we've already got two and have searched enough to only expect 1.3 more, so we can expect to have found 3.3 primes in the end. And just like the 2.3 children in a family thing, yes, in any specific case, the number of Mersenne primes in an interval will be an integer above or below the average, but on average you can expect however many things to be in each.
It's like flipping a coin, except in our case it's weighted very heavily to the "composite" side. But let's talk about a fair coin that you're flipping 100 times. Clearly, you can expect to get 50 heads and 50 tails. If you've already flipped the first 10, and 8 came up heads, then in the rest you expect 45 heads and 45 tails, (the past results doesn't mean you now expect fewer heads than tails - and you can never expect a negative number of primes in a range) so in total, you expect there to be 53 heads and 47 tails. Similarly, in the first (however many candidates searched) in the 40M-80M range, we've found 2 primes (and many composites). For the rest of it, we still expect 1.3 more primes, because (as far as we know, anyway) future Mersenne primes are not at all determined by past ones, so we can expect 3.3 primes to end up in the 40M-80M range, even though in the end it will be 2, 3, 4, 5, or some higher integer of primes. Last fiddled with by Mini-Geek on 2010-12-20 at 13:41 |
|
|
|
|
|
#63 |
|
"Forget I exist"
Jul 2009
Dumbassville
26×131 Posts |
Does the dsum of the dsum of 2^p-1 and p always come to 1,2,3,5,8 ? I think my data suggest. It might be nice to know.
Last fiddled with by science_man_88 on 2010-12-20 at 14:03 |
|
|
|
|
|
#64 |
|
"Forget I exist"
Jul 2009
Dumbassville
203008 Posts |
Code:
(10:21)>x=0;y=0;for(i=1,#mersenne,y=dsum(2^mersenne[i]-1);x=dsum(mersenne[i]);until(y<10 && x<10,y=dsum(y);x=dsum(x));print1(dsum(x+y)",")) 5,1,9,8,5,3,2,5,8,3,3,2,3,5,2,8,5,5,9,5,9,9,3,6,6,8,2,9,2,2,2,6,9, *** _%_: user interrupt after 44mn, 9,437 ms. (10:32)> fixed it with a few gettime() calls by the looks of it. doh 7 never appears because 9x+3 and 9x+6 are never prime! Last fiddled with by science_man_88 on 2010-12-20 at 15:10 |
|
|
|
|
|
#65 | |
|
"Lucan"
Dec 2006
England
145128 Posts |
Quote:
Furthermore, the probability (as of now) of 2+x primes in the range is given by the Poisson distribution: P(2+x) = e-1.3 * 1.3x / x! x is an integer of course. (I love the way just one figure (1.3 in this case) can tell you so much, given the simple assumption Mini-Geek mentioned.) Another point to note is that factoring doesn't affect the expected new primes: finding factors for some candidates increases the probability of the candidates for which no factor was found being prime. David BTW does anyone else agree with me that the "recent results" page would make more interesting browsing if the NF category was omitted completely? Last fiddled with by davieddy on 2010-12-20 at 19:51 |
|
|
|
|
|
|
#66 | |
|
1976 Toyota Corona years forever!
"Wayne"
Nov 2006
Saskatchewan, Canada
10010010101112 Posts |
Quote:
or ....I recall seeing a similar suggestion a while back; that is to give us the option on this report to exclude NF. The problem with that suggestion though is I believe the report is built at the start of each hour. I suppose an option then would be to create 2 canned reports: 1 with NF and 1 without. On that topic I'd also ask that since it is run once per hour I'd like to see all results since the last report; knowing some could be much more than 1,000 if there was a bulk of manual assignments turned in. AND on the topic of that topic I'd like to suggest that the Mods/Gerbils/etc create a Thread under Software with a clear topic like "Suggestion Box" where all suggestions could be collected in 1 place so that George et al would only have to look in this 1 place for suggestions. Last fiddled with by petrw1 on 2010-12-20 at 20:35 |
|
|
|
|
![]() |
| Thread Tools | |
Similar Threads
|
||||
| Thread | Thread Starter | Forum | Replies | Last Post |
| (M48) NEW MERSENNE PRIME! LARGEST PRIME NUMBER DISCOVERED! | dabaichi | News | 571 | 2020-10-26 11:02 |
| disk died, prime work lost forever? where to put prime? on SSD or HDD? | emily | PrimeNet | 3 | 2013-03-01 05:49 |
| Overdue Prime Rally | masser | Sierpinski/Riesel Base 5 | 49 | 2008-08-24 20:19 |
| "Assignment Overdue" in Individual Account Report? | EQG | Software | 2 | 2007-02-07 10:57 |
| Server Overdue/Expire | Complex33 | PrimeNet | 4 | 2004-03-09 14:11 |