mersenneforum.org

mersenneforum.org (https://www.mersenneforum.org/index.php)
-   Lone Mersenne Hunters (https://www.mersenneforum.org/forumdisplay.php?f=12)
-   -   fond of a factor? Urn yourself to become remains (https://www.mersenneforum.org/showthread.php?t=13977)

LaurV 2020-08-30 10:23

[QUOTE=James Heinrich;554804]Your "precious"...[/QUOTE]
Told you I'll bring luck if you put me on that list :razz:
This beauty popped up (62 digits, 202 bits): :shock:

Factor: 11357797528017579440065902285366253196028688791738880200930167 / (P-1, B1=1500000, B2=75000000)

Unfortunately, not prime, grrr... :sad: it would have been a nice "absolute ever" record. It splits into 122+81 bits, the larger of which is just a pinch smaller that my former record, and now I have two positions in top-300, (yay!), at 257 and 281. BloodIce, I come for you! :razz:

One odd thing worth mentioning: when I reported it, the server recorded it two times (once for each factor) and it gave me a double amount of credit (one full credit, for each factor).

James Heinrich 2020-08-30 13:16

[QUOTE=LaurV;555439]One odd thing worth mentioning: when I reported it, the server recorded it two times (once for each factor) and it gave me a double amount of credit (one full credit, for each factor).[/QUOTE]It's a known thing. Once the server receives your factor it's checked and (if necessary) split into prime factors, and then processed as if you had submitted each prime factor separately. If both happen to be new factors then you get a "bonus". Consider it an incentive to find more composite factors. :smile:

storm5510 2020-08-30 16:30

[QUOTE=LaurV;555439]Factor: 11357797528017579440065902285366253196028688791738880200930167 / (P-1, B1=1500000, B2=75000000)...[/QUOTE]

Wow! That's big. How would you go about breaking this down into smaller factors, like "w = x * y * z?" I've seen this done before.

VBCurtis 2020-08-30 16:37

[QUOTE=storm5510;555464]Wow! That's big. How would you go about breaking this down into smaller factors, like "w = x * y * z?" I've seen this done before.[/QUOTE]

Feed it to yafu, or msieve, or CADO; you know, any of the factoring programs used by other parts of this forum.

Try the "factoring" subforum for more info.

Uncwilly 2020-08-30 17:21

[QUOTE=VBCurtis;555466]Feed it to yafu, or msieve, or CADO; you know, any of the factoring programs used by other parts of this forum.

Try the "factoring" subforum for more info.[/QUOTE]

or use [url]https://www.alpertron.com.ar/ECM.HTM[/url]

James Heinrich 2020-08-30 17:23

[QUOTE=storm5510;555464]Wow! That's big. How would you go about breaking this down into smaller factors, like "w = x * y * z?" I've seen this done before.[/QUOTE]
Dario Alpern has a good online factorization tool: [url]https://www.alpertron.com.ar/ECM.HTM[/url]
(tool is online, calculations are done on your machine in the browser)

[url]https://www.mersenne.ca/factor.php[/url] can also be used to factor [I]small[/I] numbers (up to 45 digits, but also larger numbers that are Mersenne factors).

If you have [URL="https://www.mersenneforum.org/forumdisplay.php?f=96"]YAFU[/URL] installed, just open it and type [COLOR="DarkSlateBlue"][FONT="Courier New"]factor(11357797528017579440065902285366253196028688791738880200930167)[/FONT][/COLOR] and you'll get your answer. This is what mersenne.ca does internally when it encounters a composite factor, and if it can't get the answer quickly (within a few seconds) then I can run that manually on my more-powerful home computer. Most numbers can be factored quickly, some can take forever (just ask M1277).

Uncwilly 2020-09-01 13:34

Ryan found a 208 bit factor:
[M]2137[/M] has a factor 434527865148151913428610180914321766584011558417928142522774921
:fusion::party:
:faf:

petrw1 2020-09-01 14:34

[QUOTE=Uncwilly;555649]Ryan found a 208 bit factor:
[M]2137[/M] has a factor 434527865148151913428610180914321766584011558417928142522774921
:fusion::party:
:faf:[/QUOTE]

My GPU could TF that in less than 4 times the age of the universe.

firejuggler 2020-09-01 15:40

Can I ask how long did the curve take? And would it be advisable to repeat one or two curves with the same bound to find similar sized other factor? ( atm the cofactor has been Prp'ed and show not prime).




edit: I realise it should have been a T65 curve, my apologies.

James Heinrich 2020-09-01 15:56

[QUOTE=firejuggler;555665]Can I ask how long did the curve take?[/QUOTE]By my calculations a single curve of those bounds should be in the order of 1-2 GHz-days. It's all the [i]other[/i] curves that didn't find a factor that make it such a long/hard process. :smile:

VBCurtis 2020-09-01 19:27

[QUOTE=firejuggler;555665]Can I ask how long did the curve take? And would it be advisable to repeat one or two curves with the same bound to find similar sized other factor? ( atm the cofactor has been Prp'ed and show not prime).

edit: I realise it should have been a T65 curve, my apologies.[/QUOTE]

If you click on the exponent report linked in the post above yours, you'll see that B1 is 2.9G. That's T70 standard.

I don't think you understand ECM at all if you think an extra curve or two has any nontrivial probability to find another factor; never mind that there's no reason at all to think there's another one of the same size lurking just because one was found at this size.


All times are UTC. The time now is 22:34.

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