mersenneforum.org  

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

Reply
 
Thread Tools
Old 2008-04-28, 18:47   #1
henryzz
Just call me Henry
 
henryzz's Avatar
 
"David"
Sep 2007
Cambridge (GMT)

5·17·67 Posts
Default 6 digit numbers and the mersenne numbers

http://www.mersenneforum.org/showthread.php?t=2038
i just found this and thought people might like to try it with the latest mersenne primes
how did people do it then
henryzz is offline   Reply With Quote
Old 2008-04-28, 19:11   #2
Mini-Geek
Account Deleted
 
Mini-Geek's Avatar
 
"Tim Sorbera"
Aug 2006
San Antonio, TX USA

10AB16 Posts
Default

Quote:
Originally Posted by henryzz View Post
http://www.mersenneforum.org/showthread.php?t=2038
i just found this and thought people might like to try it with the latest mersenne primes
how did people do it then
Quote:
There are about 6.32 million six digit sequences in M40. For any particular six digit sequence, we would expect to find it, on average, 6.32 times. From the Poisson approximation, the probabilty of finding that particular sequence zero times is exp(-6.32) = 0.0018. There are 1,000,000 six digit sequences (did you forget 000000?), so the expected number of sequences that do not occur is 1,000,000*0.0018 = 1800. With 1800 expected, it's very unlikely the observed number is really zero.
With the numbers exchanged with the newest, that means...

There are about 9.81 million six digit sequences in M44. For any particular six digit sequence, we would expect to find it, on average, 9.81 times. From the Poisson approximation, the probabilty of finding that particular sequence zero times is exp(-9.81) = 5.49E-5. There are 1,000,000 six digit sequences (did you forget 000000?), so the expected number of sequences that do not occur is 1,000,000*5.49E-5 = 54.9. With 54.9 expected, it's unlikely the observed number is really zero.

Someone would have to run a script to see exactly, but I think it's quite unlikely.
Mini-Geek is offline   Reply With Quote
Old 2008-04-29, 02:05   #3
Xyzzy
 
Xyzzy's Avatar
 
"Mike"
Aug 2002

71·107 Posts
Default

http://www.mersenneforum.org/showthread.php?t=5414
Xyzzy is offline   Reply With Quote
Reply

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
Sequences using nine-digit pandigital numbers as start ChristianB Aliquot Sequences 16 2014-05-16 06:56
ECM on 10m digit numbers lavalamp GMP-ECM 8 2008-03-30 14:18
LLT numbers, linkd with Mersenne and Fermat numbers T.Rex Math 4 2005-05-07 08:25
k = 2 thru 31 Ten Million Digit numbers TTn 15k Search 4 2004-08-21 18:20
6 digit numbers and the mersene 40 Sykes1024 Math 7 2004-02-10 09:43

All times are UTC. The time now is 10:14.

Tue Aug 11 10:14:20 UTC 2020 up 25 days, 6:01, 1 user, load averages: 1.71, 1.67, 1.70

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.