mersenneforum.org  

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

Closed Thread
 
Thread Tools
Old 2004-02-04, 03:37   #1
Sykes1024
 

165158 Posts
Question 6 digit numbers and the mersene 40

I was just playing around with the find word command and the 40th mersene prime and it appears that every single 6 digit combination is contained within the number itself. I have not tested this for certain, but every single number i have trried showed up in it somewhere. Is it just probability or are all the 999999 combinations actually found in the 40th mersene prime?
 
Old 2004-02-04, 04:11   #2
wblipp
 
wblipp's Avatar
 
"William"
May 2003
New Haven

44768 Posts
Default

Quote:
Originally Posted by Sykes1024
I was just playing around with the find word command and the 40th mersene prime and it appears that every single 6 digit combination is contained within the number itself. I have not tested this for certain, but every single number i have trried showed up in it somewhere. Is it just probability or are all the 999999 combinations actually found in the 40th mersene prime?
You would have to check to be sure, but my quick estimation suggests that it is unlikely. I used the Poisson Approximation like this:

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.
wblipp is offline  
Old 2004-02-04, 04:58   #3
axn
 
axn's Avatar
 
Jun 2003

5,051 Posts
Thumbs up

Quote:
Originally Posted by wblipp
You would have to check to be sure, but my quick estimation suggests that it is unlikely. I used the Poisson Approximation like this:

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.
Spot on ! 1765 missing ! See the attachment
Attached Files
File Type: txt m6.txt (13.8 KB, 285 views)
axn is online now  
Old 2004-02-08, 11:59   #4
jinydu
 
jinydu's Avatar
 
Dec 2003
Hopefully Near M48

2×3×293 Posts
Default

1765 is missing? That means not every 4-digit natural number is present. Using the same computation, that seems highly unlikely. Using the same logic that wblipp applied:

6.32M four-digit numbers
Any particular four-digit number should be found 632 times
Probability of finding a particular sequence 0 times: e^(-632) = 10^(-274.52)
Expected number of such sequences: 10^(-270.5)
jinydu is offline  
Old 2004-02-08, 12:56   #5
patrik
 
patrik's Avatar
 
"Patrik Johansson"
Aug 2002
Uppsala, Sweden

52·17 Posts
Default

axn1 means that there are 1765 6-digit sequences missing.
patrik is offline  
Old 2004-02-08, 12:59   #6
wblipp
 
wblipp's Avatar
 
"William"
May 2003
New Haven

2·7·132 Posts
Default

Quote:
Originally Posted by jinydu
1765 is missing?
"1765" is the count of six digit sequences that are missing - within 2% of the estimate. To see which six digit sequences are missing, look at the attachment.
wblipp is offline  
Old 2004-02-08, 13:01   #7
Maybeso
 
Maybeso's Avatar
 
Aug 2002
Portland, OR USA

1000100102 Posts
Default

jinydu,
It's so late it's early, so I can't tell if you're kidding or not.

Axn1 meant that wblipp had estimated there should be 1800 six digit sequences missing, and the actual number missing was 1765.
Not that "1765" was missing.

Until I've had enough , It's easy to make a of me.
Maybeso is offline  
Old 2004-02-10, 09:43   #8
jinydu
 
jinydu's Avatar
 
Dec 2003
Hopefully Near M48

110110111102 Posts
Default

Oh, I did misunderstand, thought you meant that the sequence "1765" was missing. Never mind.
jinydu is offline  
Closed Thread



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
Mersene Prime and Number Theory Ricie Miscellaneous Math 24 2009-08-14 15:31
6 digit numbers and the mersenne numbers henryzz Math 2 2008-04-29 02:05
ECM on 10m digit numbers lavalamp GMP-ECM 8 2008-03-30 14:18
k = 2 thru 31 Ten Million Digit numbers TTn 15k Search 4 2004-08-21 18:20

All times are UTC. The time now is 17:44.


Fri Jul 16 17:44:02 UTC 2021 up 49 days, 15:31, 1 user, load averages: 1.32, 1.45, 1.48

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.