mersenneforum.org Found a factor? Post it here!
 User Name Remember Me? Password
 Register FAQ Search Today's Posts Mark Forums Read

 2010-11-24, 23:14 #34 Batalov     "Serge" Mar 2008 Phi(4,2^7658614+1)/2 3×3,229 Posts Any known factor can be "found" with TF. Hint: check the structure of the TF savefile (it is only a few bytes), check the order of modular loops (this is a bit convoluted, TF is not sequential in every bitlevel), set up the good starting values and start TF with properly prepared savefile. (Another option is to recompile Prime95 to fine-tune it for this task.) If the machine was reliable, then try it again; you can even save some time by using Pminus1=1,2,23355961,-1,500,60000000 in worktodo.txt. It appears to work fine here. In that range, however, the numbers appear to have been tested to about B1=280000, B2=6370000, which is not enough to find this factor.
2010-11-25, 01:54   #35
cbright

Nov 2010

2 Posts

Quote:
 Originally Posted by Batalov Any known factor can be "found" with TF.
Heh, OK. Naturally you can 'find' it with just one modular exponentiation.

Quote:
 Originally Posted by Batalov If the machine was reliable, then try it again; you can even save some time by using Pminus1=1,2,23355961,-1,500,60000000 in worktodo.txt. It appears to work fine here.
Wait, how does that work? Won't you need 29^2<=B1 at least?

I'll see if I can repeat it, but that machine's motherboard died in 2008, and I don't know for sure which version of Prime95 I used. Now here's a case where we'd like to set the stage 2 starting point...

 2010-11-26, 07:15 #36 lorgix     Sep 2010 Scandinavia 3×5×41 Posts M2135957 has a factor: 1540376824575416172080436777449 101bit k=2^2*17*239*751*1399*6971*25033*121013 P-1
 2010-12-09, 18:13 #37 moebius     "CharlesgubOB" Jul 2009 Germany 11628 Posts M79804321 has a factor: 50705092580156382209 recent result from me, found at December, 8th 2010 Last fiddled with by moebius on 2010-12-09 at 18:30
 2010-12-09, 18:33 #38 ckdo     Dec 2007 Cleves, Germany 53010 Posts Still hanging around with Miss February, are we?
2010-12-09, 19:05   #39
moebius

"CharlesgubOB"
Jul 2009
Germany

2×313 Posts

Quote:
 Originally Posted by ckdo Still hanging around with Miss February, are we?
No, Miss February should have been this one:

45980579 F-PM1 2010-01-26: 56670576085183271870247

 2010-12-09, 22:08 #40 Rhyled     May 2010 32×7 Posts Add 2 more ECM factors to the list: 2 ECM factors found a day apart, after 2 months of unsuccessful attempts M5457773 121234416604163371249241 M5456387 168049675942742879743
 2010-12-12, 18:02 #41 harlee     Sep 2006 Odenton, MD, USA A416 Posts Here are some of my recent finds, all found with P-1: M5568817 has a factor: 2580875798900949823169201 M5575387 has a factor: 24002502239318494727833 M5576897 has a factor: 2685038897114218470311471 M5579477 has a factor: 264051970555252442377 M5976967 has a factor: 200673846075753516727 M5975051 has a factor: 21173271365286672676124929 M5910731 has a factor: 41919405374519888959
2010-12-13, 00:31   #42
KingKurly

Sep 2010
Annapolis, MD, USA

101111012 Posts

Quote:
 Originally Posted by harlee Here are some of my recent finds, all found with P-1: M5568817 has a factor: 2580875798900949823169201 M5575387 has a factor: 24002502239318494727833 M5576897 has a factor: 2685038897114218470311471 M5579477 has a factor: 264051970555252442377 M5976967 has a factor: 200673846075753516727 M5975051 has a factor: 21173271365286672676124929 M5910731 has a factor: 41919405374519888959
Interesting you are in Odenton, I am in Annapolis. Lovely weather we have today, huh?

How does one perform P-1 on such "small" numbers? Is there an option, is it done by manual assignment, or do you simply select arbitrary numbers? (It is still amusing to me to consider a number like M5568817 to be small.)

 2010-12-13, 01:20 #43 harlee     Sep 2006 Odenton, MD, USA 101001002 Posts KinkKurly, The weather has been so lovely, I've been inside all day except I just had to pick up my son from work. At least it too warm to snow.... Ooooops, having flashbacks to last Feb. As for the assigments, I do a "Factoring limits" query the based on the exponent range, pick the ones with small B1 & B2 bounds, created a worktodo.txt and then register them via the server. Been doing this off and on for over a year now.
2010-12-18, 02:52   #44

"Richard B. Woods"
Aug 2002
Wisconsin USA

170148 Posts

Quote:
 Originally Posted by harlee As for the assigments, I do a "Factoring limits" query the based on the exponent range, pick the ones with small B1 & B2 bounds, created a worktodo.txt and then register them via the server. Been doing this off and on for over a year now.
harlee,

Your brief explanation assumes that the reader knows how to avoid interfering with others' assignments. Please, instead, refer folks to this LMH sticky thread: "How to LMH using Prime95 v25.8 and PrimeNet v5" at http://mersenneforum.org/showthread.php?t=11308 and emphasize the importance of step 8.

Quote:
 Originally Posted by KingKurly How does one perform P-1 on such "small" numbers? Is there an option, is it done by manual assignment, or do you simply select arbitrary numbers? (It is still amusing to me to consider a number like M5568817 to be small.)
KingKurly,

Please see this LMH sticky thread: "How to LMH using Prime95 v25.8 and PrimeNet v5" at http://mersenneforum.org/showthread.php?t=11308

It explains how to obtain assignments outside the standard PrimeNet process, while making sure there's no interference or poaching. Do not skip step 8 of Uncwilly's procedure -- it is crucial to preventing accidental overlapping with other people's assignments!

But do use the standard manual PrimeNet assignment system for exponents in ranges PrimeNet is allowing to be handed out. IOW, first try to get manual assignment from PrimeNet for your range of interest, then if PrimeNet isn't handing out that range, release any unwanted exponents it did assign you, then go to carefully follow Uncwilly's procedure.

Last fiddled with by cheesehead on 2010-12-18 at 03:06

 Similar Threads Thread Thread Starter Forum Replies Last Post Hugo1177 Miscellaneous Math 5 2021-02-11 07:40 Branger Factoring 15 2019-09-05 15:03 rogue Lounge 10 2008-11-21 05:25 victor Puzzles 7 2008-04-08 22:34

All times are UTC. The time now is 04:58.

Wed Jan 19 04:58:51 UTC 2022 up 179 days, 23:27, 0 users, load averages: 2.05, 1.50, 1.29

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.

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