Primality Proof of phi(15439,23340)

OpenPFGW

Primality testing (23340^15439-1)/23339 [N-1, Brillhart-Lehmer-Selfridge]                                    
Running N-1 test using base 2                                    
Calling Brillhart-Lehmer-Selfridge with factored part 33.34%                                    
(23340^15439-1)/23339 is prime! (364.6362s+0.0005s)                                    

Helper File

Based on factorization of N-1:
Phi(15438,23340)/15439
Phi(93,23340)/40177
263343295977160277568553021622851405924077991315409425301104996943950642662557779789801207835073641345529445251425869654944503857697634762567643312833523968278065219479391093758907130689015945699660828546714701169056137937816569292363895267
313670425150682311271881664891243954176424354636368480339615414247485227281036300743275227
2228426692428524293470964965546023442887348271462174840079421
154776251510337309389164156635667356979164211
105128021743876008361272594169890221
57048816636016956616367230465965233
168861352680027960433525687941931
2880729241467110687391353473523
157951093286963239556313460471
137097980848821251472074142661
73450825674355977030069911
8732322016753893977860621
1270988549493392455521083
11073172381995795763807
345194966148688317791

Prime Factor Certification

Signed Primo certificate for Phi(15438,23340)/15439 (21487 digits): ecpp21487.zip


Tom Wu
Last modified: Thu Mar 5 12:00:00 PST 2020