20210530, 13:47  #1 
"Nigel"
Apr 2021
14_{16} Posts 
operation trillion digits?
Ok, I am thinking of starting an operation trillion digits. I am finding factors form range 3321928094941 to 3321928095989 currently.
Last fiddled with by mersenneNoob on 20210530 at 13:48 
20210530, 14:10  #2 
Sep 2002
Database er0rr
3,853 Posts 
How do you propose to do PRP/LL tests? What hardware and on it how long do you expect a single test to complete? 
20210530, 14:11  #3 
Jun 2003
1010000011000_{2} Posts 
Why? No one is currently interested in these factors. It might seem like fun finding these new factors, but honestly, it is worthless.

20210530, 14:22  #4  
"TF79LL86GIMPS96gpu17"
Mar 2017
US midwest
2^{2}×3×13×37 Posts 
Quote:
There is to my knowledge no server or database to cover PRP or LL above 1G, or TF or P1 above 10G. http://www.mersenneforum.org/showpos...11&postcount=9 A single PRP test at OBD takes too long for current hardware, short of some serious supercomputer time. There's no P1 factoring software suitable for OBD yet with completion of one factoring attempt to suitable bounds in a year. There's only one OBD candidate with TF done to adequate depth. A trillion digit Mersenne is ~2,000,000 times slower to primality test or P1 test than an OBD, and so since it currently would take much longer than the usual lifetime of human civilizations, there is no software to attempt it and no point at this time to create software for a futile attempt. https://www.mersenneforum.org/showpo...6&postcount=14 If Moore's law persisted at 2 year doubling, it would take 42 years for a trillion digit Mersenne to become "only" as much a challenge as OBD are today, requiring years on the fastest software and consumermarket GPU for one PRP test. That 42 years is most of or beyond the remaining life expectancy of most GIMPS members. There comes a point in the number line where it's not even a matter of waiting for Moore's law to make it more tractable, since feature shrink will stall out before reaching atomic size limit and already stopped providing clock rate increase ~15 years ago, & where there's not enough available mass on which to store the interim residues for P1 factoring or PRP even at 10 bits per particle. (Attempting LL without some yet to be demonstrated bullet, cannonball, and nukeproof error detection and correction would be insane. It's also pretty sketchy at 100Mdigit, and almost certain of error at 1G.) Last fiddled with by kriesel on 20210530 at 14:47 

20210530, 16:05  #5  
Bamboozled!
"πΊππ·π·π"
May 2003
Down not across
10949_{10} Posts 
Quote:
As others have pointed out, the likelihood of finding a prime in your lifetime is somewhere between nil and negligible, and well towards the lower end of that range in my opinion. It is possible that a theoretical breakthrough might be able to pinpoint primes but it is almost certain that trial factorization will not be of assistance to an hypothetical proof. 

20210530, 18:29  #6 
6809 > 6502
"""""""""""""""""""
Aug 2003
101Γ103 Posts
2×19×263 Posts 
Only if there are several breakthroughs in quantum computing would testing of this be practical and TF would be useful.

20210530, 19:12  #7 
"Serge"
Mar 2008
Phi(4,2^7658614+1)/2
22532_{8} Posts 
Million, billion, trillion, what the hell is the difference, right? "Why not start designing a living hut for people who will colonize Uranus  already today!?"
For my part, I can promise that to be in trend, I will start "operation quadrillion digits" tomorrow, too, and I can actually promise several hundred million factors reported in the first day of running alone. Seriously though, Steven Wright was right! "You can't have everything. Where would you put it?" Print it, frame it, look at this maxim everyday, in the mornings. 
20210530, 19:25  #8  
Bamboozled!
"πΊππ·π·π"
May 2003
Down not across
25305_{8} Posts 
Quote:
A proof may be forthcoming that all Mersenne numbers with exponents of a particular form must be prime and all others must be composite. Likewise, there may be a proof that M_n is composite for all n greater than an explicit bound. If that bound happens to be less than log_2(10^{12}) ... I don't expect either theorem to be proven any time soon. if either is proven, the proposed computational effort will be wasted 

20210601, 13:31  #9 
Feb 2017
Nowhere
3×1,657 Posts 
There appears to be plenty of TF work available seeking small factors of 2^p  1 for p currently under consideration by GIMPS.
There is also plenty of work available to try to crack 2^p  1 which are known to be composite, but have no known prime factors; or remaining composite cofactors of partiallyfactored 2^p  1. As a personal hobby, doing TF for larger p is unobjectionable, but that's about all you'll achieve. It wouldn't be of any use to GIMPS. For exponents of order 10^{12}, PRP or LL tests are out of the question for the foreseeable future. Before looking at trilliondigit numbers for which all you'll ever be able to determine is whether they have really small factors, it might be nice to crack, say, 2^1277  1, a known composite of 385 decimal digits. 
20210601, 14:08  #10 
Romulan Interpreter
Jun 2011
Thailand
2^{4}×13×47 Posts 

20210602, 02:46  #11 
Feb 2017
Nowhere
3·1,657 Posts 

Thread Tools  
Similar Threads  
Thread  Thread Starter  Forum  Replies  Last Post 
62.8 trillion digits of Pi  GWR  Mysticial  ycruncher  68  20210821 13:03 
An unreasonable operation  fivemack  Miscellaneous Math  6  20200210 20:53 
Google Cloud Compute 31.4 Trillion Digits of Pi  Mysticial  ycruncher  30  20191011 14:45 
Operation: Billion Digits  clowns789  Operation Billion Digits  574  20170912 01:34 
The modulo operation, how is it computed?  eepiccolo  Math  7  20030108 03:07 