mersenneforum.org  

Go Back   mersenneforum.org > Factoring Projects > GMP-ECM

Reply
 
Thread Tools
Old 2009-11-12, 18:37   #1
R.D. Silverman
 
R.D. Silverman's Avatar
 
Nov 2003

26×113 Posts
Default 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.
R.D. Silverman is offline   Reply With Quote
Old 2009-11-12, 18:44   #2
Mini-Geek
Account Deleted
 
Mini-Geek's Avatar
 
"Tim Sorbera"
Aug 2006
San Antonio, TX USA

17×251 Posts
Default

What is the p55? I'd like to enter it in the DB.
Mini-Geek is offline   Reply With Quote
Old 2009-11-12, 18:46   #3
10metreh
 
10metreh's Avatar
 
Nov 2008

2·33·43 Posts
Default

Quote:
Originally Posted by Mini-Geek View Post
What is the p55? I'd like to enter it in the DB.
5639243110659562244485608305023868173986467469856659233
10metreh is offline   Reply With Quote
Old 2009-11-13, 11:38   #4
bdodson
 
bdodson's Avatar
 
Jun 2005
lehigh.edu

20008 Posts
Default

Quote:
Originally Posted by R.D. Silverman View Post
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.
(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
bdodson is offline   Reply With Quote
Old 2009-11-14, 19:57   #5
Batalov
 
Batalov's Avatar
 
"Serge"
Mar 2008
Phi(4,2^7658614+1)/2

915610 Posts
Default

Quote:
Originally Posted by R.D. Silverman View Post
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.
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?
Batalov is offline   Reply With Quote
Reply

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
How do you look at previous comments on Youtube? jasong jasong 0 2012-08-19 20:02
ECM Miss R.D. Silverman Cunningham Tables 2 2010-11-18 17:20
Wot did I Miss ??? Sayfudeen PrimeNet 4 2008-03-27 14:50
ECM (Near) Miss R.D. Silverman NFSNET Discussion 0 2007-09-02 04:37
Status of previous two projects dsouza123 NFSNET Discussion 20 2004-05-14 23:36

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

Wed Nov 25 17:05:37 UTC 2020 up 76 days, 14:16, 3 users, load averages: 1.77, 1.63, 1.70

Powered by vBulletin® Version 3.8.11
Copyright ©2000 - 2020, 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.