mersenneforum.org  

Go Back   mersenneforum.org > Fun Stuff > Puzzles

Reply
 
Thread Tools
Old 2008-11-01, 19:30   #1
davar55
 
davar55's Avatar
 
May 2004
New York City

10000100010012 Posts
Default Strings of Digits

Where is the longest string of consecutive 0's in a known prime?
What about 1's, 2's, 3's, etc.?
What if we restrict to the known Mersenne primes?
davar55 is offline   Reply With Quote
Old 2008-11-01, 19:38   #2
retina
Undefined
 
retina's Avatar
 
"The unspeakable one"
Jun 2006
My evil lair

23·32·5·17 Posts
Default

Quote:
Originally Posted by davar55 View Post
Where is the longest string of consecutive 0's in a known prime?
[pedantic]
Can we assume you are not referring to leading zeros? Can we assume you are not referring to trailing zeros after the radix point? Can we assume base 10?
[/pedantic]
retina is offline   Reply With Quote
Old 2008-11-01, 19:52   #3
R. Gerbicz
 
R. Gerbicz's Avatar
 
"Robert Gerbicz"
Oct 2005
Hungary

2×36 Posts
Default

Quote:
Originally Posted by davar55 View Post
Where is the longest string of consecutive 0's in a known prime?
What about 1's, 2's, 3's, etc.?
What if we restrict to the known Mersenne primes?
Using :http://primes.utm.edu/primes/search.php
and searching for 10^ we can get probably the best known solutions for digit=0 and 9: p=98035*10^196070+1 containing 196069 consecutive 0's.
q=99*10^139670-1 containing 139670 consecutive 9's. Since both of them are on the top5000 list, it is possible to check remaining primes on the list, if there is a better solution or not.
R. Gerbicz is offline   Reply With Quote
Old 2008-11-01, 20:38   #4
davar55
 
davar55's Avatar
 
May 2004
New York City

3·17·83 Posts
Default

Quote:
Originally Posted by retina View Post
[pedantic]
Can we assume you are not referring to leading zeros? Can we assume you are not referring to trailing zeros after the radix point? Can we assume base 10?
[/pedantic]
Hmm ... no lead zeros and only integral parts. But if we allow other bases,
all bets but 1111111........1111111 are off !
davar55 is offline   Reply With Quote
Old 2008-11-01, 23:32   #5
Jens K Andersen
 
Jens K Andersen's Avatar
 
Feb 2006
Denmark

2·5·23 Posts
Default

n is the largest number of consecutive digits d in the 46 known Mersenne primes 2^p-1 with index m=1..46.

d n m p
0 9 46 43112609
1 9 43 30402457
2 8 40 20996011
3 8 40 20996011
4 7 43 30402457
4 7 45 37156667
4 7 46 43112609
5 7 39 13466917
5 7 41 24036583
5 7 43 30402457
5 7 44 32582657
5 7 45 37156667
5 7 46 43112609 (3 times)
6 7 42 25964951
6 7 44 32582657
6 7 46 43112609
7 7 43 30402457
7 7 45 37156667 (2 times)
7 7 46 43112609
8 8 43 30402457
9 8 39 13466917
Jens K Andersen is offline   Reply With Quote
Old 2008-11-02, 00:08   #6
Jens K Andersen
 
Jens K Andersen's Avatar
 
Feb 2006
Denmark

3468 Posts
Default

Fot other digits than 0 and 9, the best I could spot in the complete Prime Pages database is (8*10^11083-8*10^1003+9)/9 which starts with 10080 8's. That would be easy to beat with a new prime.
Jens K Andersen is offline   Reply With Quote
Reply

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
Digit strings containing primes davar55 Puzzles 13 2018-03-15 14:46
Bashing Strings Parsimoniously in Linux EdH Programming 15 2013-05-06 11:04
Primes from powers of 2 strings. Flatlander Puzzles 40 2011-02-10 09:42
15M Digits - Just For Fun storm5510 Math 7 2009-09-08 04:14
ubasic question - strings Andi47 Programming 5 2008-12-28 05:52

All times are UTC. The time now is 20:23.

Sun Apr 18 20:23:28 UTC 2021 up 10 days, 15:04, 1 user, load averages: 4.08, 2.85, 2.46

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.