View Single Post
Old 2007-03-28, 05:48   #1
Cruelty
 
Cruelty's Avatar
 
May 2005

110010100102 Posts
Default GQ(1148729) is PRP!

It has 345802 decimal digits and as of today is the largest known PRP
(2^1148729+2^574365+1)/5 is 11-PRP, originally found using LLR.
Confirmed with PFGW at following bases: 3, 5, 7, 11, 13, 17, 101, 137.
Additionally:
Code:
Primality testing (2^1148729+2^574365+1)/5 [N-1/N+1, Brillhart-Lehmer-Selfridge]
Running N-1 test using base 2
Running N-1 test using base 11
Running N+1 test using discriminant 17, base 2+sqrt(17)
Running N+1 test using discriminant 17, base 3+sqrt(17)
Calling N-1 BLS with factored part 0.04% and helper 0.00% (0.12% proof)
(2^1148729+2^574365+1)/5 is Fermat and Lucas PRP! (115735.8716s+0.0024s)
Cruelty is offline   Reply With Quote