mersenneforum.org

mersenneforum.org (https://www.mersenneforum.org/index.php)
-   Puzzles (https://www.mersenneforum.org/forumdisplay.php?f=18)
-   -   Strings of Digits (https://www.mersenneforum.org/showthread.php?t=10899)

davar55 2008-11-01 19:30

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?

retina 2008-11-01 19:38

[QUOTE=davar55;147486]Where is the longest string of consecutive 0's in a known prime?[/QUOTE][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]

R. Gerbicz 2008-11-01 19:52

[QUOTE=davar55;147486]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?[/QUOTE]

Using :[URL="http://primes.utm.edu/primes/search.php"]http://primes.utm.edu/primes/search.php[/URL]
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.

davar55 2008-11-01 20:38

[quote=retina;147487][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][/quote]

Hmm ... no lead zeros and only integral parts. But if we allow other bases,
all bets but 1111111........1111111 are off !

Jens K Andersen 2008-11-01 23:32

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 2008-11-02 00:08

Fot other digits than 0 and 9, the best I could spot in the complete Prime Pages database is [URL="http://primes.utm.edu/primes/page.php?id=16887"](8*10^11083-8*10^1003+9)/9[/URL] which starts with 10080 8's. That would be easy to beat with a new prime.


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

Powered by vBulletin® Version 3.8.11
Copyright ©2000 - 2021, Jelsoft Enterprises Ltd.