mersenneforum.org  

Go Back   mersenneforum.org > Factoring Projects > Lone Mersenne Hunters

Reply
 
Thread Tools
Old 2011-01-11, 18:43   #100
WVU Mersenneer
 
WVU Mersenneer's Avatar
 
Mar 2010
Morgantown, WV

29 Posts
Default

Quote:
Originally Posted by markr View Post
Indeed, prior to version 5 of the server, about three years ago, GIMPS only kept one factor for each exponent in its database. (Of course other folk tried to keep track of all factors.)
So that explains why I have been able to find factors < 2^60 via ECM on exponents, such as 1761695163450679, which is between 2^50 and 2^51, for M84299. Interestingly, I tried TF against M84299 starting at 2^51 to see if there are any other factors, and it found one under 2^52, but it was the product of M84299's smaller factors. Continuing TF from 2^53, nothing found by 2^54, but the server returns TF is not needed. I guess it isn't since factors are already known, but I'd think it would be glad someone's trying to "solve" the exponent.

Does TF run a PRP on the remaining cofactor like ECM does, or does that only occur with ECM?

Is there an undocumented command similar to ContinueECM which allows factoring to continue even after a factor is found? Maybe that's what lorgix was looking for.
WVU Mersenneer is offline   Reply With Quote
Old 2011-01-11, 18:56   #101
lorgix
 
lorgix's Avatar
 
Sep 2010
Scandinavia

3×5×41 Posts
Default

Yes, I would like information about factorization attempts to be stored even for numbers with one or more known factors.

I suppose the minimum would be saving the TF level.
lorgix is offline   Reply With Quote
Old 2011-01-11, 19:23   #102
TimSorbet
Account Deleted
 
TimSorbet's Avatar
 
"Tim Sorbera"
Aug 2006
San Antonio, TX USA

11×389 Posts
Default

Quote:
Originally Posted by WVU Mersenneer View Post
Does TF run a PRP on the remaining cofactor like ECM does, or does that only occur with ECM?
Only with ECM. Otherwise consider what would happen when you find a factor in the course of a normal first-time test, or TFing: it would want to run a PRP on the cofactor, which would take even longer than just running the LL on the original number.
TimSorbet is offline   Reply With Quote
Old 2011-01-16, 20:15   #103
wblipp
 
wblipp's Avatar
 
"William"
May 2003
Near Grandkid

53×19 Posts
Default

Quote:
Originally Posted by WVU Mersenneer View Post
So that explains why I have been able to find factors < 2^60 via ECM on exponents, such as 1761695163450679, which is between 2^50 and 2^51, for M84299.
I hope you keep Will Edgington informed of factors, too. Many places keep track of factors of various subsets of Mersenne numbers that intersect their own interests, but Will keeps ALL Mersenne factors and makes them available for download from his page. Telling Will is the way to make it most likely that other people will be able to find your factors without duplicating your effort.

http://www.garlic.com/~wedgingt/mersenne.html

Just send him an email that includes "factors" as part of the subject line. Batching the inputs is a kindness to reduce his workload.

William
wblipp is offline   Reply With Quote
Old 2011-02-01, 04:26   #104
petrw1
1976 Toyota Corona years forever!
 
petrw1's Avatar
 
"Wayne"
Nov 2006
Saskatchewan, Canada

3×52×71 Posts
Default

All exponents above 500,000 now TF'd to 61 bits.

Oh and monst, George and chalsall are making short work of the last few (13 more) very low exponents <60 bits.

Last fiddled with by petrw1 on 2011-02-01 at 04:32 Reason: Oh and...
petrw1 is offline   Reply With Quote
Old 2011-02-02, 17:23   #105
lycorn
 
lycorn's Avatar
 
"GIMFS"
Sep 2002
Oeiras, Portugal

2×7×113 Posts
Default

It has gone down to 9.
It surprises me how fast the number is diminishing. Are people finding factors, or just increasing the TF level? Either way, I would expect the task to take a long time, in view of the size of the exponents and the amount of ECM already done. But apparently, it is going pretty well...
lycorn is offline   Reply With Quote
Old 2011-02-02, 19:22   #106
petrw1
1976 Toyota Corona years forever!
 
petrw1's Avatar
 
"Wayne"
Nov 2006
Saskatchewan, Canada

14CD16 Posts
Default

Quote:
Originally Posted by lycorn View Post
Are people finding factors, or just increasing the TF level?
The latter

Quote:
Either way, I would expect the task to take a long time
Check here: http://mersenne-aries.sili.net/credit.php
petrw1 is offline   Reply With Quote
Old 2011-02-03, 00:12   #107
lycorn
 
lycorn's Avatar
 
"GIMFS"
Sep 2002
Oeiras, Portugal

2×7×113 Posts
Default

Thanks for the link.
Taking these low exponents from 58 to 60 bits takes much less time than I was anticipating. That explains the progress observed.
lycorn is offline   Reply With Quote
Old 2011-07-25, 12:38   #108
gjmccrac
 
gjmccrac's Avatar
 
Aug 2009
Ontario, Canada

2·67 Posts
Default

Carsten Kossendey - could you please direct your GPU to larger exponents.

I have a couple of old CPU's that works well in the < 64 bit range.

You recently completed exponents in the 3,420,*** that I had reserved.

I had to spend a bunch of time cleaning up reservations because of the exponents you just processed.

Thanks,
Grant.
gjmccrac is offline   Reply With Quote
Old 2011-07-25, 21:22   #109
gjmccrac
 
gjmccrac's Avatar
 
Aug 2009
Ontario, Canada

2·67 Posts
Default

Carsten - please ensure that you reserve exponents you are going to TF in the 3M range. You are TF'ing exponents that are already reserved.

Grant.
gjmccrac is offline   Reply With Quote
Old 2011-07-25, 21:29   #110
ckdo
 
ckdo's Avatar
 
Dec 2007
Cleves, Germany

2·5·53 Posts
Default

Final exponent will finish in 15 minutes. Forces redirected towards 8.2M, going down.
ckdo is offline   Reply With Quote
Reply

Thread Tools


All times are UTC. The time now is 13:16.


Fri Jul 7 13:16:02 UTC 2023 up 323 days, 10:44, 0 users, load averages: 1.49, 1.25, 1.15

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.

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