mersenneforum.org Can anyone explain 'iterations' for factoring?
 User Name Remember Me? Password
 Register FAQ Search Today's Posts Mark Forums Read

 2007-07-24, 21:57 #1 petrw1 1976 Toyota Corona years forever!     "Wayne" Nov 2006 Saskatchewan, Canada 2·32·277 Posts Can anyone explain 'iterations' for factoring? We typically see numbers between 1 and 16 under iterations for factoring; however there is the odd exception where the number of iterations is significantly higher: For example: 43163371 F 63 10 1.5 0.8 60.8 23-Jul-07 09:13 22-Jul-07 03:33 jamamastaha Rusada65 43159609 F 63 10851596 1.7 0.3 60.3 22-Jul-07 22:42 21-Jul-07 22:42 Team_Bundu GordonVista Last fiddled with by petrw1 on 2007-07-24 at 21:58
 2007-07-30, 19:45 #2 WsF     Jul 2007 Poland 2338 Posts 16 series, 16 iterations Numbers 1..16 are can be explained if George W. still uses his trick: there are 16 numbers between 0 and 120=2^3*3*5 mutually prime with 3,5 and equal +/-1 mod 8: 1,7,17,23, 31,41,47,49, 71,73,79,89, 97,103,113,119. Possible divisors (in a form 2kp+1) belong to one of these 16 series and the numbers you ask indicate them, I think. I have completely no idea on 10851596.
2007-07-31, 05:01   #3
petrw1
1976 Toyota Corona years forever!

"Wayne"
Nov 2006
Saskatchewan, Canada

2×32×277 Posts

Quote:
 Originally Posted by WsF Numbers 1..16 are can be explained if George W. still uses his trick: there are 16 numbers between 0 and 120=2^3*3*5 mutually prime with 3,5 and equal +/-1 mod 8: 1,7,17,23, 31,41,47,49, 71,73,79,89, 97,103,113,119. Possible divisors (in a form 2kp+1) belong to one of these 16 series and the numbers you ask indicate them, I think.
Makes sense but if I am factoring for 63 bits, then 64, then 65 ... to 68 should I not see iterations 1 - 16 for each of these bits?

2007-07-31, 08:17   #4
markr

"Mark"
Feb 2003
Sydney

3·191 Posts

Quote:
 Originally Posted by petrw1 Makes sense but if I am factoring for 63 bits, then 64, then 65 ... to 68 should I not see iterations 1 - 16 for each of these bits?
Perhaps you would if the computer reported progress really, really often? Automatic check-in can't be more often than daily.

43159609 is interesting... that status data is probably showing it being LL tested, but only TFd to 63 bits. The latest GIMPS nofactor data, from about the same time as the OP, has it TFd to 67 bits - better but not good enough. It ought to be done to 68 bits. This might explain why it's now not in either cleared.txt or status.txt (dated 31 Jul 2007 07:00 UTC). It's probably available for the last bit of TF, despite having completed LL testing.

2007-07-31, 08:57   #5
WsF

Jul 2007
Poland

5·31 Posts

Quote:
 Originally Posted by markr Perhaps you would if the computer reported progress really, really often? Automatic check-in can't be more often than daily.
You are right!
Each range (to 63, 64, and so on) is proceeded from 1 to 16. At least it was when I was more interested in algorithms and methods used by George.
If you use Manual Communications just before and just after switch from 2^b to 2^(b+1) you can see (in your individual report at the PrimeNet) that iteration number has dropped from, say, 15 to 2.

 2007-07-31, 09:18 #6 WsF     Jul 2007 Poland 5×31 Posts PS It is why Prime95/mprime does not determine the smallest factor as a rule. After finding a factor = 47 mod 120, e.g., it does not work on further possiblities (49, 71, ... mod 120). Remember that GIMPS means "Mersenne Prime Search". This project organized by G. Woltman does not bother with factoring composite Mersenne numbers, but some other projects do.
 2007-07-31, 16:04 #7 monst     Mar 2007 B316 Posts From my experience, the 1 - 16 method was used in version 24 and prior. It would cycle through 1 through 16 for each bit level. Version 25 now shows the progress at each bit level in a manner similar to the progress of LL tests. That is in absolute numbers up to the the value of M being tested.
2007-08-10, 23:47   #8
Bundu

Jul 2004
Mid Calder, Scotland

5×37 Posts

Quote:
 Originally Posted by petrw1 43159609 F 63 10851596 1.7 0.3 60.3 22-Jul-07 22:42 21-Jul-07 22:42 Team_Bundu GordonVista
Woot! My team stats have been quoted on this forum for the first time!!

is it because that pc in my team is running v25.3?

 2007-08-11, 18:28 #9 petrw1 1976 Toyota Corona years forever!     "Wayne" Nov 2006 Saskatchewan, Canada 137A16 Posts Well this does support "monst" suggestions that V25 shows iterations differently ... not 1-16 but rather 1 - P.

 Thread Tools

 Similar Threads Thread Thread Starter Forum Replies Last Post Nils Hardware 11 2012-07-21 18:06 davieddy Math 9 2009-11-07 07:42 jasong jasong 5 2007-07-19 00:43 jasong Information & Answers 3 2006-09-12 02:25 guido72 Software 16 2002-09-09 21:12

All times are UTC. The time now is 03:47.

Wed Jan 19 03:47:28 UTC 2022 up 179 days, 22:16, 0 users, load averages: 0.79, 0.84, 0.94

Powered by vBulletin® Version 3.8.11
Copyright ©2000 - 2022, 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.

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