mersenneforum.org 2.2 million?
 Register FAQ Search Today's Posts Mark Forums Read

 2003-02-17, 19:48 #1 Prime95 P90 years forever!     Aug 2002 Yeehaw, FL 22×32×13×17 Posts 2.2 million? Are you now going to start on exponents above 2.2 million to try and capture the largest non-Mersenne prime title?
 2003-02-17, 21:13 #2 wfgarnett3     "William Garnett III" Oct 2002 Langhorne, PA 2·43 Posts sticking where we are :) Hi George, Nah, we are going to stick where we are. No reason to waste all the work we have done, as we are practically done sieving and have a good amount of PRP work done. So we will stick with searching for the largest "proth" (now 6th largest prime overall). After all, the larger the exponent, the more work that needs to be done; also who knows, someone else may beat Michael Angel number and we would have to start over again :) regards, william
 2003-02-18, 04:04 #3 ebx     Aug 2002 10110 Posts A decent CPU can test about 3 131072 gfn numbers every day. Soon we will be out of 'testable' gfn -- all untested numbers are so large that essentially they are in the same scale as mersenne numbers.
 2003-02-21, 21:32 #4 TTn   33×223 Posts largest non-mersenne Has anyone else thought about LLR, to find primes of the form k*2^n-1? Since Mersennes primes are a subset of these Riesel primes, there should be plenty of testable k left, that yield frequent primes for n=1,2,3,4.... For example k=195 yields many primes. I found 195*2^243999-1(73,545 digits) is prime with LLR, within just a few hours. In fact there should be k, that for all n are prime, with (k =< 2^n) I dont expect anyone to find one soon but the implications are fascinating. Especially with the definition of a Riesel number. A proof may be the only tangible evidence. PS I notice k is seldomly prime, for Riesel primes. Does anyone know the mechanism for this?
2003-02-22, 08:42   #5
cperciva

Oct 2002

43 Posts
Re: largest non-mersenne

Quote:
 Originally Posted by TTn PS I notice k is seldomly prime, for Riesel primes. Does anyone know the mechanism for this?
If p divides k, then p does not divide k*2^n-1. This means that N=k*2^n-1 is prime with probability k/phi(k) * 1/ln(N) instead of probability 1/ln(N).

For k&lt;100 with k*2^n-1 prime, this moves the probability that k is prime from 1 in 4 to 1 in 7; for k&lt;1000, the probability of k prime moves from 1 in 6 to 1 in 11; for k&lt;10000, the probability moves from 1 in 8 to 1 in 16.

 Similar Threads Thread Thread Starter Forum Replies Last Post moo LMH > 100M 32 2013-02-06 03:14 jasong Puzzles 15 2007-08-25 03:01 DJones Lone Mersenne Hunters 7 2007-08-01 08:30 DJones Lone Mersenne Hunters 5 2007-03-31 19:06 jinydu Lounge 25 2006-12-22 10:54

All times are UTC. The time now is 04:24.

Tue Aug 16 04:24:28 UTC 2022 up 39 days, 23:11, 1 user, load averages: 1.47, 1.46, 1.37