mersenneforum.org PFGW can't find a small factor.
 Register FAQ Search Today's Posts Mark Forums Read

 2013-02-17, 12:40 #1 Arkadiusz   Dec 2009 33 Posts PFGW can't find a small factor. For example, 2362339121*2^1018-1 has no small factor. mod(2362339121*2^1018-1, 17) = 0.
2013-02-18, 00:19   #2
rogue

"Mark"
Apr 2003
Between here and the

5×13×97 Posts

Quote:
 Originally Posted by Arkadiusz For example, 2362339121*2^1018-1 has no small factor. mod(2362339121*2^1018-1, 17) = 0.
Thanks. I will investigate.

2013-02-18, 04:01   #3
axn

Jun 2003

25×5×31 Posts

Quote:
 Originally Posted by Arkadiusz For example, 2362339121*2^1018-1 has no small factor. mod(2362339121*2^1018-1, 17) = 0.
What version?

Code:
PFGW Version 3.6.0.32BIT.20111222.Win_Dev [GWNUM 26.6]

2362339121*2^1018-1 has factors: 17

 2013-02-18, 04:07 #4 Batalov     "Serge" Mar 2008 Phi(4,2^7658614+1)/2 9,421 Posts Code: PFGW Version 3.7.2.64BIT.20130122.x86_Dev [GWNUM 27.9] 2362339121*2^1018-1 is composite: RES64: [3DE9C23DFB42D757] (0.0017s+0.0267s) ... PFGW Version 3.7.3.32BIT.20130210.Win_Dev [GWNUM 27.8] 2362339121*2^1018-1 is composite: RES64: [3DE9C23DFB42D757] (0.0022s+0.0838s) PFGW Version 3.7.3.64BIT.20130210.Win_Dev [GWNUM 27.8] 2362339121*2^1018-1 is composite: RES64: [3DE9C23DFB42D757] (0.0020s+0.0295s) - probably introduced later than 3.6.0 Last fiddled with by Batalov on 2013-02-18 at 04:12
 2013-02-18, 07:42 #5 ET_ Banned     "Luigi" Aug 2002 Team Italia 12CD16 Posts What is the command line? pfgw[32|64]{s} -q2362339121*2^1018-1 or pfgw[32|64]{s} -t -q2362339121*2^1018-1 or pfgw[32|64]{s} -t -f -q2362339121*2^1018-1 ? Luigi
 2013-02-18, 08:25 #6 axn     Jun 2003 25·5·31 Posts I used -f -q (in windows command line you have to escape the ^ with ^^)
 2013-02-18, 10:23 #7 Arkadiusz   Dec 2009 110112 Posts Open WinPFGW Version 3.6.5. PFGW Version 20130210. pfgw -f -o input file.txt
 2013-02-18, 12:43 #8 rogue     "Mark" Apr 2003 Between here and the 18A116 Posts 3.6.7 finds the factor, but 3.7.3 does not. I assume it was due to reintroduction of the tree factoring code. I'm getting help from someone much more familiar with that code.

 Similar Threads Thread Thread Starter Forum Replies Last Post gd_barnes Conjectures 'R Us 18 2014-07-13 11:51 wwf Factoring 26 2013-09-30 04:24 Mr. P-1 FactorDB 6 2013-03-22 02:30 geoff Factoring 5 2004-09-29 20:14 chrow Factoring 5 2004-02-19 10:15

All times are UTC. The time now is 17:53.

Sun May 9 17:53:17 UTC 2021 up 31 days, 12:34, 1 user, load averages: 3.54, 4.05, 4.17