mersenneforum.org

mersenneforum.org (https://www.mersenneforum.org/index.php)
-   GMP-ECM (https://www.mersenneforum.org/forumdisplay.php?f=55)
-   -   A Previous Miss? (https://www.mersenneforum.org/showthread.php?t=12705)

R.D. Silverman 2009-11-12 18:37

A Previous Miss?
 
Kleinjung just found a p55 factor of M1079.

I am guessing that they might have been doing ECM pre-testing
prior to doing GNFS on the number.

Mini-Geek 2009-11-12 18:44

What is the p55? I'd like to enter it in [URL="http://factordb.com/search.php?query=M1079"]the DB[/URL].

10metreh 2009-11-12 18:46

[QUOTE=Mini-Geek;195637]What is the p55? I'd like to enter it in [URL="http://factordb.com/search.php?query=M1079"]the DB[/URL].[/QUOTE]

5639243110659562244485608305023868173986467469856659233

bdodson 2009-11-13 11:38

[QUOTE=R.D. Silverman;195636]Kleinjung just found a p55 factor of M1079.

I am guessing that they might have been doing ECM pre-testing
prior to doing GNFS on the number.[/QUOTE]

(topic: a previous miss?) This is c217, from c190-c233, probably
difficulty above 250? The ones below 250 had 4t50, above 3t50.
We know that 4t50 tends to leave p53/p54's. I'm putting t55 at
c. 5.5t50; 2t55 at 11t50, so the previous test to 3t50 is perhaps
enough for a .33 chance of finding a known p55 (with t55 a .62 chance,
and 2t55 to "remove" p55's a .80 chance ... of finding a known p55).

Between Batalov+Dodson (below diff 250, mostly) and NFS@Home
(above 250, mostly) we're seeing a lot of numbers raised from
initial tests of 4t50, 3t50 and 2t50 (for c234-c250) to 7t50 - 11t50
for sieving, and then actually getting the snfs factors to compare.
I'd consider Thorston's p55 to be fairly typical of what we expect
to find during the "ecm pretesting" (way too sparse for "ecm factoring").
Sam's page 112 and the current page 113 seem to be well representative
of how these have been turning out.

There's also a sprinkling of numbers that merit tests past 2t55
(a _very_ unrewarding range for ecm factoring). We have c180
gnfs and 11M583 sort-of on the border, M941 and 5p398 and larger
gnfs in the range where we prefer _not_ to find p55-p58's by
sieving. I'd agree that c217 gnfs is likely just off the horizon (for us).
In this range, the prize is still Aoki's p64 ecm factor of R311; after so
much effort towards the kilobit snfs that he's ambivalent about
whether to consider the p64 a success. -Bruce

Batalov 2009-11-14 19:57

[quote=R.D. Silverman;195636]Kleinjung just found a p55 factor of M1079.

I am guessing that they might have been doing ECM pre-testing
prior to doing GNFS on the number.[/quote]

It easier with SNFS (diff.299, because M83 | M1079, giving a convenient sextic, with a gnfs/snfs ratio = 0.72).
Furthermore, it wouldn't have been a record SNFS, neither. So, the particular interest to this number is unclear. Unless it means that with a clever 6-degree gnfs poly, this rule of thumb ratio shifts?


All times are UTC. The time now is 00:49.

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