mersenneforum.org  

Go Back   mersenneforum.org > Fun Stuff > Puzzles

Reply
 
Thread Tools
Old 2012-08-10, 11:18   #34
kar_bon
 
kar_bon's Avatar
 
Mar 2006
Germany

284610 Posts
Default

Quote:
Originally Posted by davar55 View Post
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.
kar_bon is offline   Reply With Quote
Old 2012-08-10, 14:52   #35
Xyzzy
 
Xyzzy's Avatar
 
"Mike"
Aug 2002

770410 Posts
Default

What is the largest known prime in the sequence of digits of pi?
Xyzzy is offline   Reply With Quote
Old 2012-08-10, 21:36   #36
science_man_88
 
science_man_88's Avatar
 
"Forget I exist"
Jul 2009
Dumbassville

26·131 Posts
Default

Quote:
Originally Posted by Xyzzy View Post
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
science_man_88 is offline   Reply With Quote
Old 2012-08-14, 14:32   #37
davar55
 
davar55's Avatar
 
May 2004
New York City

2·32·5·47 Posts
Default

Quote:
Originally Posted by science_man_88 View Post
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.
davar55 is offline   Reply With Quote
Old 2012-08-14, 17:01   #38
Batalov
 
Batalov's Avatar
 
"Serge"
Mar 2008
Phi(4,2^7658614+1)/2

2×33×132 Posts
Default

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.
Batalov is offline   Reply With Quote
Old 2012-08-14, 19:27   #39
davar55
 
davar55's Avatar
 
May 2004
New York City

2·32·5·47 Posts
Default

Quote:
Originally Posted by Batalov View Post
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.)
davar55 is offline   Reply With Quote
Old 2012-08-16, 13:31   #40
davar55
 
davar55's Avatar
 
May 2004
New York City

2×32×5×47 Posts
Default

Quote:
Originally Posted by Batalov View Post
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.
How about "Our sequence can beat your sequence" as a humorous
motivation? I would love to know the length of the values for 20 amd 96.
davar55 is offline   Reply With Quote
Old 2012-08-16, 16:26   #41
Batalov
 
Batalov's Avatar
 
"Serge"
Mar 2008
Phi(4,2^7658614+1)/2

2·33·132 Posts
Default

They are longer than 103,000 digits. :-)
Batalov is offline   Reply With Quote
Old 2012-08-17, 00:26   #42
davar55
 
davar55's Avatar
 
May 2004
New York City

2×32×5×47 Posts
Default

Quote:
Originally Posted by Batalov View Post
They are longer than 103,000 digits. :-)
Love that emoticon. I do believe there's something up your sleeve .....
davar55 is offline   Reply With Quote
Old 2012-08-17, 04:34   #43
ixfd64
Bemusing Prompter
 
ixfd64's Avatar
 
"Danny"
Dec 2002
California

28×32 Posts
Default

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
ixfd64 is offline   Reply With Quote
Old 2012-08-21, 16:52   #44
Batalov
 
Batalov's Avatar
 
"Serge"
Mar 2008
Phi(4,2^7658614+1)/2

2×33×132 Posts
Default 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
Batalov is offline   Reply With Quote
Reply

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
Mersenne Primes p which are in a set of twin primes is finite? carpetpool Miscellaneous Math 3 2017-08-10 13:47
Distribution of Mersenne primes before and after couples of primes found emily Math 34 2017-07-16 18:44
Conjecture about Mersenne primes and non-primes v2 Mickey1 Miscellaneous Math 1 2013-05-30 12:32
A conjecture about Mersenne primes and non-primes Unregistered Information & Answers 0 2011-01-31 15:41
possible primes (real primes & poss.prime products) 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

Powered by vBulletin® Version 3.8.11
Copyright ©2000 - 2020, 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.