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)

xilman 2007-03-06 08:36

[QUOTE=Andi47;100042]A pp51 with B1 = 3M - WOW![/QUOTE]That was my reaction.


Paul

akruppa 2007-03-06 08:43

The lucky group order is
2^2 3^2 5 11 19 41 47 139 149 6301 25643 41969 226103 336403 2890301 191914903

Congrats!

Alex

bdodson 2007-03-06 13:51

[QUOTE=Andi47;100042]A pp51 with B1 = 3M - WOW![/QUOTE]

Agreed! Perhaps it's worth keeping track of large ecm factors
found with small limits. For B1 = 11M, we have the first ecm
prime factor of 50-or-more, Curry's p53
([url]http://www.loria.fr/%7Ezimmerma/records/p53)[/url]. The record that
replaced that was a p54 found in step 1(!!), with largest group order
factor of 13323719, and the B1 used was 15M --- the second largest
was 9.839M, so B1 = 11M would also have worked (easily).
(cf. [url]http://www.loria.fr/%7Ezimmerma/records/p54[/url])
For B1 = 43M, there's my p61 factor last year. These seem to be
reasons to believe that neither B1 = 110M nor (much less!) B1 = 260M
have reached their potential yet. On to 256-bit prime ecm factors!
-Bruce (congratulations to Greg, and seems like Paul/xilman deserves
a shout-out as well.)

R.D. Silverman 2007-03-07 16:10

Three More results
 
[QUOTE=R.D. Silverman;99668]5,3,244+ C142 = p41.p101

94444153383610016065099207989656900925193

11864397782556880111954414898119162292473191509774866434362653622235777715298268261429439840494178801

I will start filtering 5,4,239- tonight. 5,3,241- is in progress. 5,3,247+
will be next.[/QUOTE]

5,4,239- C121 = p54.p68

363091231282992237448699612976873074506541781174196371
21443810114945014745895620833365926511397690249830327067406633026261

5,4,241- C147 = p62.p86

10839545721050256188023120358496772228646805057493978753258211
61736620090419915579750883186619836392112347509559127811991409483784723896192931666129


5,3,247+ C129 = p51.p79

573851211397285658797030790222222715995211352275617
1445142488345321960188821200847028094105337880278976387225345768594277535856501


5,4,247- is in progress. 5,3,248+ and 5,4,248+ will be next

Andi47 2007-03-08 07:29

Found this with GMP-ECM:

5,3,287+ has a factor:

Run 331 out of 500:
Using B1=11000000, B2=35133391030, polynomial Dickson(12), sigma=169662704
Step 1 took 109516ms
Step 2 took 56141ms
********** Factor found in step 2: 131259030985897438370460031873601381589745219
Found probable prime factor of 45 digits: 131259030985897438370460031873601381589745219
Probable prime cofactor ((5^287+3^287)/2297/4156909/906934351/2627365505987918123/1408933212044372800728976013/80312/83/68486046875179831736329427)/131259030985897438370460031873601381589745219 has 60 digits

fivemack 2007-03-09 09:23

3^491 - 2^491 has a pp43 factor 3024433728225651855753472770183675882153097 and the remaining cofactor is prime.

So 3^491 - 2^491 =

983 *
14731 *
8652403 *
80114126693081639 *
391170997726902204479 *
1580657495893687538646673 *
810715655322221294808618280382927 *
3024433728225651855753472770183675882153097 *
121391260968618904993875833244588614076710032779705104154197074140717594929579538643

[annoyingly, I did this in two weeks with gnfs rather than with ecm]

Has anyone got a better def-par.txt for ggnfs for the 120-135-digit range? I suspect the factor base used in this case (primes less than 5400000) was significantly smaller than optimal.

xilman 2007-03-12 10:59

Updates
 
The web pages and ECMNET server have just been updated. There are 16 new factorizations, all but one complete, and only 128 composites left in the tables now. When that figure has fallen to 30 or so, I'll add some more extensions to the tables.

Tom is now getting email direct from the ECMNET server when it is told of a factor, so he should find it a little easier to keep his reservation system current.

Paul

R.D. Silverman 2007-03-15 18:30

5,4,247-
 
[QUOTE=R.D. Silverman;100148]5,4,239- C121 = p54.p68

363091231282992237448699612976873074506541781174196371
21443810114945014745895620833365926511397690249830327067406633026261

5,4,241- C147 = p62.p86

10839545721050256188023120358496772228646805057493978753258211
61736620090419915579750883186619836392112347509559127811991409483784723896192931666129


5,3,247+ C129 = p51.p79

573851211397285658797030790222222715995211352275617
1445142488345321960188821200847028094105337880278976387225345768594277535856501


5,4,247- is in progress. 5,3,248+ and 5,4,248+ will be next[/QUOTE]



Here is 5,4,247- c134 = p50.p84

35139782877004826556372791701231871826433859646041
596213121442577638550251041508094962483211387452984951895137923379487001810837156889

I have started the filtering for 5,4,248+ and 5,3,248+ is sieving.

6,5,229+ and 3,2,403- will be next.

Bob

R.D. Silverman 2007-03-16 23:02

5,4,248+
 
[QUOTE=R.D. Silverman;100907]Here is 5,4,247- c134 = p50.p84

35139782877004826556372791701231871826433859646041
596213121442577638550251041508094962483211387452984951895137923379487001810837156889

I have started the filtering for 5,4,248+ and 5,3,248+ is sieving.

6,5,229+ and 3,2,403- will be next.

Bob[/QUOTE]


Here is 5,4,248+ C139

42302337811455239515394219882503802224832902741397248444769
175762777795522593044586112173402479692327549043858538141720372500653810135344929

5,3,248+ will finish sieving this weekend, which will finish 5,2, 5,3, and 5,4
to exponent 250.

6,5,229+ is in progress.

R.D. Silverman 2007-03-26 13:21

[QUOTE=R.D. Silverman;101073]Here is 5,4,248+ C139

42302337811455239515394219882503802224832902741397248444769
175762777795522593044586112173402479692327549043858538141720372500653810135344929

5,3,248+ will finish sieving this weekend, which will finish 5,2, 5,3, and 5,4
to exponent 250.

6,5,229+ is in progress.[/QUOTE]

I finished this last week but forgot to post it.

5,3,248+ c115 = p56.p59

36889369180578447344872196777911563959867609127551227457
48366998473997438055356143046418022191556063405630503252001


3,2,403- is about 90% sieved. 6,5,229+ is about 75% done.
6,5,232+ will be next.

R.D. Silverman 2007-03-30 10:42

[QUOTE=R.D. Silverman;102127]I finished this last week but forgot to post it.

5,3,248+ c115 = p56.p59

36889369180578447344872196777911563959867609127551227457
48366998473997438055356143046418022191556063405630503252001


3,2,403- is about 90% sieved. 6,5,229+ is about 75% done.
6,5,232+ will be next.[/QUOTE]

Here is 3,2,403- C151 = p45.p106

987181561950506928972744054925015604731086073

1347554579979565353610087203935075781206952880101757908044334156103650470019517487990193757517800438110043


I am running the linear algebra for 6,5,229+ now.

I have acquired access to a small number of machines. It's not much
(about 6) but it should be enough to let me work on the smaller
Cunningham composites. I am therefore stopping work on these numbers
for the time being. I will next do 5,423+.


All times are UTC. The time now is 22:51.

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