mersenneforum.org  

Go Back   mersenneforum.org > Fun Stuff > Lounge

Reply
 
Thread Tools
Old 2010-12-20, 03:24   #56
retina
Undefined
 
retina's Avatar
 
"The unspeakable one"
Jun 2006
My evil lair

2·11·283 Posts
Default

Quote:
Originally Posted by davar55 View Post
I thought we already found one in that range. Does that mean
we only expect 1/3 of another M.prime in 40M-80M? Isn't that
like 2.3 children in the average family? Aren't we dealing with
integers?
I think Mini-Me counts as 0.3 of a person.
retina is online now   Reply With Quote
Old 2010-12-20, 09:39   #57
Uncwilly
6809 > 6502
 
Uncwilly's Avatar
 
"""""""""""""""""""
Aug 2003
101×103 Posts

984210 Posts
Default

Quote:
Originally Posted by retina View Post
I think Mini-Me counts as 0.3 of a person.
Not 3/5?
Uncwilly is offline   Reply With Quote
Old 2010-12-20, 12:22   #58
davar55
 
davar55's Avatar
 
May 2004
New York City

423510 Posts
Default

Quote:
Not 3/5?
Mustn't be so intolerant (if I read that right).
davar55 is offline   Reply With Quote
Old 2010-12-20, 12:24   #59
davar55
 
davar55's Avatar
 
May 2004
New York City

102138 Posts
Default

Quote:
We have found 2 in that range.
Which 8 digit M.primes have been found so far?
davar55 is offline   Reply With Quote
Old 2010-12-20, 13:14   #60
science_man_88
 
science_man_88's Avatar
 
"Forget I exist"
Jul 2009
Dumbassville

20C016 Posts
Default

Quote:
Originally Posted by davar55 View Post
Which 8 digit M.primes have been found so far?
Quote:
Originally Posted by http://en.wikipedia.org/wiki/Mersenne_prime
13,466,917
24,036,583
25,964,951
30,402,457
32,582,657
37,156,667
42,643,801
43,112,609
these are the 8 digit exponents Wikipedia has.
science_man_88 is offline   Reply With Quote
Old 2010-12-20, 13:17   #61
science_man_88
 
science_man_88's Avatar
 
"Forget I exist"
Jul 2009
Dumbassville

26·131 Posts
Default

Quote:
Originally Posted by davar55 View Post
Which 8 digit M.primes have been found so far?
if you meant by digits in how many digits:

11,185,272
12,837,064
12,978,189

is your list.
science_man_88 is offline   Reply With Quote
Old 2010-12-20, 13:40   #62
Mini-Geek
Account Deleted
 
Mini-Geek's Avatar
 
"Tim Sorbera"
Aug 2006
San Antonio, TX USA

17×251 Posts
Default

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
Mini-Geek is offline   Reply With Quote
Old 2010-12-20, 14:02   #63
science_man_88
 
science_man_88's Avatar
 
"Forget I exist"
Jul 2009
Dumbassville

26×131 Posts
Default

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
science_man_88 is offline   Reply With Quote
Old 2010-12-20, 14:39   #64
science_man_88
 
science_man_88's Avatar
 
"Forget I exist"
Jul 2009
Dumbassville

203008 Posts
Default

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)>
I think my PARI timer is broke by the looks of it.Looks like 7 never comes up but I'm not sure.

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
science_man_88 is offline   Reply With Quote
Old 2010-12-20, 19:19   #65
davieddy
 
davieddy's Avatar
 
"Lucan"
Dec 2006
England

145128 Posts
Default

Quote:
Originally Posted by Mini-Geek View Post
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.
Good clear post as usual.

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
davieddy is offline   Reply With Quote
Old 2010-12-20, 20:34   #66
petrw1
1976 Toyota Corona years forever!
 
petrw1's Avatar
 
"Wayne"
Nov 2006
Saskatchewan, Canada

10010010101112 Posts
Default

Quote:
Originally Posted by davieddy View Post
BTW does anyone else agree with me that the
"recent results" page would make more interesting
browsing if the NF category was omitted completely?
I agree....

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
petrw1 is online now   Reply With Quote
Reply

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

All times are UTC. The time now is 05:56.


Fri Aug 6 05:56:58 UTC 2021 up 14 days, 25 mins, 1 user, load averages: 3.06, 3.38, 3.20

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