Primality Proof of (6384713339-1)/63846
OpenPFGW
Primality testing (63847^13339-1)/63846 [N-1, Brillhart-Lehmer-Selfridge]
Running N-1 test using base 5
Calling Brillhart-Lehmer-Selfridge with factored part 30.00%
(63847^13339-1)/63846 is PRP! (267.9711s+0.0006s)
KP
Full details of the Konyagin-Pomerance primality proof are available in 63847_13339.zip.
The output from the KonPom.gp PARI script is in
KP.txt.
Helper File
Based on factorization of N-1 and N+1:
Phi(13338,63847)/44250132909040111
44250132909040111
150969760686901111765615382126111823611347770309523865965707676383140744591003651097363106791688263873837443881701758536270533956628570233636016591238285005660574417018616797528866729689242643136719474718917939769895046815435233818323595479746197373685986557102558929
468656235505204942525912134505837
67540442631824683
9344532133
1091000431
3342223
57331
560702016210831414505537361837366201937056075706283414508681964610736132239
3126061
177337
53357685928000898683832566277071099557909276139
96010380688201268136838818361
1481101867918414171
31878743949500761
87049
Prime Factor Certification
Signed Primo certificate for Phi(13338,63847)/44250132909040111 (18666 digits): ecpp18666.7z
Tom Wu
Last modified: Sat Jun 1 00:00:00 PDT 2013