mersenneforum.org Strings of Digits
 User Name Remember Me? Password
 Register FAQ Search Today's Posts Mark Forums Read

 2008-11-01, 19:30 #1 davar55     May 2004 New York City 10000100010002 Posts 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?
2008-11-01, 19:38   #2
retina
Undefined

"The unspeakable one"
Jun 2006
My evil lair

10111111000112 Posts

Quote:
 Originally Posted by davar55 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]

2008-11-01, 19:52   #3
R. Gerbicz

"Robert Gerbicz"
Oct 2005
Hungary

3·5·97 Posts

Quote:
 Originally Posted by davar55 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.

2008-11-01, 20:38   #4
davar55

May 2004
New York City

23·232 Posts

Quote:
 Originally Posted by retina [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 !

 2008-11-01, 23:32 #5 Jens K Andersen     Feb 2006 Denmark 2×5×23 Posts 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
 2008-11-02, 00:08 #6 Jens K Andersen     Feb 2006 Denmark 2·5·23 Posts 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.

 Similar Threads Thread Thread Starter Forum Replies Last Post davar55 Puzzles 13 2018-03-15 14:46 EdH Programming 15 2013-05-06 11:04 Flatlander Puzzles 40 2011-02-10 09:42 storm5510 Math 7 2009-09-08 04:14 Andi47 Programming 5 2008-12-28 05:52

All times are UTC. The time now is 11:58.

Tue Apr 13 11:58:56 UTC 2021 up 5 days, 6:39, 1 user, load averages: 2.65, 2.73, 2.52