mersenneforum.org  

Go Back   mersenneforum.org > Factoring Projects > Factoring

Reply
 
Thread Tools
Old 2013-03-04, 17:38   #1068
jyb
 
jyb's Avatar
 
Aug 2005
Seattle, WA

68616 Posts
Default

Quote:
Originally Posted by xilman View Post
I'd been meaning to make that request myself but hadn't got a round tuit, so thanks.

It would be nice to record the work in the server but your choice of "useless" is a little emphatic IMO. Slightly sub-optimal may be more appropriate. Unless Bob has (a) vastly more resources than I suspect and [(b) hasn't been reporting all his findings or (c) has been amazingly unlucky], his efforts are unlikely to persuade the server from handing out tasks with B1=43M for some substantial time yet.

Paul
Sure, but if his work hasn't been uniform (i.e. same number of curves on all composites), then there may be some subset of numbers which should no longer be handed out at B1=43M. But nonetheless you are correct; suboptimal would have been a more accurate description.
jyb is online now   Reply With Quote
Old 2013-03-04, 20:12   #1069
PhilF
 
PhilF's Avatar
 
Feb 2005
Colorado

2×5×59 Posts
Default

I am kind of new at this and have a few questions.

I have been working on the numbers in the file you get when you download the "Cunningham input list" from http://webloria.loria.fr/~zimmerma/ecmnet/.

Are these numbers included in the work the server hands out, or are they a completely different set of numbers?

Also, that page recommends B1=43M. But in GMP-ECM's "INSTALL-ecm" file I found a reference that recommends B1=110M. I just assumed that the 43M recommendation was out of date, so I have been using 110M and higher.

I'm just getting started here and have not run enough curves to amount to a hill of beans, so I haven't reported them. Since I am running only a few curves on lots of different numbers, is there a point where I probably should report the number of curves I have run?
PhilF is offline   Reply With Quote
Old 2013-03-04, 21:42   #1070
R.D. Silverman
 
R.D. Silverman's Avatar
 
Nov 2003

22·5·373 Posts
Default

Quote:
Originally Posted by PhilF View Post
I am kind of new at this and have a few questions.

I have been working on the numbers in the file you get when you download the "Cunningham input list" from http://webloria.loria.fr/~zimmerma/ecmnet/.

Are these numbers included in the work the server hands out, or are they a completely different set of numbers?

Also, that page recommends B1=43M. But in GMP-ECM's "INSTALL-ecm" file I found a reference that recommends B1=110M. I just assumed that the 43M recommendation was out of date, so I have been using 110M and higher.
I would recommend B1 = 260M or higher. It is improbable that there are
any factors left under 55 digits.

I would select a limited subset. For example, the base 12 composites.
You might want to ask Bruce which numbers he has done the least.
The 2LM composites might be a good choice. I ran 1000 curves
on each of them with B1 = 500M. It took 6 months.
R.D. Silverman is offline   Reply With Quote
Old 2013-03-04, 22:45   #1071
jyb
 
jyb's Avatar
 
Aug 2005
Seattle, WA

167010 Posts
Default

Quote:
Originally Posted by PhilF View Post
I am kind of new at this and have a few questions.

I have been working on the numbers in the file you get when you download the "Cunningham input list" from http://webloria.loria.fr/~zimmerma/ecmnet/.

Are these numbers included in the work the server hands out, or are they a completely different set of numbers?

Also, that page recommends B1=43M. But in GMP-ECM's "INSTALL-ecm" file I found a reference that recommends B1=110M. I just assumed that the 43M recommendation was out of date, so I have been using 110M and higher.

I'm just getting started here and have not run enough curves to amount to a hill of beans, so I haven't reported them. Since I am running only a few curves on lots of different numbers, is there a point where I probably should report the number of curves I have run?
And to answer some other questions which Bob didn't address:

- The numbers to which this thread applies are called the Homogeneous Cunningham numbers, and information about them can be found at http://www.leyland.vispa.com/numth/f.../anbn/main.htm. These are distinct from the (just plain) Cunningham numbers.

- The ECMnet server referred to here only hands out Homogeneous Cunningham numbers.

- If you use this ECMnet server, then you don't need to do any reporting at all, the server tracks your work for you.

- The Cunningham input list you've downloaded includes only the plain Cunningham numbers. As Bob said, they have been ECM'd to very high values already. I'm not aware of any central repository for information on current curve counts, but Bruce probably has the best such information. You are very unlikely to find any factors using a B1 of 110M.

- If you do run ECM on the Cunningham numbers, and you have sufficient resources to run a lot of them at high B1, then reporting it would be a good idea. To whom? I'm not sure. I suppose you can start by creating a thread in the Cunningham Tables subforum of this forum: http://mersenneforum.org/forumdisplay.php?f=51. I think the relevant folks would see it there. But again, you would have to be able to run many thousands of curves with a B1 >= 250M before anybody is likely to take notice.

Last fiddled with by jyb on 2013-03-04 at 22:46 Reason: typo
jyb is online now   Reply With Quote
Old 2013-03-05, 17:52   #1072
jyb
 
jyb's Avatar
 
Aug 2005
Seattle, WA

32068 Posts
Default

Quote:
Originally Posted by R.D. Silverman View Post
Sure.

I've been running each number for one day with my limited number of machines.

This typically means about 800 curves with B1 = 200M. The exact number
of curves varies from day to day owing to machine availability.
Thanks. Do you have a record of the specifics which you can share with Paul?
jyb is online now   Reply With Quote
Old 2013-03-29, 21:55   #1073
frmky
 
frmky's Avatar
 
Jul 2003
So Cal

22×11×47 Posts
Default

As Lionel pointed out to me, the Fibonacci and Lucas numbers in the range of NFS@Home 14e sieve will likely run out in mid-to-late summer, so we are considering other sources of numbers. Personally I find this to be an attractive list, but they haven't really had enough ECM. Would it be too much to ask to have a fraction of these, especially SNFS difficulties about 220 and above, ECM'ed to at least t50 by then? Perhaps by teaming with yoyo@home's ECM project if needed?
frmky is offline   Reply With Quote
Old 2013-04-02, 13:03   #1074
R.D. Silverman
 
R.D. Silverman's Avatar
 
Nov 2003

22·5·373 Posts
Default

Quote:
Originally Posted by frmky View Post
As Lionel pointed out to me, the Fibonacci and Lucas numbers in the range of NFS@Home 14e sieve will likely run out in mid-to-late summer, so we are considering other sources of numbers. Personally I find this to be an attractive list, but they haven't really had enough ECM. Would it be too much to ask to have a fraction of these, especially SNFS difficulties about 220 and above, ECM'ed to at least t50 by then? Perhaps by teaming with yoyo@home's ECM project if needed?
I have run 700 to 800 curves with first limit 200x 10^6 on all
composites less than 208 digits. I am continuing the search.
R.D. Silverman is offline   Reply With Quote
Old 2013-04-02, 15:53   #1075
chris2be8
 
chris2be8's Avatar
 
Sep 2009

2×7×11×13 Posts
Default

Quote:
Originally Posted by frmky View Post
As Lionel pointed out to me, the Fibonacci and Lucas numbers in the range of NFS@Home 14e sieve will likely run out in mid-to-late summer, so we are considering other sources of numbers.
There are plenty of composites in the Brent tables in that size range. I've done most of the ones below 220 digits SNFS difficulty. I don't know how much ECM they have had, but I've only found two factors below 50 digits, so they have probably had more that T50 done.

Chris
chris2be8 is offline   Reply With Quote
Old 2013-04-02, 17:17   #1076
xilman
Bamboozled!
 
xilman's Avatar
 
"π’‰Ίπ’ŒŒπ’‡·π’†·π’€­"
May 2003
Down not across

3×3,529 Posts
Default

Quote:
Originally Posted by frmky View Post
As Lionel pointed out to me, the Fibonacci and Lucas numbers in the range of NFS@Home 14e sieve will likely run out in mid-to-late summer, so we are considering other sources of numbers. Personally I find this to be an attractive list, but they haven't really had enough ECM. Would it be too much to ask to have a fraction of these, especially SNFS difficulties about 220 and above, ECM'ed to at least t50 by then? Perhaps by teaming with yoyo@home's ECM project if needed?
Should be straightforward for me to produce some (G)CW candidates in that range. The next batch of work at yoyo@home should start in a week or two and finish in your desired time frame.

Please let me know if you would take some on and I'll re-arrange ECM priorities accordingly.
xilman is offline   Reply With Quote
Old 2013-05-03, 19:04   #1077
Yamato
 
Yamato's Avatar
 
Sep 2005
Berlin

2·3·11 Posts
Default

A lucky ECM result after 6 months:

Code:
10^236+9^236  prp67 factor: 2970502746365749876818923808989713022319848931047956587856682374457
B1 = 11e7
sigma = 1323877938
group order = 2^2 * 3^4 * 5 * 139 * 229 * 257 * 9343 * 112111 * 269617 * 447331 * 1780201 * 6715523 * 7861031 * 31025243 * 608523161

Last fiddled with by Yamato on 2013-05-03 at 19:09
Yamato is offline   Reply With Quote
Old 2013-05-03, 19:33   #1078
xilman
Bamboozled!
 
xilman's Avatar
 
"π’‰Ίπ’ŒŒπ’‡·π’†·π’€­"
May 2003
Down not across

245338 Posts
Default

Quote:
Originally Posted by Yamato View Post
A lucky ECM result after 6 months:

Code:
10^236+9^236  prp67 factor: 2970502746365749876818923808989713022319848931047956587856682374457
B1 = 11e7
sigma = 1323877938
group order = 2^2 * 3^4 * 5 * 139 * 229 * 257 * 9343 * 112111 * 269617 * 447331 * 1780201 * 6715523 * 7861031 * 31025243 * 608523161
Wow!

Have you told the other Paul about this one?
xilman is offline   Reply With Quote
Reply

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
New phi for homogeneous Cunningham numbers wpolly Factoring 26 2016-07-29 04:34
Mathematics of Cunningham Numbers (3rd ed., 2002, A.M.S.) Xyzzy Cunningham Tables 42 2014-04-02 18:31
Don't know how to work on Cunningham numbers. jasong GMP-ECM 6 2006-06-30 08:51
Doing Cunningham numbers but messed up. jasong Factoring 1 2006-04-03 17:18
Need help factoring Cunningham numbers jasong Factoring 27 2006-03-21 02:47

All times are UTC. The time now is 04:47.

Sat Feb 27 04:47:49 UTC 2021 up 86 days, 59 mins, 0 users, load averages: 1.65, 1.69, 1.80

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.