Primality Proof of phi(9319,36210)

OpenPFGW

Primality testing (36210^9319-1)/36209 [N-1, Brillhart-Lehmer-Selfridge]
Running N-1 test using base 3
Calling Brillhart-Lehmer-Selfridge with factored part 33.33%

1/0
(36210^9319-1)/36209 is prime! (134.5005s+0.0004s)

Helper File

Based on factorization of N-1:

Phi(9318,36210)/(37273*91969861895144749)
91969861895144749
37273
607
313
103
67

Note that the helper factors used in this proof all come from the subfactor 36210³¹⁰⁶ - 36210¹⁵⁵³ + 1 of N-1.

Prime Factor Certification

Signed Primo certificate for Phi(9318,36210)/(37273*91969861895144749) (14130 digits): ecpp14130.zip

Tom Wu

Last modified: Sun Mar 31 00:00:00 PDT 2019