Factoring humongous Cunningham numbers - Page 94

Yamato · 2012-06-05, 15:49

The next victim, a P54 of 4^403 - 3^403:

109105265551569320146900778736600895440425007628379723 * P116

xilman · 2012-06-05, 16:53

Quote:

Originally Posted by Yamato

The next victim, a P54 of 4^403 - 3^403:

109105265551569320146900778736600895440425007628379723 * P116

In email I was told that it was found by ECM. Quite a nice result!

xilman · 2012-06-14, 09:31

Another thirteen factorizations have been reported since the last update in late April, reducing the number of composites remaining to 550 (down from 561). Details of the recent additions are given below and the complete tables will be found at http://www.leyland.vispa.com/numth/f.../anbn/main.htm once the hosting site's ftp server will let me upload them.

Code:

5+2	338	C162	409399004979607621012328314095551469164618786368901.	P111							R Silverman		ECM	2012-04-25
4+3	385	C133	200512409435077328148952740169875706164009384669091.	P83							M Steine		SNFS	2012-04-29
8-7	227	C200	3115030823645403345016436119906381739535480791.	C154								J Becker		ECM	2012-05-01
11-10	235	C166	1565984636408473301181204384728709597459123607625131.	C115							R Silverman		ECM	2012-05-10
11-10	235	C115	32802665957127969252215755918232198455522444479988271.	P62							R Silverman		ECM	2012-05-10
5+2	356	C159	2414233553040471215453311586797629301617570909026700959048209.	P99						D Cleaver		SNFS	2012-05-17
7-6	287	C139	630361993994429133677346315151308511098226917713985217037.	P82						R Dickerson		GNFS	2012-05-17
8-5	233	C139	763620600451963337342150780783734863281505538917335507995271.	P79						R Dickerson		GNFS	2012-05-17
3+2	503	C166	31192002311990432261436513738087399925900593796234007435624879216441161.	P96				A Edwards /J King	GNFS	2012-05-21
10+3	230	C167	17651697080689269853036351531949236902924365008518448321.	P111						R Silverman		ECM	2012-05-21
4+3	407	C165	608118898001708651481623295373928558944853611010443.	P114							K Schönberger		ECM	2012-05-25
11+9	221	C134	4310159766142740283505831595415200854149712189200358976556651.	P73						M Steine		GNFS	2012-05-31
4-3	403	C169	109105265551569320146900778736600895440425007628379723.	P116							K Schönberger		ECM	2012-06-05

Paul

xilman · 2012-06-16, 10:15

Rocke Verser found fivef factorizations had been uploaded to factordb.com on 2011-11-07 well before they had been reported to me. Factordb doesn't preserve provenance information and so I can't tell who should be credited with their discovery. Four were reported to me and appear in the tables with credit given to those who reported them. This one

Code:

4+3  358  C195  18751898822145857627875116911978822481867457.  C152  Unknown  ECM  2011-11-07

had not been reported at all before Rocke drew it to my attention. As you can see, it's presently ascribed to Unknown. If anyone can produce a credible claim for the work I will make the corresponding update.

Reminder: you will only get your factors into the web tables if you let me know who you are (though I'll happily grant anonymity on request) together with how and when you found them.

Paul

jyb · 2012-06-16, 13:47

Quote:

Originally Posted by xilman

Rocke Verser found fivef factorizations had been uploaded to factordb.com on 2011-11-07 well before they had been reported to me. Factordb doesn't preserve provenance information and so I can't tell who should be credited with their discovery. Four were reported to me and appear in the tables with credit given to those who reported them. This one

Code:

4+3  358  C195  18751898822145857627875116911978822481867457.  C152  Unknown  ECM  2011-11-07

had not been reported at all before Rocke drew it to my attention. As you can see, it's presently ascribed to Unknown. If anyone can produce a credible claim for the work I will make the corresponding update.

Reminder: you will only get your factors into the web tables if you let me know who you are (though I'll happily grant anonymity on request) together with how and when you found them.

Paul

Paul, you and I exchanged email about this one (and others) back in November. If you keep your mail for that long, look for mine on 2011-11-06 (subject "Re: p48 factor of 7+6_299 found by ECMNet!"). One of my machines found this on 2010-06-11, but for some reason the server never sent mail about it. You noticed the discrepancy between the server and your records last November, which is what prompted our email exchange.

xilman · 2012-06-16, 15:45

Quote:

Originally Posted by jyb

Paul, you and I exchanged email about this one (and others) back in November. If you keep your mail for that long, look for mine on 2011-11-06 (subject "Re: p48 factor of 7+6_299 found by ECMNet!"). One of my machines found this on 2010-06-11, but for some reason the server never sent mail about it. You noticed the discrepancy between the server and your records last November, which is what prompted our email exchange.

Ok, found this

Quote:

Originally Posted by pcl

The corresponding N lines in ecmserver.ini are

8+5_218_1 N
11+6_221_1 N
4+3_358_1 N
11+6_229_1 N

and those in comps correspond to

7-4_271
8+5_218
11+6_221
4+3_358
11+6_229

so stuff seems to match up nicely.

and, in reply,

Quote:

Originally Posted by jyb

If I'm understanding you (and mind you, I'm not at all sure that I am), your comps file appears to not be reflecting some factors that have been found. Setting aside 7-4_271 for now, the other 4 are all factors that I found over the last year and a half or so. The values in the ecmserver.ini file should all be correct as is. It's your comps file that needs to be updated, as well as your tables.

And by the way, three of those (8+5_218 excepted) are not your fault. Although I found the factor reports in my client logs, it appears that no email was ever sent by the server, which explains why I also didn't enter the factors into Tom's reservation service or the factorDB.

but your mail gave factors only for the four which were processed correctly once the information reached me and not for 4+3_358.

Now that the provenance of 4+3_358 has been settled I'll add it to the UPDATE file.

FWIW, I've kept almost all non-spam mail I've received over the last 15 years or so. The discarded non-spam consists mostly of material sent to mailing lists which is adequately archived elsewhere.

Paul

Yamato · 2012-06-28, 16:24

2822581760606899842381637039848568012464960632558269 | 9^254 + 7^254

ECM, B1 = 11e7, sigma = 1643099239
group_order = 2^2 * 3^3 * 19 * 1171 * 5839 * 17573 * 94561 * 313081 * 3283517 * 8137979 * 14471158238191

I'm wondering that 14471158238191 > B2 (= 776278396540 automatically chosen by ECM), I expected the biggest factor to be smaller than B2 and bigger than B1?!

Dubslow · 2012-06-28, 16:42

Brent-Suyama extension?

xilman · 2012-06-28, 17:44

Quote:

Originally Posted by Yamato

2822581760606899842381637039848568012464960632558269 | 9^254 + 7^254

ECM, B1 = 11e7, sigma = 1643099239
group_order = 2^2 * 3^3 * 19 * 1171 * 5839 * 17573 * 94561 * 313081 * 3283517 * 8137979 * 14471158238191

I'm wondering that 14471158238191 > B2 (= 776278396540 automatically chosen by ECM), I expected the biggest factor to be smaller than B2 and bigger than B1?!

Thanks for this and, especially, thanks for mailing it to me as well.

It prompted me to post another update containing five new factors (the others by Serge and Bob) and to remove them from the ECMNET server. Rocke informed me that I'd failed to remove two others factored in the previous update --- they have also now gone.

There are now 545 factors remaining in the tables. There's no hurry yet to extend the tables as I reckon there is at least a couple of years work there. I'd be delighted to be proved wrong...

Paul

xilman · 2012-08-27, 14:48

There have been quite a few discoveries since I last posted an update almost three months ago. In particular, Rocke found several in the factordb which haven't been reported to me. As a result, I've no idea to whom I should give credit for 7+6_266, 8-5_259 and 9+5_245.

The 25 factors found since the last update are given below. There are now 525 composites remaining to be completed and the ECM server at 207.192.74.4:8194 is allocating tasks with B1=43M. Jon Becker's client found a p52 earlier today.

Paul

Code:

11+6	203	C159	1850062359331305460499842199504650499916311030766315824032799590271.	P93					S Batalov		SNFS	2012-06-18
11+8	203	C174	3959491046352502532008841785721627245648083406428278473.	P120						S Batalov		SNFS	2012-06-18
7-3	257	C168	102017839958143344844594090572728949190013001333036553.	P115							R Silverman		ECM	2012-06-18
9+8	208	C156	29216608889628122420686136173397662428810024764353.	P106							S Batalov		SNFS	2012-06-18
9+7	254	C171	2822581760606899842381637039848568012464960632558269.	P119							K Schönberger		ECM	2012-06-28
11+7	230	C133	689603622261881881074774180203212562895692278368883119354061.	P73						R Smith			GNFS	2012-07-07
6+5	286	C146	80854835422952190553791179603072353590732949101644237.	P94							S Batalov		SNFS	2012-07-08
11+6	224	C198	253307957588745455166328058535006224770379649089.	P150							U Roglin		GNFS	2012-07-10
8-7	259	C135	12487393028114569902215178059446152294626325855410098891538805521.	P71					R Smith			GNFS	2012-07-11
8+7	253	C138	155251131993695380795235024553225498706961495737050320531109535571.	P73					R Dickerson		GNFS	2012-07-17
7-3	289	C142	50592459586224823148597670788723267968230460200657616487029056613942927.	P72				R Dickerson		GNFS	2012-07-18
11+5	202	C136	5884537059277081728678284037179757117020778657659309.	P85							R Smith			GNFS	2012-07-23
11+7	208	C136	3230595434342120854849307079575801627534521415714064676961.	P79						R Smith			GNFS	2012-07-28
8+5	262	C143	1050460835525951102145393643768699726358353255086673481581925549.	P80					R Dickerson		GNFS	2012-07-28
11+9	226	C144	24127326549317936229715674840393847625367803595662346849477481097917.	P76					R Dickerson		GNFS	2012-07-28
6-5	301	C136	20103557105613491868732876019102501344200851287495295603342153988633.	P69					R Smith			GNFS	2012-08-02
7+3	272	C177	9050310640421530810195305453960313460565801559073.	P128							J Becker		ECM	2012-08-03
10+7	244	C146	278538021613424998453178957287901188978351713832162005499849.	P86						R Dickerson		GNFS	2012-08-03
7+5	283	C177	2036000973373084272089623167307816280233846976947.	P129							R Silverman		ECM	2012-08-06
11+4	224	C183	39067650448279469971149402579560475766645324618608116682559309332697775687340028801.	P101			R Smith			GNFS	2012-08-15
7+6	266	C137	2925451341903578352988379065862964672356714139596554749512294581.	P74					? ?			GNFS	2012-08-22
8-5	259	C137	18793037824012601392636424775082875771512672008971632590449240121.	P73					? ?			GNFS	2012-08-22
9+5	245	C137	1129833244676795763547118980612156838728224665078621.	P86							? ?			GNFS	2012-08-22
11+6	211	C180	4955160833657123538739541767084526790548550820417609.	P128							R Silverman		ECM	2012-08-27
5+3	355	C169	8071554401739081943688156483053581919091819985864571.	P117							J Becker		ECM	2012-08-27

richs · 2012-08-27, 20:31

Paul, I did 7+6_266, 8-5_259 and 9+5_245. I emailed you the results for these on 15 August, 21 August and 7 August respectively.

Rich

I also did not factor 11+4_224 per your list.

2012-06-16, 10:15	#1027
xilman Bamboozled! "𒉺𒌌𒇷𒆷𒀭" May 2003 Down not across 3·3,529 Posts	Who found this one? Rocke Verser found fivef factorizations had been uploaded to factordb.com on 2011-11-07 well before they had been reported to me. Factordb doesn't preserve provenance information and so I can't tell who should be credited with their discovery. Four were reported to me and appear in the tables with credit given to those who reported them. This one Code: 4+3 358 C195 18751898822145857627875116911978822481867457. C152 Unknown ECM 2011-11-07 had not been reported at all before Rocke drew it to my attention. As you can see, it's presently ascribed to Unknown. If anyone can produce a credible claim for the work I will make the corresponding update. Reminder: you will only get your factors into the web tables if you let me know who you are (though I'll happily grant anonymity on request) together with how and when you found them. Paul Last fiddled with by xilman on 2012-06-16 at 10:16

2012-06-28, 16:24	#1030
Yamato Sep 2005 Berlin 66₁₀ Posts	2822581760606899842381637039848568012464960632558269 \| 9^254 + 7^254 ECM, B1 = 11e7, sigma = 1643099239 group_order = 2^2 * 3^3 * 19 * 1171 * 5839 * 17573 * 94561 * 313081 * 3283517 * 8137979 * 14471158238191 I'm wondering that 14471158238191 > B2 (= 776278396540 automatically chosen by ECM), I expected the biggest factor to be smaller than B2 and bigger than B1?! Last fiddled with by Yamato on 2012-06-28 at 16:35

2012-08-27, 20:31	#1034
richs "Rich" Aug 2002 Benicia, California 4B7₁₆ Posts	Paul, I did 7+6_266, 8-5_259 and 9+5_245. I emailed you the results for these on 15 August, 21 August and 7 August respectively. Rich I also did not factor 11+4_224 per your list. Last fiddled with by richs on 2012-08-27 at 20:52 Reason: Additional info

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

2012-06-05, 15:49	#1024
Yamato Sep 2005 Berlin 1000010₂ Posts	The next victim, a P54 of 4^403 - 3^403: 109105265551569320146900778736600895440425007628379723 * P116

2012-06-28, 16:42	#1031
Dubslow Basketry That Evening! "Bunslow the Bold" Jun 2011 40<A<43 -89<O<-88 16065₈ Posts	Brent-Suyama extension?