mersenneforum.org Primes in π
 Register FAQ Search Today's Posts Mark Forums Read

2012-08-10, 11:18   #34
kar_bon

Mar 2006
Germany

284610 Posts

Quote:
 Originally Posted by davar55 Also, where are the first occurrences of the Mersenne prime exponents. (The 8 digit ones may be far to find.)
Searched the first 1,000,000,000 digits of PI to find this (leading '3' not counted):

Code:
Mers Expo	start in PI at digit
2 		6
3 		9
5 		4
7 		13
13 		110
17 		95
19 		37
31 		137
61 		219
89 		11
107 		1487
127 		297
521 		172
607 		286
1279 		11307
2203 		1910
2281 		19456
3217 		959
4253 		7337
4423 		7591
9689 		690
9941 		1073
11213 		47802
19937 		115211
21701 		28507
23209 		280538
44497 		85342
86243 		89373
110503		808004
132049 		840293
216091 		3226144
756839 		996061
859433 		2887812
1257787 	24078017
1398269 	2037623
2976221 	20104152
3021377 	1220576
6972593 	9252419
13466917 	39603620
20996011 	40909479
24036583 	8854005
25964951 	19456503
30402457 	645842094
32582657 	510029176
37156667 	53909580
42643801 	228338527
43112609 	248103197
Curious:
Mersenne expo 127 starts at index 297 which is 12916.

 2012-08-10, 14:52 #35 Xyzzy     "Mike" Aug 2002 770410 Posts What is the largest known prime in the sequence of digits of pi?
2012-08-10, 21:36   #36
science_man_88

"Forget I exist"
Jul 2009
Dumbassville

26·131 Posts

Quote:
 Originally Posted by Xyzzy What is the largest known prime in the sequence of digits of pi?
http://oeis.org/A060421 supposedly shows that one known one is up to over 78000 digits depending on how you define a pi prime

2012-08-14, 14:32   #37
davar55

May 2004
New York City

2·32·5·47 Posts

Quote:
 Originally Posted by science_man_88 http://oeis.org/A060421 supposedly shows that one known one is up to over 78000 digits depending on how you define a pi prime
It said 78073. I think it's remarkable that batalov's computations
are going to or have already exceeded that.

 2012-08-14, 17:01 #38 Batalov     "Serge" Mar 2008 Phi(4,2^7658614+1)/2 2×33×132 Posts I've half-heartedly tried to check the same run up from 78073 to 100k (and the a(20) and a(96) to 100k) - no primes (and then the run gets slow), so prp78073 holds the palm d'or as far as we know. It can be easily beaten with random starts and in the range of lengths from 78074 to 80-85k, but that would be fairly pointless -- that in turn would be easily beaten.
2012-08-14, 19:27   #39
davar55

May 2004
New York City

2·32·5·47 Posts

Quote:
 Originally Posted by Batalov I've half-heartedly tried to check the same run up from 78073 to 100k (and the a(20) and a(96) to 100k) - no primes (and then the run gets slow), so prp78073 holds the palm d'or as far as we know. It can be easily beaten with random starts and in the range of lengths from 78074 to 80-85k, but that would be fairly pointless -- that in turn would be easily beaten.
The OP did suggest the sequence from 1 to 100 ...

(Don't want to light any fires, but breaking records is always fun.)

2012-08-16, 13:31   #40
davar55

May 2004
New York City

2×32×5×47 Posts

Quote:
 Originally Posted by Batalov I've half-heartedly tried to check the same run up from 78073 to 100k (and the a(20) and a(96) to 100k) - no primes (and then the run gets slow), so prp78073 holds the palm d'or as far as we know. It can be easily beaten with random starts and in the range of lengths from 78074 to 80-85k, but that would be fairly pointless -- that in turn would be easily beaten.
motivation? I would love to know the length of the values for 20 amd 96.

 2012-08-16, 16:26 #41 Batalov     "Serge" Mar 2008 Phi(4,2^7658614+1)/2 2·33·132 Posts They are longer than 103,000 digits. :-)
2012-08-17, 00:26   #42
davar55

May 2004
New York City

2×32×5×47 Posts

Quote:
 Originally Posted by Batalov They are longer than 103,000 digits. :-)
Love that emoticon. I do believe there's something up your sleeve .....

 2012-08-17, 04:34 #43 ixfd64 Bemusing Prompter     "Danny" Dec 2002 California 28×32 Posts Because pi has an infinite number of digits, it's almost certain that every possible sequence can be found. I wonder how far one will have to go in order to find, say, M#47? Last fiddled with by ixfd64 on 2012-08-17 at 04:50
 2012-08-21, 16:52 #44 Batalov     "Serge" Mar 2008 Phi(4,2^7658614+1)/2 2×33×132 Posts a(96) = 140,165-digit PRP Well, ok, records are made to be broken. With a bit of luck I found a 140,165-digit PRP that starts with the first "96" in Pi, the a(96). This may also be the largest known PRP in the sequence of digits of Pi, for Xyzzy. I am DCing have doublechecked it in a few bases and with combined N+1/N-1 and submitted to Lifchitz. Here's the code to generate the number for the independent checks: Code: # Pari/GP # \p 143000 prp=floor(Pi*10^140344)%10^140165; # passes the GP ispseudoprime(prp) test, too, in addition to PFGW-based PRP and BLS a(20) is still ongoing. EDIT2: strictly speaking, because a(96) is quite big - it may not be a minimal solution: there's a chance that by way of some bug I could have missed some smaller PRP (I also have a small gap between two threads that processed candidates above and below 125,000 digits, which I will close sometime soon; I may re-run the whole search using a different base for PRP, too -- or anyone else is welcome to. The scripts are all here, in this thread.) Last fiddled with by Batalov on 2012-08-21 at 19:03

 Similar Threads Thread Thread Starter Forum Replies Last Post carpetpool Miscellaneous Math 3 2017-08-10 13:47 emily Math 34 2017-07-16 18:44 Mickey1 Miscellaneous Math 1 2013-05-30 12:32 Unregistered Information & Answers 0 2011-01-31 15:41 troels munkner Miscellaneous Math 4 2006-06-02 08:35

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

Sun Sep 27 19:40:13 UTC 2020 up 17 days, 16:51, 0 users, load averages: 1.03, 1.41, 1.51