mersenneforum.org  

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

Reply
 
Thread Tools
Old 2010-09-30, 08:27   #67
lorgix
 
lorgix's Avatar
 
Sep 2010
Scandinavia

61510 Posts
Default

Quote:
Originally Posted by markr View Post
The reason the "worst" cases you saw had B2=200000 is that I selected exponents with B2<200000 (arbitrarily) when I went through doing P-1 ahead of TF. I used Pfactor, set up so B1 & B2 were at least about 100000 & 2000000. In the 3M range I changed to selecting with B2<180000 because there's a lot of them, and bumped up the target bounds a bit. I'm below 3060000 now.

Lucky for me I went through your area of interest before you - I found my largest low-exponent factor there!

Good luck with the ECM work!
I see, good for you! And us! :D

Between us we've gone through the interval pretty well then.

Yeah, like I said; for me Pfactor 3tests saved gave bounds around there.

That's a NICE factor!

My later work was more in the 4.4~4.48M range btw.

You (or anyone interested ofc) might wanna have a look as I have now unreserved all exponents in the range I was working on.

Maybe I left something behind for you (wasn't being super thorough, and didn't quite finish the "project"); the range I looked at was:

M4400131-M4519561

As of right now that range (only looking at TF 0-61) has [51exponents with B1=20k], [32 with B2<250k], and [13 with B1=20k B2=205k].

Probably more efficient with ECM now, but if anyone wants to have a go...


Live long and factor.

//L

p.s. 205 and 250 above are NOT typos.
lorgix is offline   Reply With Quote
Old 2010-09-30, 15:47   #68
petrw1
1976 Toyota Corona years forever!
 
petrw1's Avatar
 
"Wayne"
Nov 2006
Saskatchewan, Canada

3×52×71 Posts
Default

This is probably a silly question but what is to stop all of TF, P-1 and ECM from finding, reporting and getting credit for the very same factor?

Or is there some client or server code that ignores duplicate factors?
petrw1 is offline   Reply With Quote
Old 2010-09-30, 15:48   #69
garo
 
garo's Avatar
 
Aug 2002
Termonfeckin, IE

24×173 Posts
Default

Once a factor is found, no more credit is awarded for any further work on the exponent.
garo is offline   Reply With Quote
Old 2010-09-30, 16:01   #70
petrw1
1976 Toyota Corona years forever!
 
petrw1's Avatar
 
"Wayne"
Nov 2006
Saskatchewan, Canada

3×52×71 Posts
Default

Quote:
Originally Posted by garo View Post
Once a factor is found, no more credit is awarded for any further work on the exponent.
That makes sense, however, on the ECM Progress report one of the sections is "ECM on Mersenne numbers with known factors". Does this not mean there are still people doing ECM on the exponents? and if so, are they NOT getting credit but rather doing this for the "prize" of fully factoring?

Thanks
petrw1 is offline   Reply With Quote
Old 2010-09-30, 16:09   #71
lorgix
 
lorgix's Avatar
 
Sep 2010
Scandinavia

3·5·41 Posts
Default

I'd certainly like to finish the factoring of M929... even if it gave me negative "credit".
lorgix is offline   Reply With Quote
Old 2010-09-30, 16:43   #72
petrw1
1976 Toyota Corona years forever!
 
petrw1's Avatar
 
"Wayne"
Nov 2006
Saskatchewan, Canada

3·52·71 Posts
Default

Quote:
Originally Posted by lorgix View Post
I'd certainly like to finish the factoring of M929... even if it gave me negative "credit".
Well at 280 digits and factors so far equating 67 digits the remaining composite should be 213 digits.

If I assume that, since the largest factor found so far is 51 digits, that the remaining factors are larger than that then there could be a factor remaining up to about 160 digits.

Yes, that would be an amazing find.
petrw1 is offline   Reply With Quote
Old 2010-09-30, 19:52   #73
TimSorbet
Account Deleted
 
TimSorbet's Avatar
 
"Tim Sorbera"
Aug 2006
San Antonio, TX USA

11×389 Posts
Default

Quote:
Originally Posted by petrw1 View Post
That makes sense, however, on the ECM Progress report one of the sections is "ECM on Mersenne numbers with known factors". Does this not mean there are still people doing ECM on the exponents? and if so, are they NOT getting credit but rather doing this for the "prize" of fully factoring?

Thanks
It won't give repeat credit for the same factor, but you can continue to find further factors. And I think it does keep giving credit...at least for ECM on small Mersenne numbers and on Fermat numbers. Maybe there are special exceptions so that ECM work still gives credit but other things don't, I don't know.

Last fiddled with by TimSorbet on 2010-09-30 at 19:52
TimSorbet is offline   Reply With Quote
Old 2010-09-30, 22:13   #74
lorgix
 
lorgix's Avatar
 
Sep 2010
Scandinavia

61510 Posts
Default 4th+ prime factor of M929 - unknown

Quote:
Originally Posted by petrw1 View Post
Well at 280 digits and factors so far equating 67 digits the remaining composite should be 213 digits.

If I assume that, since the largest factor found so far is 51 digits, that the remaining factors are larger than that then there could be a factor remaining up to about 160 digits.

Yes, that would be an amazing find.
Yes, 214digits even.
11233987055329272412876331600598951897049736479775
75010718300556383281688180366350559792974172384557
07354841517981565066492488482182991795198282677373
04091777193052937545026022471107579402189543491305
99583977799817 to be more specific.
The largest smaller factor is
91238872988674526
30283577249393667
31341350831028977



GET TO IT PEOPLE!
lorgix is offline   Reply With Quote
Old 2010-10-02, 20:18   #75
cheesehead
 
cheesehead's Avatar
 
"Richard B. Woods"
Aug 2002
Wisconsin USA

22×3×641 Posts
Default

Quote:
Originally Posted by alpertron View Post
a) These cases were software errors, not hardware errors, as recognized by Woltman, and the factors were found by rerunning all bit levels.
Yes, by rerunning TF.

BTW, exactly how did you determine that there have been, or not been, any hardware errors that prevented finding a factor, by any method?
cheesehead is offline   Reply With Quote
Old 2010-10-03, 07:21   #76
lorgix
 
lorgix's Avatar
 
Sep 2010
Scandinavia

3·5·41 Posts
Default

Quote:
Originally Posted by chalsall View Post
I occasionally have a few of my machines working in the <1M range, bring the exponents from 60 to 61.

Rather silly really, I know. Out of 3964 tested, only 5 factors found (0.1261%)....
Quote:
Originally Posted by alpertron View Post
...Also notice that after some bit level threshold which depend on the exponent, you will find more results per unit of time using ECM than using TF. For smaller exponents, that bit level is lower, so it is recommended not to use TF but ECM instead.
Just the other day I brought down (among the non-assigned) the number of the biggest exponent that still hadn't been factored to 61. Probably not very efficient. (mostly doing ECM on 5M+ now btw)

The biggest exponent available that hasn't been factored to 61 is 693967.

694277 has been assigned for ECM for about 6months.
lorgix is offline   Reply With Quote
Old 2010-10-03, 14:36   #77
alpertron
 
alpertron's Avatar
 
Aug 2002
Buenos Aires, Argentina

1,523 Posts
Default

Quote:
Originally Posted by lorgix View Post
The biggest exponent available that hasn't been factored to 61 is 693967.

694277 has been assigned for ECM for about 6months.
Many of the assigned exponents were forgotten. According to http://www.mersenne.org/report_expon...&B1=Get+status there were other people that were doing ECM on that factor after being assigned to WileECoyote on April. This user has not returned any result on this exponent.
alpertron is offline   Reply With Quote
Reply



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


Fri Jul 7 13:16:16 UTC 2023 up 323 days, 10:44, 0 users, load averages: 1.42, 1.24, 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.

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