mersenneforum.org

mersenneforum.org (https://www.mersenneforum.org/index.php)
-   Factoring (https://www.mersenneforum.org/forumdisplay.php?f=19)
-   -   Pascal's OPN roadblock files (https://www.mersenneforum.org/showthread.php?t=19066)

hyramgraff 2018-01-15 06:14

[QUOTE=RichD;477490]
If you haven’t noticed the factored numbers are either removed from or the composites reduced in the tXXX file within 24-48 hours. This shows the work done by you and others. I would suggest you go to higher levels if you have the resources to do so.[/QUOTE]

I didn't know that the tXXX files were being updated that often. The date next to the link on Pascal's page makes it look like the mwrb file was last updated in September and the tXXX files were last updated in July.

I do plan on running ECM with larger values of B1 but I think I'll need to come up with a better system of tracking how much ECM work has been done to keep up with the updates to the t2100 file. I'll probably post whatever I come up with on GitLab.

Finally, I found one more full factorization: C785 = P27 * PRP759 [url]http://factordb.com/index.php?id=1100000000685515782[/url]

RichD 2018-01-15 06:46

[QUOTE=hyramgraff;477564] The date next to the link on Pascal's page makes it look like the mwrb file was last updated in September and the tXXX files were last updated in July.[/QUOTE]

Those are the dates new numbers are added to the files. To be more exact, that is the date the files are recreated from a massive batch run (several weeks) Pascal performs once or twice a year. My understanding is, as road blocks are broken down (factors found) it opens up more paths/branches down the tree. Sometimes “breaking” a road block will circumvent others. Even small factors could be important since they add to the abundancy which may reduce the proof tree.

Again, thank you for your work and Happy Factoring!!!

lavalamp 2018-01-15 08:03

[QUOTE=hyramgraff;477564]Finally, I found one more full factorization: C785 = P27 * PRP759 [url]http://factordb.com/index.php?id=1100000000685515782[/url][/QUOTE]You seem to be having excellent luck with these!

RichD 2018-01-15 15:04

[QUOTE=RichD;474882]Taking:
41341^43-1
41953^43-1
33403^47-1[/QUOTE]

Done.
From the MWRB file - taking:
45953^41-1
46183^41-1

hyramgraff 2018-01-16 06:00

I got my first full factorization at B1=50e3: C481 = P32 * PRP450 [url]http://factordb.com/index.php?id=1100000000438620915[/url]

RichD 2018-01-18 15:16

[QUOTE=RichD;477581]Done.
From the MWRB file - taking:
45953^41-1
46183^41-1[/QUOTE]

Done - taking:
45289^41-1
33589^47-1

hyramgraff 2018-01-21 03:30

I just reported another batch of factors. Here are a couple of the most interesting finds:

C301 = P37 * C265 [url]http://factordb.com/index.php?id=1100000000689613648[/url]

C823 = P27 * [B]PRP796[/B] [url]http://factordb.com/index.php?id=1100000000636616901[/url]

lavalamp 2018-01-21 06:26

[QUOTE=hyramgraff;478010]C301 = P37 * C265 [url]http://factordb.com/index.php?id=1100000000689613648[/url][/QUOTE]This one is curious, as a 37 digit factor was [URL="http://www.factordb.com/index.php?query=%2817936423424570220548512434111706304668048365222468296820193173%5E7-1%29%2F17936423424570220548512434111706304668048365222468296820193172"]already known[/URL], since 2014.

It seems some of these numbers have already been ECM'd to 35 or more digits. Perhaps it would be worth checking already known factors before attempting ECM on numbers which may already have had such work performed (as evidenced by large non-trivial factors).

henryzz 2018-01-22 14:45

I am currently doing one curve at 1e6 on all composites in t2100

[CODE]103779088383719485547086941953^17-1 has the factor 87361225775398245856726392536519 32 digits
135105887072055320983346846089448958367^13-1 has the factor 6566270747483867453428245964829 31 digits
3233171590041989829482313542253604454158216062752807487501139486248304967498923^7-1 has the factor 739060607606588874242540105797 30 digits
11640556502202899100578852298084809614840987775009786321821295976353896391558464273076472556919001080302691697720747993525529^5-1 has the factor 1246642145079216378883035471989951 34 digits
230329301^67-1 has the factor 154591295093408859570464900949557 33 digits
25154726394283160032573146394377212297310413904839520861470441148180550393725989891870564567817789316845728547629675431315820226067658875516998684045614488702461600154326807178415424024718969904341409829134186549718640099900121572317471812267468632120902724767403^3-1 has the composite factor 10623306852997607030642207221 29 digits[/CODE]

Done upto 555 digits

hyramgraff 2018-01-23 05:49

[QUOTE=lavalamp;478017]This one is curious, as a 37 digit factor was [URL="http://www.factordb.com/index.php?query=%2817936423424570220548512434111706304668048365222468296820193173%5E7-1%29%2F17936423424570220548512434111706304668048365222468296820193172"]already known[/URL], since 2014.

It seems some of these numbers have already been ECM'd to 35 or more digits. Perhaps it would be worth checking already known factors before attempting ECM on numbers which may already have had such work performed (as evidenced by large non-trivial factors).[/QUOTE]

Some of these numbers have certainly been ECM'd very thoroughly but since I don't have a reliable way of determining which numbers have been tested, I'm testing them all myself. My current mean time between factors is somewhere around 3-5 hours so I think testing all 65k composites in the t2100 file has been worthwhile.

Also, I have two new full factorization:

C792 = P31 * PRP761 [url]www.factordb.com/index.php?id=1100000000685518656[/url]

C666 = P26 * PRP640 [url]http://www.factordb.com/index.php?id=1100000000685524925[/url]

lavalamp 2018-01-23 06:28

[QUOTE=hyramgraff;478147]I don't have a reliable way of determining which numbers have been tested[/QUOTE]But that's just it, you do.

If a number has no known factors (or only small or algebraic factors) then there's nothing you can do.

But if a number has a 35 digit non-trivial factor, then you can relatively safely assume ECM to 35 digits has been run, and skip to 40 digits, B1=3M.


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

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