20191203, 20:54  #430  
Sep 2002
Database er0rr
3,671 Posts 
Quote:
Code:
./pfgw64 N q"(10^2107311)/9" PFGW Version 4.0.0.64BIT.20190528.x86_Dev [GWNUM 29.8] (10^2107311)/9 is composite: RES64: [A1E3C54EB3D6CED6] (124.1880s+0.0026s) Code:
./pfgw64 N q"R(210731)" PFGW Version 4.0.0.64BIT.20190528.x86_Dev [GWNUM 29.8] R(210731) is composite: RES64: [780BD8CCB26C7E56] (702.5806s+0.0018s) Last fiddled with by paulunderwood on 20191203 at 20:57 

20191203, 22:59  #431 
Sep 2010
Portland, OR
2^{2}×3×31 Posts 
If it helps, a few more cases which show the same problem:
R(255133) R(338669) R(435751) (And yes, I know of the repunit primes project, thanks  I'm just messing around. ) 
20191204, 00:23  #432 
"Mark"
Apr 2003
Between here and the
5·13·97 Posts 
For 210731, the residue is wrong in 4.0.0. It should be correct in 4.0.1.
For now you will have to use (10^xxxxxx1)/9 to take advantage of special modular reduction. I do not know (at this time) how easy it will be to modify R to use it. Since there is a workaround, I'm not in a hurry to address it. 
20191204, 00:23  #433 
Sep 2010
Portland, OR
2^{2}·3·31 Posts 
Sorry, I had missed a whole page of the recent discussion when I posted that last reply. Building PFGW myself was a bit of an adventure, but I got it working in the end. With 4.0.1, I see the same output for special and generic routines for R(210731):
Code:
pfgw64 r V 'q(10^2107311)/9' PFGW Version 4.0.1.64BIT.20191203.x86_Dev [GWNUM 29.8] Special modular reduction using AVX512 FFT length 40K, Pass1=128, Pass2=320, clm=1 on 10^2107311 (10^2107311)/9 is composite: RES64: [780BD8CCB26C7E56] (53.4360s+0.0008s) pfgw64 r V 'qR(210731)' PFGW Version 4.0.1.64BIT.20191203.x86_Dev [GWNUM 29.8] Generic modular reduction using generic reduction AVX512 FFT length 72K, Pass1=192, Pass2=384, clm=1 on A 700034bit number R(210731) is composite: RES64: [780BD8CCB26C7E56] (353.3962s+0.0009s) 
20191204, 03:14  #434 
Einyen
Dec 2003
Denmark
53×59 Posts 
All 4 numbers match residues between Prime95, and special and general test in PFGW 4.0.1.
I compiled PFGW 4.0.1 in Linix on an AWS EC2 instance: pfgw64401.tar.gz Code:
{"status":"C", "k":1, "b":10, "n":210731, "c":1, "knownfactors":["9"], "worktype":"PRP3", "res64":"780BD8CCB26C7E56", "residuetype":1, "res2048":"E78775C5C5719112F06124B2F3100BEAC394DA22BA63B3ADCE5920B08813CAE7C0309EE37624C2892B51C41ECDF939E7263C54D626E1F1C75BFB86E4A1DF2483A006B4057AD67568CB079B2560D5380CA1B3193C8048E1D992FAC492FF4C21688C2AF1E638C94151CAE6828F294968D11BF4CFFFAE2F8CAA9DED23E6B04F1D205D7D9FD9C6A315FFEE4073EF1D3497DFED2F0494B0AFBF76CD0C5A73FDD257C799F4301FBC749652F6B56A6F2E920F980036A99DA13EB2D8D65EDEC9F627863C51CD8294A9258CF943B6A692A90AE550B86C3006860BD95DD69EBBFA2E71F75A4E98C6F537ACAB31DE89EFA9502CA02051300787690B4762780BD8CCB26C7E56", "fftlength":40960, "errorcode":"00000000", "securitycode":"5988C01F", "program":{"name":"Prime95", "version":"29.8", "build":6, "port":4}, "timestamp":"20191203 16:00:13", "computer":"5960X"} pfgw64 r V "q(10^2107311)/9" PFGW Version 4.0.1.64BIT.20191203.Win_Dev [GWNUM 29.8] Special modular reduction using FMA3 FFT length 40K, Pass1=640, Pass2=64, clm=2 on 10^2107311 (10^2107311)/9 is composite: RES64: [780BD8CCB26C7E56] (150.8615s+0.0789s) pfgw64 r V "qR(210731)" PFGW Version 4.0.1.64BIT.20191203.Win_Dev [GWNUM 29.8] Generic modular reduction using generic reduction FMA3 FFT length 72K, Pass1=384, Pass2=192, clm=4 on A 700034bit number R(210731) is composite: RES64: [780BD8CCB26C7E56] (917.2003s+0.0623s) {"status":"C", "k":1, "b":10, "n":255133, "c":1, "knownfactors":["9"], "worktype":"PRP3", "res64":"9D898DBD7A7F865C", "residuetype":1, "res2048":"00E4EF8DC3C66EF6D2726B27DFC9FFED16CB314A5C1D6AC5657954D3716C48AF22B64173BCE19E5E7A093F3FFDB1DB2388A6FD7B7FF50C38932818456C1EDF6E33EA6FB23304A6595D157E6A498FE29DB48CBF9D8C786244359C4705E81D5B16C47855F8AEF7758FBE804F32D261D178F19D97073624664808928085A46AADF3A50CCAC8A94B162CBA4A0F3589A4FA7EB51FA97E69A0F6FE35141755CD9A97204D9480F5ADA98659D66FE42EC11C0089E2461E838B0EF3FCA0C75C9D77FF27663870F3818C3E67092BE1CC4969963FFC85104A5065BEA848D9B8FFA81DCC0F88FE10DF828C780AC7441128D8B759AC8689652F43D0CDBCC69D898DBD7A7F865C", "fftlength":49152, "errorcode":"00000000", "securitycode":"295040A5", "program":{"name":"Prime95", "version":"29.8", "build":6, "port":4}, "timestamp":"20191204 01:31:40", "computer":"5960X"} pfgw64 r V "q(10^2551331)/9" PFGW Version 4.0.1.64BIT.20191203.Win_Dev [GWNUM 29.8] Special modular reduction using FMA3 FFT length 48K, Pass1=768, Pass2=64, clm=2 on 10^2551331 (10^2551331)/9 is composite: RES64: [9D898DBD7A7F865C] (220.9609s+0.0862s) pfgw64 r V "qR(255133)" PFGW Version 4.0.1.64BIT.20191203.Win_Dev [GWNUM 29.8] Generic modular reduction using generic reduction FMA3 FFT length 80K, Pass1=320, Pass2=256, clm=4 on A 847534bit number R(255133) is composite: RES64: [9D898DBD7A7F865C] (1281.9307s+0.0638s) {"status":"C", "k":1, "b":10, "n":338669, "c":1, "knownfactors":["9"], "worktype":"PRP3", "res64":"F8D468BB32750AEF", "residuetype":1, "res2048":"7736AF5468931CF719CCFE6A0600A72298D44FD88526F25AFE076C6DC062DE7EC879618EEEC1779371F29A20D97EFEB4A5CD3E65A1ADB946B8F227A409918F1B791FE8B21FB62134E9892F6C873787A1B73CA154065EEDE9AAD86EB4BF34E298275234B4F5B0A0ABBA442DCDEB817322872077915A54A3D7214792DEA5F5A64C436E07BA3EFC79D5FE60815CA2338463E7C89D4E26B48B68E9F6E6E004BF651F9BAD302A68F15E0A94CE20340D98840331653B354948EECD78E8D59AC13B840080FD8D67154202C6FF89F648782EA7A257E3F51D8CE062DF6CD79AA4F2A201525A94DFD15492FF75B0D9DB4667A702060DE2965333B6FEA4F8D468BB32750AEF", "fftlength":61440, "errorcode":"00000000", "securitycode":"963D2CC1", "program":{"name":"Prime95", "version":"29.8", "build":6, "port":4}, "timestamp":"20191204 01:36:03", "computer":"5960X"} pfgw64 r V "q(10^3386691)/9" PFGW Version 4.0.1.64BIT.20191203.Win_Dev [GWNUM 29.8] Special modular reduction using FMA3 FFT length 60K, Pass1=768, Pass2=80, clm=2 on 10^3386691 (10^3386691)/9 is composite: RES64: [F8D468BB32750AEF] (348.2313s+0.0963s) pfgw64 r V "qR(338669)" PFGW Version 4.0.1.64BIT.20191203.Win_Dev [GWNUM 29.8] Generic modular reduction using generic reduction FMA3 FFT length 112K, Pass1=448, Pass2=256, clm=2 on A 1125035bit number R(338669) is composite: RES64: [F8D468BB32750AEF] (2142.5524s+0.0753s) {"status":"C", "k":1, "b":10, "n":435751, "c":1, "knownfactors":["9"], "worktype":"PRP3", "res64":"4C56018C4765D703", "residuetype":1, "res2048":"4C453494FAC0B4B922CAB7D4227C8FB92FE9369D50747E77B91F3EDD733C4783A7A15AA50730F9F746023D80C21B4F8CF24C71AC909E739763119F59FC6C10B487CA6F5806D589D4D4DFC75B1F7EF1DCF212AE2A80BEC33FE981A6E78E1F9353604264533CE30958CC16E37F09386148970CC446D56874BDDE16D7BB66A5510A464E626FCDDC4F276AAE5BEF7BFB35C9B9A38EF49110D0F33DD8305382F32472851F9B6F607DCB2EC4408F8634FF36F9B64481803F81750301F21159601E1C926838C1FB515D25B78C9D4FEC216C3A092024161F9BE41C2DF27DA1F26DA3D07E2F9391670AB9896D9A77E024862B56601811ECEB68CF36894C56018C4765D703", "fftlength":81920, "errorcode":"00000000", "securitycode":"22B382B1", "program":{"name":"Prime95", "version":"29.8", "build":6, "port":4}, "timestamp":"20191204 01:43:41", "computer":"5960X"} pfgw64 r V "q(10^4357511)/9" PFGW Version 4.0.1.64BIT.20191203.Win_Dev [GWNUM 29.8] Special modular reduction using FMA3 FFT length 80K, Pass1=320, Pass2=256, clm=4 on 10^4357511 (10^4357511)/9 is composite: RES64: [4C56018C4765D703] (593.9687s+0.0873s) pfgw64 r V "qR(435751)" PFGW Version 4.0.1.64BIT.20191203.Win_Dev [GWNUM 29.8] Generic modular reduction using generic reduction FMA3 FFT length 140K, Pass1=448, Pass2=320, clm=4 on A 1447534bit number R(435751) is composite: RES64: [4C56018C4765D703] (3881.4534s+0.0733s) Last fiddled with by ATH on 20191204 at 03:20 
20191204, 14:20  #435 
"Mark"
Apr 2003
Between here and the
6305_{10} Posts 
I have posted the linux build in sourceforge, but I had to repackage it to include the other files from the distribution folder. If someone could verify that it still works, I would appreciate it.

20191204, 15:00  #436  
Sep 2002
Database er0rr
3,671 Posts 
Quote:
Code:
./pfgw64 N q"R(210731)" PFGW Version 4.0.1.64BIT.20191203.x86_Dev [GWNUM 29.8] R(210731) is composite: RES64: [780BD8CCB26C7E56] (954.8905s+0.0021s) Thanks for your continued support, rogue. Last fiddled with by paulunderwood on 20191204 at 15:03 

20191204, 17:34  #437 
Sep 2010
Portland, OR
2^{2}·3·31 Posts 
I can also confirm that the package on SourceForge works correctly, although the pfgw64 binary was not executable when I first unzipped it.
Thanks rogue for the quick fix, and a great tool. 
20191207, 21:13  #438 
Dec 2011
After milion nines:)
10110001100_{2} Posts 
I dont know if anyone sow yesterday on Top5K page
with 3.7.7. 4 * 3^1154598+1 was deleted like composite,and with 4.0.1 it is proven prime. 
20191207, 22:37  #439  
Sep 2002
Database er0rr
3,671 Posts 
Quote:
My tests on the number: Code:
time echo "print(4*3^1154598+1)"  gp q  ./prp2  4 3 1154598 1 Is 2PRP! real 17m7.105s user 17m7.084s sys 0m0.068s Code:
time echo "print(4*3^1154598+1)"  gp q  ./lucasPRP  4 3 1154598 1 Lucas testing on x^2  3*x + 1 ... Is Lucas PRP! real 58m44.726s user 58m44.044s sys 0m0.188s Last fiddled with by paulunderwood on 20191207 at 22:40 

20191207, 23:01  #440  
Dec 2011
After milion nines:)
2^{2}·5·71 Posts 
Quote:


Thread Tools  
Similar Threads  
Thread  Thread Starter  Forum  Replies  Last Post 
A possible bug in LLR/PFGW while using GWNUM (no bug in P95)  Batalov  Software  77  20150414 09:01 
PFGW 3.2.0 has been Released  rogue  Software  94  20100914 21:39 
PFGW 3.2.3 has been Released  rogue  Software  10  20091028 07:07 
PFGW 3.2.2 has been Released  rogue  Software  20  20090823 12:14 
PFGW 3.2.1 has been released  rogue  Software  5  20090810 01:43 