Zero Sink

Sunday, October 31, 2010

New world record near-repdigit palindrome prime

I got a treat for Halloween:

Primality testing 10^(2*62938+1)-7*10^62938-1 [N+1, Brillhart-Lehmer-Selfridge]
Running N+1 test using discriminant 19, base 1+sqrt(19)
Calling Brillhart-Lehmer-Selfridge with factored part 34.95%
10^(2*62938+1)-7*10^62938-1 is prime! (4195.7527s+0.0051s)

(It can also be expressed as 10^125877-7*10^62938-1)

This is the largest known near-repdigit palindrome prime number. Written out, it's a long string of 9's, a 2, and another long string of 9's.


Post a Comment

<< Home