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)

R.D. Silverman 2013-11-27 22:26

[QUOTE=xilman;360444]

So that answers Bob's question. I wonder why he thought the factorization was missing? Something else may be wrong.

[/QUOTE]

The result was not among any of the updates that you published,
nor was it entered into the actual 6,5- table.

jyb 2013-11-30 20:22

[QUOTE=xilman;360444]So that answers Bob's question. I wonder why he thought the factorization was missing? Something else may be wrong.

Paul[/QUOTE]

Paul, I think the problem is that this update is missing a bunch of factors that have been found since the previous update. You reported 17 factors, but there were 409 composites as of the previous update, and 383 after this one. So there must have been at least 26 factors.

It appears that this update only goes back to 2013-10-23, and the previous one only goes as far as 2013-09-28. As your update file shows, the factor Bob flagged (as well as apparently 10 others) were reported in the intervening time.

xilman 2013-11-30 21:01

[QUOTE=jyb;360751]Paul, I think the problem is that this update is missing a bunch of factors that have been found since the previous update. You reported 17 factors, but there were 409 composites as of the previous update, and 383 after this one. So there must have been at least 26 factors.

It appears that this update only goes back to 2013-10-23, and the previous one only goes as far as 2013-09-28. As your update file shows, the factor Bob flagged (as well as apparently 10 others) were reported in the intervening time.[/QUOTE]That's almost certainly the case.

Mea culpa. I update these tables erratically and largely by hand --- only the arithmetic is performed for me. Clearly, I need to develop a more systematic approach.

The GCW tables, OTOH, all live in a PostgreSQL database and some heavy Perl scripting does at least 90% of the work. The results are much more reliable, though not perfect, as Sean Wellman mailed earlier today. The reservations and Most Wanted Numbers lists are maintained entirely by hand. Sean noted that a reservation has already been completed. As a GNFS will finish tomorrow I'll roll both updates into the same session.

I've been thinking about putting the Homogeneous Cunninghams into the database for quite a while now. As always, round tuits have been in short supply.

Paul

R.D. Silverman 2013-12-02 13:07

[QUOTE=xilman;360755]That's almost certainly the case.

Mea culpa. I update these tables erratically and largely by hand --- only the arithmetic is performed for me. Clearly, I need to develop a more systematic approach.

The GCW tables, OTOH, all live in a PostgreSQL database and some heavy Perl scripting does at least 90% of the work. The results are much more reliable, though not perfect, as Sean Wellman mailed earlier today. The reservations and Most Wanted Numbers lists are maintained entirely by hand. Sean noted that a reservation has already been completed. As a GNFS will finish tomorrow I'll roll both updates into the same session.

I've been thinking about putting the Homogeneous Cunninghams into the database for quite a while now. As always, round tuits have been in short supply.

Paul[/QUOTE]

Do we know which numbers were missed?

I'm on a current crusade to fill in first holes.

xilman 2013-12-02 14:22

[QUOTE=R.D. Silverman;360883]Do we know which numbers were missed?

I'm on a current crusade to fill in first holes.[/QUOTE]The tables on the web are current and complete as far as I know. No new factors have been reported to me since 27th November, the date of the last upload.

This gives the first hole in each table right now.

[code]

[pcl@anubis PROCESS]$ foreach i ([1-9]*.txt)
foreach? grep C $i /dev/null | head -1
foreach? end
10-3.txt:211 293714882261. C199
10+3.txt:202 109149135465061499149.49122175885668861856613. C158
10+7.txt:211 25586933569.3126312116827951. C184
10-9.txt:211 35027.255733.246546396148639.1442742715780269413. C169
10+9.txt:211 34906997. C203
11-10.txt:211 2111.15193. C213
11+10.txt:214 35511741047410842327240813598169. C189
11-2.txt:211 812264989433563978950707.447637953686773551718304197857349. C163
11+2.txt:206 2473.13597.10628777.571397428348810485231770337685069. C166
11-3.txt:227 290107.973455451.131165731558104227.8701607582599809869. C185
11+3.txt:202 809.6869. C202
11-4.txt:223 C232
11+4.txt:202 4025568808253785417.4468079367689138929432810969277. C159
11-5.txt:223 1187699.6742134352222734487127285461639.388003229751629750217928417265183. C162
11+5.txt:211 8863.61613.470481049.472860239660321396633. C181
11-6.txt:227 5903.899345399.1851136423. C214
11+6.txt:202 1213.2022438621803669155577. C184
11-7.txt:229 19237. C234
11+7.txt:214 857.3853.4994089774846274605650781. C190
11-8.txt:223 111986587.117082912487.17619962785067237943757. C191
11+8.txt:212 667701276954697. C202
11-9.txt:211 396259.4424249.259738469. C199
11+9.txt:211 111409.36406690739.4307766637087.622887367997855535563173. C167
12-11.txt:221 367649577595139553098167880299839863300881. C165
12+11.txt:206 2473.138026972860194534438964813. C191
12-5.txt:223 15684992424590589761099. C218
12+5.txt:202 1246219609.195644482908675599623913057. C181
12-7.txt:211 650668449911419. C213
12+7.txt:211 35449. C222
3-2.txt:515 47428411.104333132659619345900981. C164
3+2.txt:499 1997.1556881.392451016964643244909572530667024011230738997. C184
4-3.txt:359 719.136116287.4070087414466161723.3315697259318926238979187152664515659. C151
4+3.txt:358 450070441.131382256037.18751898822145857627875116911978822481867457. C152
5-2.txt:311 89825731309819867.72003548050073584453. C181
5+2.txt:307 6407353086277777652399733388270061835863493178699. C165
5-3.txt:323 9878728598374043597793446319656260031. C164
5+3.txt:304 1217.3041.316670113. C187
5-4.txt:311 465666521.1783649689.80439682879. C189
5+4.txt:302 36241. C205
6-5.txt:263 11047.16253401.328417043. C185
6+5.txt:268 3974110415844769.110452638943720143261466026041. C161
7-2.txt:241 44968673.465199936273.150895337988540940900549. C161
7+2.txt:244 114193.47915185482049.19370110688489308512617. C162
7-3.txt:251 503.102469047114566371802748415163. C180
7+3.txt:251 11011904694257. C199
7-4.txt:269 159787.30892574437187442770803120279. C194
7+4.txt:241 89653.1785645157. C189
7-5.txt:251 13716649.893750761.2078289061142186963678270109225835663727. C157
7+5.txt:239 54493.369516696060305720675832750802459. C164
7-6.txt:257 26729.281928487.3448635713. C195
7+6.txt:239 1322149.1488493.9165672781481. C176
8-3.txt:227 36332847198931. C191
8+3.txt:226 240518571625621.51201470171593379172229. C166
8-5.txt:223 128449.755486518794565540149994036406446529. C160
8+5.txt:229 17863.1858830318299.293930900875446163019308083746743. C157
8-7.txt:227 599281.3115030823645403345016436119906381739535480791. C154
8+7.txt:236 79424029057. C199
9-2.txt:223 8337079.22861961.20936761753. C188
9+2.txt:229 2360393859905083166548225257329555633. C182
9-5.txt:227 5449.193859.290520475788311. C193
9+5.txt:223 218987.136882307. C199
9-7.txt:227 39499.2364433. C206
9+7.txt:212 1747729.34808990002530913644243725199386393. C158
9-8.txt:233 1399.7457.115781273314928863627399. C193
9+8.txt:212 1697.10177.6567761. C185
[pcl@anubis PROCESS]$
[/code]

HTH. HAND.

Paul

jyb 2013-12-03 18:13

[QUOTE=R.D. Silverman;360883]Do we know which numbers were missed?

I'm on a current crusade to fill in first holes.[/QUOTE]

Nothing is missing in Paul's tables (with one exception, below). All that went wrong was Paul's report in this forum of 2013-11-27 ([url]http://mersenneforum.org/showpost.php?p=360421&postcount=1115[/url]). Instead of only the 17 factors shown there should have been an additional 11 factors. The UPDATE file on Paul's web site contains them; you just need to go back to 2013-09-29 instead of only as far back as 2013-10-23.

The exception I mentioned above is 11+5,238, which is no longer in the reservation page, but has not been reported by Paul. I assume that whoever factored it did not report it to him. It does appear in the factordb ([url]http://factordb.com/index.php?query=11%5E238%2B5%5E238[/url]), and was apparently added on 2013-10-12. Perhaps Tom can tell us who did that one.

fivemack 2013-12-03 22:09

11+5.238 is in my database as being done by Ben Meekins at 2013/10/13 20:09:45 having been reserved at 2013/09/29 20:56:31

wombatman 2013-12-03 22:38

[QUOTE=fivemack;361080]11+5.238 is in my database as being done by Ben Meekins at 2013/10/13 20:09:45 having been reserved at 2013/09/29 20:56:31[/QUOTE]

Yes, I did that number. I posted the factorization in this thread (here: [url]http://www.mersenneforum.org/showpost.php?p=356077&postcount=1114[/url]), and I thought I had reported it correctly, but it is entirely possible that I forgot and/or didn't do it properly. My apologies for causing the confusion!

jyb 2013-12-04 00:02

[QUOTE=wombatman;361084]Yes, I did that number. I posted the factorization in this thread (here: [url]http://www.mersenneforum.org/showpost.php?p=356077&postcount=1114[/url]), and I thought I had reported it correctly, but it is entirely possible that I forgot and/or didn't do it properly. My apologies for causing the confusion![/QUOTE]

Ah indeed. I must have scrolled past it numerous times and never noticed. In any case, the only "correct" way to report the factors is to email them to Paul. He makes no guarantee that he will pick them up from postings here.

xilman 2013-12-04 11:33

[QUOTE=jyb;361094]Ah indeed. I must have scrolled past it numerous times and never noticed. In any case, the only "correct" way to report the factors is to email them to Paul. He makes no guarantee that he will pick them up from postings here.[/QUOTE]Thanks everyone. Now that it's been tracked down I'll post updated tables to the web shortly.

As noted, emailing is by far the most reliable way of getting your work noticed. Otherwise it will most probably get picked up sooner or later but may well take time and cause a modicum of confusion in the interim.


Paul

Added in edit: the method of factoring wasn't stated. I'm guessing GNFS as the composite is relatively small.

wombatman 2013-12-04 16:11

It was actually SNFS--as I recall the SNFS difficulty was slightly less than the GNFS difficulty.

Edit: Just found the poly file and confirmed that it was SNFS.


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

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