Factoring humongous Cunningham numbers

[jyb]

Originally Posted by R.D. Silverman

Note that I have lost most of my resources and am halting my NFS work.
I am doing a little bit of ECM on the first holes.

Does this mean you don't plan to finish 11-9,223, which you still have reserved?

[R.D. Silverman]

Originally Posted by jyb

Does this mean you don't plan to finish 11-9,223, which you still have reserved?

I sent the filtered data to Paul. He will convert to msieve format and do the LA

[xilman]

Originally Posted by R.D. Silverman

I sent the filtered data to Paul. He will convert to msieve format and do the LA

Data is here and is waiting on spare compute capacity. Hardware probs aren't helping...

Bob knows all about it. This post is for public consumption.

[xilman]

Originally Posted by jyb

To be specific, there were 7 composites factored that don't appear in your list above. I did these and sent you email on the date shown:

12+5,214	2015-07-24
5+2,331		2015-07-26
5-3,331		2015-07-28
11+7,223	2015-09-08

NFS@Home did these; their factors can be found in the factorDB:

11+4,236
12-11,227
8-5,271

Thanks for the info. I'm certain that your mail either didn't reach me or was filed somewhere really inappropriate. I searched quite hard.

Time to scrape the factorDB and post another update.

Paul

[pinhodecarlos]

Originally Posted by xilman

Data is here and is waiting on spare compute capacity. Hardware probs aren't helping...

Bob knows all about it. This post is for public consumption.

Not sure if I'll be travelling next week but if not I can post process it. Is 16 GB enough?

[jyb]

Originally Posted by xilman

Thanks for the info. I'm certain that your mail either didn't reach me or was filed somewhere really inappropriate. I searched quite hard.

Time to scrape the factorDB and post another update.

Paul

I can just resend mine if you want.

[xilman]

Originally Posted by jyb

I can just resend mine if you want.

Got them all, thanks.

Took a time to get them on the web because the ISP's ftp server was down.

[xilman]

Originally Posted by jyb

Does this mean you don't plan to finish 11-9,223, which you still have reserved?

Originally Posted by R.D. Silverman

I sent the filtered data to Paul. He will convert to msieve format and do the LA

After a few more hours filtering because msieve wanted more to make a matrix, the LA and sqrt took less than a day. The result is given in the next post.

Paul

[xilman]

Here is what may be the end of year update. Almost all the work this time was done by jyb, though Bob and I did three between us.

4+3	389	C203	362947462523077210417876672409814795322510912081544651708178665027233177.	P131				J Becker		SNFS	2015-11-05
8+3	274	C175	330520611953788472699939439885878668991241286962506953.	P121							R Silverman		ECM	2015-11-05
7+6	278	C175	46461827505836349167732237107304860720057876755750019558988548162568496745997.	P99				J Becker		SNFS	2015-11-08
8+5	272	C178	161271607649965338082599281895402148389280294679604526177.	C121						R Silverman		ECM	2015-11-16
8+5	272	C121	1451936928671052272892550568970232425446780066844351041.	P67						P Leyland		GNFS	2015-11-17
7+2	278	C224	196425245534768435609223210853456470488417898464189089812243144225386393744324204299068662684985817.	P125	J Becker		SNFS	2015-11-20
12+7	218	C176	51617284602739855349785393963356814674935698706634039831020009.	P114						J Becker		SNFS	2015-11-22
12+5	218	C219	5137186527098353035586360382061299145711608599010648117020705237357.	P152					J Becker		SNFS	2015-11-23
4-3	391	C212	69544308848957851768436710217491559951293397243865056174645883873020767642521936140270772713478863.	P114	J Becker		SNFS	2015-12-02
5-2	337	C204	41636681672664052802898050183953491944909914658279.	P155							J Becker		SNFS	2015-12-03
5-3	337	C204	1265121511783344911791300907089868630710679069896363148167501.	C144						J Becker		SNFS	2015-12-04
5-3	337	C144	911105602144689051653677676612478101274850626903371840093237527.	P81					J Becker		SNFS	2015-12-04
5+4	337	C231	88726863574296181706080883245496592891006387913867603100007190025654608237741305115801224991453798720541.	P127			J Becker		SNFS	2015-12-07
11-8	227	C176	70259081748013429525123015102618469711257416468113929972893607926015918436891.	P100				J Becker		SNFS	2015-12-14
11-5	227	C178	6521797982819777216169960402293295140538215741784307479519995743482481968259094232163.	P93			J Becker		SNFS	2015-12-17
11+6	227	C184	117510419781905565920901040961374598441597349550300428259.	P128						J Becker		SNFS	2015-12-21
11-3	227	C185	2201079088988500121657051513636468304944220823244868687613602412211879560582043602748551.	P98		J Becker		SNFS	2015-12-24
11-9	223	C177	584032968747882479554133596085986097163777051542807266157328384623992887068333563.	P96			R Silverman & P Leyland	SNFS	2015-12-27
11+3	227	C198	2939624555573603157288586283067036654800896935695258796104270419798979644927711579972989871.	P107		J Becker		SNFS	2015-12-28

There are now 105 composites remaining so extensions to the tables are very likely to be published before too much longer. Current tables should hit the web very soon.

Paul

[jyb]

Originally Posted by xilman

There are now 105 composites remaining so extensions to the tables are very likely to be published before too much longer. Current tables should hit the web very soon.

Paul

NFS@Home (Mike Vang post-processing) just completed 12+7,226. Factors in factorDB.

[jyb]

Originally Posted by jyb

I would be curious to know whether we (writ large) can reduce the number of composites to less than 100 by the end of this year. So far there have been 17 factorizations in the first 41 days of this year. At that rate, we would just make it. Of course, the numbers will become more difficult, but that could possibly be made up for by having more people involved (versus just the two who have contributed so far this year).

So consider this a challenge/request to all with available sievers: come try your hand at factoring some Homogeneous Cunningham numbers and we'll see how far we can get.

Well, the results are in. Counting the NFS@Home split mentioned above, we managed to get the number of composites down to 104. So we just missed the goal, but it was a good effort. With one further number factorized just after midnight (but which I forgot to report to Paul until 2015-01-02), the number of composites now stands at 103. With just a little more effort, we can get down to the point where Paul will extend the tables, and then there will be a much wider array of difficulties.