mersenneforum.org

mersenneforum.org (https://www.mersenneforum.org/index.php)
-   Factoring (https://www.mersenneforum.org/forumdisplay.php?f=19)
-   -   Factoring humongous Cunningham numbers (https://www.mersenneforum.org/showthread.php?t=5722)

jyb 2010-02-15 05:07

[QUOTE=xilman;205620]Thanks. I'll try to get an update to the web pages out today.

Not sure about the ECM miss. It looks very much like one on the face of it but I don't know how long the composite has been reserved. If it was a long time ago, it's quite possible that the ECM effort hadn't reached the p40 level of testing.


Paul[/QUOTE]

Actually I think the problem may be at your end somehow, Paul. As debrouxl said, it was reserved in early January. Your server has been handing out curves with a B1 of 11e6 since about mid-November, and by early January candidates had had about 1300 curves done on them at that level. I calculate that this 38-digit factor should have been found with probability 97% after that much work.

Of course it's entirely possible that we just hit that other 3%, but perhaps more compelling is this: I have all my client logs for all the work I've done on these numbers at the 45-digit level. I believe I have done a large proportion of the curves your server has handed out, and I never once got assigned any curves for 7-4,263. I suspect that that number was never active on the server. It wouldn't surprise me if there were others like that, as from time to time I notice that there are numbers in the tables which never seem to get assigned.

xilman 2010-03-09 17:33

Updated tables
 
Another update has just been posted.

Paul

Batalov 2010-03-10 10:14

Small typo? The page says 'There are 726 numbers in this file', but in fact there are 762 (and Tom's page shows 760, so two more factors are waiting in the logs).

xilman 2010-03-10 11:24

[quote=Batalov;207921]Small typo? The page says 'There are 726 numbers in this file', but in fact there are 762 (and Tom's page shows 760, so two more factors are waiting in the logs).[/quote]Thanks. I'll fix it in the next update.

Paul

jyb 2010-03-10 22:21

[QUOTE=Batalov;207921]Small typo? The page says 'There are 726 numbers in this file', but in fact there are 762 (and Tom's page shows 760, so two more factors are waiting in the logs).[/QUOTE]

The two which are "waiting" are 6+5,280 and 9+7,236. No idea who found them or what the factors are. They were found sometime after the last update on Feb. 14.

xilman 2010-03-11 08:43

[quote=jyb;208010]The two which are "waiting" are 6+5,280 and 9+7,236. No idea who found them or what the factors are. They were found sometime after the last update on Feb. 14.[/quote]Thanks. I've no idea about them either, otherwise the factors would have appeared in the update.

Paul

Andi47 2010-04-08 07:07

4,3,371-, SNFS
 
4,3,371- factored by SNFS:

[CODE]Wed Apr 07 22:04:03 2010 prp62 factor: 58335315203926865502585415650958884359404426155016010688584293
Wed Apr 07 22:04:03 2010 prp106 factor: 5180744431326852605278246142763634870432114962107890266714990327576676543091815615417604706885426502638853[/CODE]

xilman 2010-04-08 09:36

ECMnet server to be moved.
 
Heads up everybody.

Phil Carmody has very generously hosted an ECMnet server for me on his home network. He has been running it for several years; the server currently contains the homogeneous Cunningham numbers.

Phil has now told me that he will be moving home some time in the next few months and can not guarantee that he can host the server afterwards. Whether or not the latter is the case, there will be interruptions.

We are doing what we can to minimize the inconvenience --- this advance notice is part of that process --- but there may well be some problems.

It's possible that the server may migrate to a system under my direct control. If that happens, the IP name and address will definitely change. However, I'll do what I can to ensure a smooth changeover.

Paul

xilman 2010-04-22 14:47

Update posted
 
Another update has just been posted. Most new factorizations were by SNFS, there was one GNFS and one by ECM which came in from the ECMnet server. There are now 650 composites remaining.

The server, incidentally, is currently allocating at B1=11M which is optimal for finding p45 factors. The factor found most recently was a p47. There are roughly 2800 more curves to be run at this level before the server will switch to B1=44M which is chosen for finding p50 factors.

Thanks to all the contributors for their efforts. Please keep it up!


Paul

FactorEyes 2010-05-12 15:42

3^496+2^496 still not finished
 
Decent-sized ECM hit after about 6000 curves at B1=11e7.

[CODE]Run 664 out of 750:
Using B1=110000000, B2=776278396540, polynomial Dickson(30), sigma=484245168
Step 1 took 856849ms
Step 2 took 269025ms
********** Factor found in step 2: 18435808944826087315724004590959692083957933332391173084977217
Found probable prime factor of 62 digits: 18435808944826087315724004590959692083957933332391173084977217
Composite cofactor 15606931509848220149396874848849399721002716442887532999047890374447219048907202514020212794276568635877970230726526776062834440838255070109069585939649633 has 155 digits
Report your potential champion to Richard Brent <champs@rpbrent.com>
(see http://wwwmaths.anu.edu.au/~brent/ftp/champs.txt)
[/CODE]

Would have liked to have finished this one, but a composite cofactor is still, alas, composite.

Andi47 2010-05-12 16:41

[QUOTE=FactorEyes;214824]Decent-sized ECM hit after about 6000 curves at B1=11e7.

[CODE]Run 664 out of 750:
Using B1=110000000, B2=776278396540, polynomial Dickson(30), sigma=484245168
Step 1 took 856849ms
Step 2 took 269025ms
********** Factor found in step 2: 18435808944826087315724004590959692083957933332391173084977217
Found probable prime factor of 62 digits: 18435808944826087315724004590959692083957933332391173084977217
Composite cofactor 15606931509848220149396874848849399721002716442887532999047890374447219048907202514020212794276568635877970230726526776062834440838255070109069585939649633 has 155 digits
Report your potential champion to Richard Brent <champs@rpbrent.com>
(see http://wwwmaths.anu.edu.au/~brent/ftp/champs.txt)
[/CODE]

Would have liked to have finished this one, but a composite cofactor is still, alas, composite.[/QUOTE]

Nice factor! :tu:
Have you emailed it to Richard Brent? It should qualify for the top 10 (rank 7) of this year. (and it is the [I][COLOR="Red"]eleventh[/COLOR][/I] factor with 60+ digits this year!!!)


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

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