mersenneforum.org PFGW can't find a small factor.
 User Name Remember Me? Password
 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

19×367 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

2·2,719 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 10,061 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 2·7·347 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 2×2,719 Posts I used -f -q (in windows command line you have to escape the ^ with ^^)
 2013-02-18, 10:23 #7 Arkadiusz   Dec 2009 33 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 19×367 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.

 Thread Tools

 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:24.

Wed Feb 8 17:24:31 UTC 2023 up 174 days, 14:53, 1 user, load averages: 1.67, 1.22, 1.13

Powered by vBulletin® Version 3.8.11
Copyright ©2000 - 2023, Jelsoft Enterprises Ltd.

This forum has received and complied with 0 (zero) government requests for information.

Permission is granted to copy, distribute and/or modify this document under the terms of the GNU Free Documentation License, Version 1.2 or any later version published by the Free Software Foundation.
A copy of the license is included in the FAQ.

≠ ± ∓ ÷ × · − √ ‰ ⊗ ⊕ ⊖ ⊘ ⊙ ≤ ≥ ≦ ≧ ≨ ≩ ≺ ≻ ≼ ≽ ⊏ ⊐ ⊑ ⊒ ² ³ °
∠ ∟ ° ≅ ~ ‖ ⟂ ⫛
≡ ≜ ≈ ∝ ∞ ≪ ≫ ⌊⌋ ⌈⌉ ∘ ∏ ∐ ∑ ∧ ∨ ∩ ∪ ⨀ ⊕ ⊗ 𝖕 𝖖 𝖗 ⊲ ⊳
∅ ∖ ∁ ↦ ↣ ∩ ∪ ⊆ ⊂ ⊄ ⊊ ⊇ ⊃ ⊅ ⊋ ⊖ ∈ ∉ ∋ ∌ ℕ ℤ ℚ ℝ ℂ ℵ ℶ ℷ ℸ 𝓟
¬ ∨ ∧ ⊕ → ← ⇒ ⇐ ⇔ ∀ ∃ ∄ ∴ ∵ ⊤ ⊥ ⊢ ⊨ ⫤ ⊣ … ⋯ ⋮ ⋰ ⋱
∫ ∬ ∭ ∮ ∯ ∰ ∇ ∆ δ ∂ ℱ ℒ ℓ
𝛢𝛼 𝛣𝛽 𝛤𝛾 𝛥𝛿 𝛦𝜀𝜖 𝛧𝜁 𝛨𝜂 𝛩𝜃𝜗 𝛪𝜄 𝛫𝜅 𝛬𝜆 𝛭𝜇 𝛮𝜈 𝛯𝜉 𝛰𝜊 𝛱𝜋 𝛲𝜌 𝛴𝜎𝜍 𝛵𝜏 𝛶𝜐 𝛷𝜙𝜑 𝛸𝜒 𝛹𝜓 𝛺𝜔