Primality Proof of phi(9337,42417)

OpenPFGW

Primality testing (42417^9337-1)/42416 [N-1, Brillhart-Lehmer-Selfridge]
Running N-1 test using base 19
Calling Brillhart-Lehmer-Selfridge with factored part 33.35%
(42417^9337-1)/42416 is prime! (144.8636s+0.0005s)

Helper File

Based on factorization of N-1:

Phi(9336,42417)/(2044696033*22643588793664609)
9109903674740542981981397
252468001984379317
22643588793664609
2044696033

Prime Factor Certification

Signed Primo certificate for Phi(9336,42417)/(2044696033*22643588793664609) (14339 digits): ecpp14339.zip

Tom Wu

Last modified: Sun Nov 1 12:00:00 PST 2015