Primality Proof of phi(17107,74968)

OpenPFGW

Primality testing (74968^17107-1)/74967 [N-1, Brillhart-Lehmer-Selfridge]                                    
Running N-1 test using base 5                                    
Calling Brillhart-Lehmer-Selfridge with factored part 33.33%                                    
(74968^17107-1)/74967 is prime! (126.1544s+0.0004s)

Helper File

Based on factorization of N-1:

Phi(8553,74968)/12199774257779118942571063
12199774257779118942571063
9706867
193
3

Note that the helper factors used in this proof all come from the subfactor 74968⁵⁷⁰² + 74968²⁸⁵¹ + 1 of N-1.

Prime Factor Certification

Signed Primo-format certificate for Phi(8553,74968)/12199774257779118942571063 (27762 digits): ecpp27762.zip

Tom Wu

Last modified: Fri Jul 19 00:00:00 PDT 2024