Primality Proof of phi(10357,50091)

OpenPFGW

Primality testing Phi(10357,50091) [N-1, Brillhart-Lehmer-Selfridge]
Running N-1 test using base 5
Calling Brillhart-Lehmer-Selfridge with factored part 33.36%
Phi(10357,50091) is prime! (154.4257s+0.0005s)

Helper File

Based on factorization of N-1:

Phi(10356,50091)/(10357*414241*13048561*47927569*3840450136447933)
41344655726877030469
11076013108910329081
3840450136447933
2373433732209817

Prime Factor Certification

Signed Primo certificate for Phi(10356,50091) (16165 digits): ecpp16165.zip

Tom Wu

Last modified: Mon Nov 7 12:00:00 PST 2016