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)

FactorEyes 2009-10-19 06:16

Eat yer Wheaties with spinach, kids!
 
I was preparing myself for a 214-digit SNFS on 4^413+3^413 - to finish off the C153 remaining after I pulled a P41 out on ECMNET. But I did the due diligence and ran a whole lotta B1=43e6 curves first, and a P49 popped out, finishing the original C193 as P41.P49.P105:
[CODE]
16737851568658390869090934859811898572967
2410561803555809888491109905430528637211273621939
171720460594302159812183067321052086401094928815040741582127561206211574055477507842943087605996605714701
[/CODE]

Something about finding two P51s in the same number last year taught me never to skip the ECM.

180 core-days of sieving and linear algebra, in order to pull a P49, would have been a total bummer.

EDIT: Wow. I have been on this forum for 3 years.

xilman 2009-10-19 16:14

Update posted
 
Another update has been posted to [url]http://www.leyland.vispa.com/numth/factorization/anbn/main.htm[/url] and the ECMNet server at 83.143.57.194:8194 updated accordingly. There are now 958 composites remaining after the 30 new factorizations were incorporated in the tables.

Thanks to Phil Carmody for running the ECMNet server, to Tom Womack for running the reservation service at [url]http://www.chiark.greenend.org.uk/ucgi/~twomack/homcun.pl[/url] and, especially, everyone who has submitted factors for these tables.


Paul

jyb 2009-10-19 18:33

Paul, is your ECMNet server having problems? I submitted 4 more factors in the last 2 days and didn't receive any email confirmation. Were you notified?

xilman 2009-10-19 18:37

[QUOTE=jyb;193281]Paul, is your ECMNet server having problems? I submitted 4 more factors in the last 2 days and didn't receive any email confirmation. Were you notified?[/QUOTE]I don't know of any problems.

Please mail me the factors and I can then tell whether I received them earlier.


Paul

unconnected 2009-10-27 22:16

10^235+9^235
r1=3075560247846546256175495182003783285065089211923721980588222006558271419718491 (pp79)
r2=3856904726899510890787951469932995589573678521093656375510535467434122141293896007722507516416041665716161 (pp106)

Paul, did you see my results from this topic? Posts ##856,863,865
Ten or so factorizations I've posted directly on the revervation page. Sorry, I forgot to duplicate them to your email.

xilman 2009-11-10 09:50

[QUOTE=unconnected;194021]10^235+9^235
r1=3075560247846546256175495182003783285065089211923721980588222006558271419718491 (pp79)
r2=3856904726899510890787951469932995589573678521093656375510535467434122141293896007722507516416041665716161 (pp106)

Paul, did you see my results from this topic? Posts ##856,863,865
Ten or so factorizations I've posted directly on the revervation page. Sorry, I forgot to duplicate them to your email.[/QUOTE]An update is in preparation. First all the ones which arrived by email, whether directly or via the ECMNET server, were added. Then I went back over the forum postings for anything new. Two of yours were added, the one above and 3^515+2^515.

I'm sorry if you didn't get credit for something subsequently found by someone else, but I'm so busy that email is by far the best way of contacting me. Scraping results from web sites is much more laborious.

As for results posted to Tom's reservation server, they are even less likely to reach me unless copied to me by email. The server does not send mail automatically so both Tom and I have to take special action to pick up anything that may have been missed.


Paul

xilman 2009-11-10 10:05

Updated tables
 
I've just posted updated tables to [url]http://www.leyland.vispa.com/numth/factorization/anbn/main.htm[/url]

There are 40 new factors in this update and the number of composites remaining has fallen to 926.

An update was ready for posting a week ago, but my service provider had broken their ftp server and didn't fix it until yesterday.


Paul

axn 2009-11-10 16:01

[QUOTE=xilman;195367]I'm sorry if you didn't get credit for something subsequently found by someone else, but I'm so busy that email is by far the best way of contacting me. Scraping results from web sites is much more laborious.[/QUOTE]

Subscribing to this thread would ensure that the forum will send the email to you (on new posts). I think even the post contents will be present in the email body.

FactorEyes 2009-11-27 06:44

3^482+2^482
 
For 3^482+2^482, the c211 splits as p67.p144:

[CODE]
6022358143592816987703055937430973587414900839898128198568774660469
336251906152165552923726058288362498643586177183357530975692904903480946592871183923997266513871709356039055321687450799374274615592264994554837
[/CODE]

I'm slowly chipping away at the remaining composites from the first batch: all the guys with exponent < 200 and the 3,2s up to exponent 499 - there are three of those left.

Since my previous 3,2 was last January, I'm not exactly burning through them.

We're down to 20 first-batch numbers:

[CODE]12^181-7^181 146.8 195.3
10^197-7^197 156.8 197.0
11^197+2^197 169.7 205.2
11^197+8^197 169.9 205.2
11^197-8^197 184.4 205.2
12^191-11^191 176.3 206.1
11^199+9^199 165.3 207.2
11^199-8^199 198.3 207.2
12^193+5^193 158.2 208.3
12^193-11^193 181.5 208.3
12^194+5^194 157.3 209.4
12^197+7^197 159.0 212.6
12^197-7^197 185.9 212.6
12^197+11^197 190.3 212.6
12^197+5^197 193.6 212.6
12^199+11^199 175.9 214.8
12^199-5^199 183.4 214.8
3^496+2^496 215.5 236.7
3^499+2^499 183.3 238.1
3^499-2^499 204.8 238.1 [/CODE]

Andi47 2009-12-01 20:32

11_9_228+ (SNFS):

reading relations for dependency [B]7[/B]
read 303734 cycles
cycles contain 925150 unique relations
read 925150 relations
multiplying 925150 relations
multiply complete, coefficients have about 20.34 million bits
warning: no irreducible prime found, switching to small primes
initial square root is modulo 53
sqrtTime: 705
prp49 factor: 5230512445602288922881173666788626208210100091889
prp62 factor: 39023470963282911447500138000478377808405330199700017669873993
elapsed time 01:10:13

xilman 2009-12-02 09:24

p58
 
This just in:
[code]A factor was found for 7-5_277 using GMP-ECM using factor method ECM
Candidate number: 512676534813281493485058315907615607480565491210189287450043348486571192377115890734491241741351879343007076334837698073789283332703427013974432572639271662135845058414715271168962864977630942311305086000994144699
Factor: 2740024926651043167575399336838025841980007359685947244069
Factor Type: probable
Co-Factor: 187106522216895727096372294836691030987275622036025993337568245905512396275105941684748987116275361086433377524245446924698915199717142548954185534915058271
Co-Factor Type: Composite
B1: 11000000
Sigma: 80675065
Finder: becker@xxxx.yyyy.edu
Found on machine: ben2_7[/code]

Nice result from Jon, who has found quite a few recently. I'll try to post an update later today in celebration.

Jon: you should send this one to Paul Z. If I read his tables correctly, it's the 9th largest this year and the 41st largest ever.


Paul


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

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