Primality Proof of (12475027751-1)/124749

OpenPFGW

Primality testing Phi(27751,124750) [N-1, Brillhart-Lehmer-Selfridge]                                    
Running N-1 test using base 2                                    
Calling Brillhart-Lehmer-Selfridge with factored part 31.14%                                    
Phi(27751,124750) is PRP! (389.9295s+0.0021s)

KP

Full details of the Konyagin-Pomerance primality proof are available in 124750_27751.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(13875,124750)/(55501*32217751*8368392995438990251)
8368392995438990251
32217751
55501
Phi(5550,124750)/(2091894901*2280367351*2783621176021091709151)
2783621176021091709151
2280367351
2091894901

Prime Factor Certification

Signed Primo certificate for Phi(13875,124750)/(55501*32217751*8368392995438990251) (36661 digits) and Phi(5550,124750)/(2091894901*2280367351*2783621176021091709151) (7299 digits) included in: 124750_27751.zip

Tom Wu
Last modified: Wed Sep 25 00:00:00 PST 2024