mersenneforum.org  

Go Back   mersenneforum.org > Factoring Projects > Cunningham Tables

Reply
 
Thread Tools
Old 2008-07-25, 13:27   #1
R.D. Silverman
 
R.D. Silverman's Avatar
 
Nov 2003

22×5×373 Posts
Default First ECM in 2 Months!

Aoki just found a 60-digit factor of 2,2098M with ECM.

This is the first new ECM factor in two months and I believe
is the longest period without a Cunningham ECM factor since
ECM was invented.

Unfortunately, the cofactor is still composite......
R.D. Silverman is offline   Reply With Quote
Old 2008-07-25, 17:20   #2
Andi47
 
Andi47's Avatar
 
Oct 2004
Austria

2·17·73 Posts
Default

Congrats to Aoki!

Just curious: What is the factor and the cofactor?
Andi47 is offline   Reply With Quote
Old 2008-07-26, 03:22   #3
bdodson
 
bdodson's Avatar
 
Jun 2005
lehigh.edu

210 Posts
Default

Quote:
Originally Posted by Andi47 View Post
Congrats to Aoki!

Just curious: What is the factor and the cofactor?
Google reports

2,2098M c281 = p58 * c224, on September 28, 2005

where the p58 is PaulZ's p58 Cunningham p-1 record. So a new
p60 would be 224-60 = 164 +/- 1. The p60 isn't up on either
Sam's or Paul's pages (Cunningham & ecmnet, respectively). Maybe
the p60 ruined a gnfs prospect in the c224? -Bruce
bdodson is offline   Reply With Quote
Old 2008-07-26, 08:08   #4
xilman
Bamboozled!
 
xilman's Avatar
 
"π’‰Ίπ’ŒŒπ’‡·π’†·π’€­"
May 2003
Down not across

2A0B16 Posts
Default

Quote:
Originally Posted by bdodson View Post
Google reports

2,2098M c281 = p58 * c224, on September 28, 2005

where the p58 is PaulZ's p58 Cunningham p-1 record. So a new
p60 would be 224-60 = 164 +/- 1. The p60 isn't up on either
Sam's or Paul's pages (Cunningham & ecmnet, respectively). Maybe
the p60 ruined a gnfs prospect in the c224? -Bruce
I've not heard of the details yet, so it won't be on my pages for that reason.

Paul
xilman is offline   Reply With Quote
Old 2008-07-26, 08:09   #5
xilman
Bamboozled!
 
xilman's Avatar
 
"π’‰Ίπ’ŒŒπ’‡·π’†·π’€­"
May 2003
Down not across

101010000010112 Posts
Default

Quote:
Originally Posted by bdodson View Post
Google reports

2,2098M c281 = p58 * c224, on September 28, 2005

where the p58 is PaulZ's p58 Cunningham p-1 record. So a new
p60 would be 224-60 = 164 +/- 1. The p60 isn't up on either
Sam's or Paul's pages (Cunningham & ecmnet, respectively). Maybe
the p60 ruined a gnfs prospect in the c224? -Bruce
Further, I note that a C164 is a reasonable target by GNFS but that a C224 would be remarkably hard.


Paul
xilman is offline   Reply With Quote
Old 2008-07-26, 12:44   #6
R.D. Silverman
 
R.D. Silverman's Avatar
 
Nov 2003

22·5·373 Posts
Default

Quote:
Originally Posted by bdodson View Post
Google reports

2,2098M c281 = p58 * c224, on September 28, 2005

where the p58 is PaulZ's p58 Cunningham p-1 record. So a new
p60 would be 224-60 = 164 +/- 1. The p60 isn't up on either
Sam's or Paul's pages (Cunningham & ecmnet, respectively). Maybe
the p60 ruined a gnfs prospect in the c224? -Bruce
Huh? It certainly is on Paul's pages.....

http://webloria.loria.fr/~zimmerma/c.../last.cgi?date
R.D. Silverman is offline   Reply With Quote
Old 2008-07-26, 13:05   #7
bdodson
 
bdodson's Avatar
 
Jun 2005
lehigh.edu

102410 Posts
Default

Quote:
Originally Posted by xilman View Post
Further, I note that a C164 is a reasonable target by GNFS but that a C224 would be remarkably hard.

Paul
p60 = 237192716367319808525419681995440718925568206987372271548097

from the ecmnet page (quickstart; factors-by-date). B1 = 43M, p50-optimal.

The factor is Aoki's, as-in our current snfs record and the Cunningham
gnfs record c176. He previously found a p64 in pretesting for the kilobit
snfs. c224 would be a chance to consolidate post-rsa786 (c233)
observations, perhaps? -Bruce

PS - Ah, Paul's point isn't that Aoki mightn't consider c224 gnfs, so
much as that 2,2098M is now a much more "reasonable" factorization
after the p58 and p60. This p60 is useful; even though it left a
composite cofactor to finish.

(Sorry for the miss-info, I only checked the top10; looks like Bob
had this one before PaulZ's gotten to it!)
bdodson is offline   Reply With Quote
Old 2008-07-28, 15:04   #8
Raman
Noodles
 
Raman's Avatar
 
"Mr. Tuch"
Dec 2007
Chennai, India

3×419 Posts
Default

Quote:
Originally Posted by bdodson View Post
p60 = 237192716367319808525419681995440718925568206987372271548097
Is Prof. Sam really aware of this factor? He hasn't included this factor in his web pages so far. Did anybody send a reminder to him up?

I sent an information about this factor by my side. He hasn't responded, even in his web pages.

What happened to him up? Perhaps, has he gone away so for a long vacation, without any access to the internet?

PS: It has been already 5 days. Perhaps, has he also missed out all the factor that were being reported after at this one too?

Last fiddled with by Raman on 2008-07-28 at 15:41
Raman is offline   Reply With Quote
Old 2008-07-29, 03:50   #9
bdodson
 
bdodson's Avatar
 
Jun 2005
lehigh.edu

100000000002 Posts
Default

Quote:
Originally Posted by Raman View Post
Is Prof. Sam really aware of this factor? He hasn't included this factor in his web pages so far. Did anybody send a reminder to him up?

I sent an information about this factor by my side. He hasn't responded, even in his web pages.

What happened to him up? Perhaps, has he gone away so for a long vacation, without any access to the internet?

PS: It has been already 5 days. Perhaps, has he also missed out all the factor that were being reported after at this one too?
Relax already. I had an email from him last week. He was reporting having
driven by this part of Pennsylvania, on what sounded like an extended
vacation. For academics not teaching in summer school (or having recently
finished, like myself), we're in a brief break before the start of the new
academic year. He's (almost) certain to catch up on emails by early
September, presuming no unusual interruptions. Also, I don't believe that
we've had additional factor reports. -bd
--

Ah, also, PaulZ's been away for a while; so the ecmnet report (from which
Sam would likely first hear of the factor) just posted this morning. For eg,
the top10 is now updated. Ecmnet factors are reported automatically on
the cgi page referred to above (no worry about them being misplaced). Many
sieving results get reported by email, with multiple copies; as well as being
reported here (and again ...).
bdodson is offline   Reply With Quote
Old 2008-09-05, 00:16   #10
Batalov
 
Batalov's Avatar
 
"Serge"
Mar 2008
Phi(4,2^7658614+1)/2

24·593 Posts
Default

Congratulations to Bruce, too!
348131628285692590860028784957527660987485049321208797343 (p57)
and a top10 hit.
Batalov is offline   Reply With Quote
Old 2008-09-05, 12:18   #11
R.D. Silverman
 
R.D. Silverman's Avatar
 
Nov 2003

22·5·373 Posts
Default

Quote:
Originally Posted by Batalov View Post
Congratulations to Bruce, too!
348131628285692590860028784957527660987485049321208797343 (p57)
and a top10 hit.
Yep. Very nice.

Unfortunately, the cofacor is composite and still too big
to tackle with GNFS.
R.D. Silverman is offline   Reply With Quote
Reply

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
decline in thoughtput over past six months ixfd64 PrimeNet 15 2017-09-12 11:52
Rice Elevator Video Sent to NFL 3 Months Ago kladner Soap Box 15 2015-11-07 16:22
Breaking: US DOJ Spied for Months on AP Reporters ewmayer Soap Box 11 2013-06-06 06:15
I'd like to know why akruppa threatened to ban me for 2 months SaneMur Forum Feedback 4 2012-02-01 16:29
get the 15th largest prime number in 3 months wfgarnett3 PSearch 1 2004-06-28 20:51

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


Tue Jul 27 08:05:47 UTC 2021 up 4 days, 2:34, 0 users, load averages: 1.45, 1.68, 1.77

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