Primes in π - Page 20

LaurV · 2019-03-21, 13:21

My computer can do it in a quarter of that time. In fact, it can do it in a tenth of that time. In fact, it can do it in an infinite-small fraction of that time.

paulunderwood · 2019-03-21, 13:58

Code:

? floor((31.4*10^12/10^4)^4)
97211712160000000000000000000000000000

This is the number of core years to prove a 31.4 trillion digit number with Primo. Of course you would need to have a great big system, be prepared to backtrack over millenia, and expect Marcel (and decendants-of-Marcel) to build the tables. If you can use enough atoms to store the step information and the certificate without creating a black hole you will be doing well

davar55 · 2019-03-21, 15:03

Quote:

Originally Posted by LaurV

My computer can do it in a quarter of that time. In fact, it can do it in a tenth of that time. In fact, it can do it in an infinite-small fraction of that time.

Ha ha.

(Although an "infinite-small fraction" of an infinite time span
might be infinite or finite itself.)

danaj · 2019-03-21, 16:33

Using GMP, assuming it all fits in memory and GMP scales fine, it's only 1.8 billion years to finish BPSW.

My single threaded Primo calculation came out to only exp( 4.01 * (log(3140000000000)-log(2000)) + log(2313.8) ) / 60 / 60 / 24 / 365.25 = 550528055283376774128261550300497 years. Based on timings from a few years ago to compute various sizes up to 2000 digits, and assuming of course that we can just handwave practicality and scaling.

AKS using Bernstein Theorem 4.1, about 5e59 years. But parallelism is trivial, so that will really help a lot.

rogue · 2020-02-18, 21:05

Quote:

Originally Posted by J F

#20 at 833K digits atm, no PRP.
Quick (and very rough) approximation that a random pick
with n decimal digits is prime: 1 : 2.3n
Chance to find none between 750K and 1M is around 90%.

Any updates on this search?

davar55 · 2020-08-15, 19:31

What is the status of a(20)? Will it reach 10^6 soon?

rogue · 2020-08-15, 22:55

Quote:

Originally Posted by davar55

What is the status of a(20)? Will it reach 10^6 soon?

With no activity since March of 2018, I suspect the user gave up.

davar55 · 2020-12-26, 01:54

Oh I see. I thought of a different possibility.

davar55 · 2021-07-18, 18:03

I want to apologize to all for some of my blatant goofs and attitudes in the past. Some egregious claims,
a wanting defense of the cosmology, even unclarity in this thread. This apology should yield some improvement
from me.

LaurV · 2021-08-21, 12:19

I have heard that now we have enough digits to solve a(20). Any takers?
(or, how RDS would say, "have at it!"

)

kruoli · 2022-08-20, 21:20

What are the current limits of a(20)? Which ranges have completed PRP tests; which ranges are sieved to which depth?

2019-03-21, 13:58	#211
paulunderwood Sep 2002 Database er0rr 1000110000111₂ Posts	Code: ? floor((31.410^12/10^4)^4) 97211712160000000000000000000000000000 This is the number of core years to prove a 31.4 trillion digit number with Primo. Of course you would need to have a great big system, be prepared to backtrack over millenia, and expect Marcel (and decendants-of-Marcel) to build the tables. If you can use enough atoms to store the step information and the certificate without creating a black hole you will be doing well Last fiddled with by paulunderwood on 2019-03-21 at 14:08*

2021-08-21, 12:19	#219
LaurV Romulan Interpreter "name field" Jun 2011 Thailand 2·11·467 Posts	I have heard that now we have enough digits to solve a(20). Any takers? (or, how RDS would say, "have at it!" ) Last fiddled with by LaurV on 2021-08-21 at 12:21

Similar Threads
Thread	Thread Starter	Forum	Replies	Last Post
Distribution of Mersenne primes before and after couples of primes found	emily	Math	35	2022-12-21 16:32
Mersenne Primes p which are in a set of twin primes is finite?	carpetpool	Miscellaneous Math	4	2022-07-14 02:29
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

2019-03-21, 13:21	#210
LaurV Romulan Interpreter "name field" Jun 2011 Thailand 2×11×467 Posts	My computer can do it in a quarter of that time. In fact, it can do it in a tenth of that time. In fact, it can do it in an infinite-small fraction of that time.

2019-03-21, 16:33	#213
danaj "Dana Jacobsen" Feb 2011 Bangkok, TH 3²·101 Posts	Using GMP, assuming it all fits in memory and GMP scales fine, it's only 1.8 billion years to finish BPSW. My single threaded Primo calculation came out to only exp( 4.01 * (log(3140000000000)-log(2000)) + log(2313.8) ) / 60 / 60 / 24 / 365.25 = 550528055283376774128261550300497 years. Based on timings from a few years ago to compute various sizes up to 2000 digits, and assuming of course that we can just handwave practicality and scaling. AKS using Bernstein Theorem 4.1, about 5e59 years. But parallelism is trivial, so that will really help a lot.

2020-08-15, 19:31	#215
davar55 May 2004 New York City 5·7·11² Posts	What is the status of a(20)? Will it reach 10^6 soon?

2020-12-26, 01:54	#217
davar55 May 2004 New York City 5×7×11² Posts	Oh I see. I thought of a different possibility.

2021-07-18, 18:03	#218
davar55 May 2004 New York City 108B₁₆ Posts	I want to apologize to all for some of my blatant goofs and attitudes in the past. Some egregious claims, a wanting defense of the cosmology, even unclarity in this thread. This apology should yield some improvement from me.

2022-08-20, 21:20	#220
kruoli "Oliver" Sep 2017 Porta Westfalica, DE 2³×3×5×11 Posts	What are the current limits of a(20)? Which ranges have completed PRP tests; which ranges are sieved to which depth?