mersenneforum.org

mersenneforum.org (https://www.mersenneforum.org/index.php)
-   PrimeNet (https://www.mersenneforum.org/forumdisplay.php?f=11)
-   -   P-1 factoring anyone? (https://www.mersenneforum.org/showthread.php?t=11101)

axn 2011-12-07 12:34

[QUOTE=henryzz;281369]Doesn't p-1 stage 2 use ffts. Surely they stand a chance of errors just like ll tests.[/QUOTE]

Both stages (1 & 2) use FFT.

However much fewer FFT muls are involved compared to the LL test. So overall chance of error per test is lower.

Additionally, unlike LL, errors that occur in Stage 2 (and to a lesser extent, Stage 1) _need not_ prevent the finding of the factor.

Dubslow 2011-12-07 21:17

Certainly not enough errors to get bad results for as many exponents as JH has found (if that's what you were referring to...)

bcp19 2011-12-07 21:20

[QUOTE=Dubslow;281432]Certainly not enough errors to get bad results for as many exponents as JH has found (if that's what you were referring to...)[/QUOTE]

Check out [URL]http://mersenne-aries.sili.net/exponent.php?exponentdetails=7012963[/URL], not only did the original P-1 fail to find it, the TF also failed.

James Heinrich 2011-12-09 03:44

Today marks the point where I've found 730 P-1 factors in the [url=http://v5www.mersenne.org/report_top_500_P-1/]last 365 days[/url], so I've reached the 2-per-day mark. :smile:

Out of 19,248 tests and 5,939.7 GHz-days, that's 3.79% success ratio (explained by the fact that most of the work I've been doing the last year is re-doing work that was done with a ~2% factor chance instead of the normal ~5%), and 8.136GHz-days per factor.

cheesehead 2011-12-09 06:22

Huzzah, James! Huzzah!

markr 2011-12-09 22:52

[QUOTE=James Heinrich;281601]Today marks the point where I've found 730 P-1 factors in the [url=http://v5www.mersenne.org/report_top_500_P-1/]last 365 days[/url], so I've reached the 2-per-day mark. :smile:[/QUOTE]
Nice work, James! :toot: :bow:

markr 2011-12-09 23:42

[QUOTE=bcp19;281434]Check out [URL]http://mersenne-aries.sili.net/exponent.php?exponentdetails=7012963[/URL], not only did the original P-1 fail to find it, the TF also failed.[/QUOTE]
That reminded me of a [I]very[/I] old thread about [URL="http://www.mersenneforum.org/showthread.php?t=1425"]missed small factors[/URL]. Back then, 7.019M to 7.06M (and other ranges) was found to have factors that trial factoring missed first time around.

I've started checking 7.0M to 7.019M - one found so far, a 55 bit factor of M7013393, the same size as for M7012963. :coffee:

Primeinator 2011-12-09 23:48

[QUOTE=James Heinrich;281601]Today marks the point where I've found 730 P-1 factors in the [url=http://v5www.mersenne.org/report_top_500_P-1/]last 365 days[/url], so I've reached the 2-per-day mark. :smile:

Out of 19,248 tests and 5,939.7 GHz-days, that's 3.79% success ratio (explained by the fact that most of the work I've been doing the last year is re-doing work that was done with a ~2% factor chance instead of the normal ~5%), and 8.136GHz-days per factor.[/QUOTE]


Wow, congrats!!

kladner 2011-12-10 04:51

Congratulations, Mr. Heinrich!

James Heinrich 2011-12-12 13:49

[QUOTE=James Heinrich;279291]To list those exponents (that I've found so far) in one place for easy reference:[/QUOTE]
3 more:
[url=http://mersenne-aries.sili.net/6802123]M6,802,123[/url], [url=http://mersenne-aries.sili.net/6853937]M6,853,937[/url], [url=http://mersenne-aries.sili.net/6853967]M6,853,967[/url], [url=http://mersenne-aries.sili.net/6854297]M6,854,297[/url], [url=http://mersenne-aries.sili.net/6888719]M6,888,719[/url], [url=http://mersenne-aries.sili.net/6935129]M6,935,129[/url], [url=http://mersenne-aries.sili.net/6937501]M6,937,501[/url], [b][url=http://mersenne-aries.sili.net/6961751]M6,961,751[/url][/b], [b][url=http://mersenne-aries.sili.net/6984797]M6,984,797[/url][/b], [i][url=http://mersenne-aries.sili.net/7012963]M7,012,963[/url][/i], [b][url=http://mersenne-aries.sili.net/8289409]M8,289,409[/url][/b], [url=http://mersenne-aries.sili.net/8855257]M8,855,257[/url]

markr 2011-12-14 01:10

[QUOTE=markr;281723][QUOTE=bcp19;281434]Check out [URL]http://mersenne-aries.sili.net/exponent.php?exponentdetails=7012963[/URL], not only did the original P-1 fail to find it, the TF also failed.[/QUOTE]
That reminded me of a [I]very[/I] old thread about [URL="http://www.mersenneforum.org/showthread.php?t=1425"]missed small factors[/URL]. Back then, 7.019M to 7.06M (and other ranges) was found to have factors that trial factoring missed first time around.

I've started checking 7.0M to 7.019M - one found so far, a 55 bit factor of [URL="http://mersenne-aries.sili.net/exponent.php?exponentdetails=7013393"]M7013393[/URL], the same size as for M7012963. :coffee:[/QUOTE]
7.0M to 7.019M is now checked to 2^59, and I'll take it to 2^60.

[URL="http://mersenne-aries.sili.net/exponent.php?exponentdetails=7018901"]M7018901[/URL] has a 58 bit factor. It was assigned to Carsten Kossendey for P-1 (since March): I don't usually poach but since P-1 would be very unlikely to find a factor with k = 43 x 258029413 I hope he won't mind too much.


All times are UTC. The time now is 23:05.

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