mersenneforum.org

mersenneforum.org (https://www.mersenneforum.org/index.php)
-   mersenne.ca (https://www.mersenneforum.org/forumdisplay.php?f=173)
-   -   mersenne.ca (https://www.mersenneforum.org/showthread.php?t=23051)

S485122 2020-08-23 10:40

The list of factors found with the Brent-Sumaya extension is not complete. It might be due to the data generated by Prime95/mprime prior to version 28.3 (perhaps the absence of E= in the result line.)

Examples from the data generated by my work :
[code]Exponent Date found B1 B2
Factor = Factorisation

2824333 2007-11-12 08:58 100000 3000000
89849066709690811889 = 2^4 * 6481 * 306786091 * 2824333 + 1

2833759 2007-12-22 13:49 100000 3000000
706959312119389001 = 2^3 * 5^3 * 7^2 * 5091379 * 2833759 + 1

42047321 2009-05-17 04:21 505000 14266250
26377866842412063283409959 = 2 * 3 * 7 * 17 * 29 * 83 * 12577 * 29023513 * 42047321 + 1

21909863 2009-08-23 01:49 540000 18225000
5349424617695409539087 = 2 * 1069 * 2269 * 50329801 * 21909863 + 1

24661381 2010-10-04 09:15 590000 18290000
2454309956078972810996423 = 2 * 7 * 449 * 471313 * 33591409 * 24661381 + 1[/code]

That first factorisation is interesting : the required B2 is more than 100 times the used B2.

It might be a lot of work to check all factors found with P-1 to compare the factors of the factor-1 to the B1 and B2 bounds. A mention of the incompleteness of the data provided on that page would be faster to implement [noparse];-)[/noparse]

Jacob

James Heinrich 2020-08-23 11:47

[QUOTE=S485122;554695]The list of factors found with the Brent-Sumaya extension is not complete[/QUOTE]It is likely related to the same old data source that caused the recently-mentioned "P-1 missed factor" problem a few posts back. I'll investigate further tonight.
It would not be related to software versions or result lines since it's based on B1/B2 alone.

James Heinrich 2020-08-24 01:18

I see what's causing the missing entries on the Brent-Suyama page but it will take a little longer to fix it (possibly tomorrow but I will have to see further what's involved first).

James Heinrich 2020-08-24 12:37

[QUOTE=S485122;554695]Examples from the data generated by my work[/QUOTE]The list is missing the exponents you quoted mostly because the bounds used for the P-1 run are unknown (older versions of Prime95 did not report the results nicely on one line and PrimeNet has lost that data).
[url=https://www.mersenne.ca/M42047321]42047321[/url], [url=https://www.mersenne.ca/M24661381]24661381[/url], [url=https://www.mersenne.ca/M21909863]21909863[/url] : P-1 bounds unknown
[url=https://www.mersenne.ca/M2833759]2833759[/url], [url=https://www.mersenne.ca/M2824333]2824333[/url] : factor not found via P-1 (that we know of)

Since I see that some (all?) of these results are from you, perhaps you have the original results files still archived somewhere and can extract the actual B1/B2 used. If you're able to compile that data from old P-1 runs I could update the database with the missing info (this applies to anyone with archived P-1 results from years ago).

S485122 2020-08-24 19:39

[QUOTE=James Heinrich;554811]The list is missing the exponents you quoted mostly because the bounds used for the P-1 run are unknown (older versions of Prime95 did not report the results nicely on one line and PrimeNet has lost that data).
[url=https://www.mersenne.ca/M42047321]42047321[/url], [url=https://www.mersenne.ca/M24661381]24661381[/url], [url=https://www.mersenne.ca/M21909863]21909863[/url] : P-1 bounds unknown
[url=https://www.mersenne.ca/M2833759]2833759[/url], [url=https://www.mersenne.ca/M2824333]2824333[/url] : factor not found via P-1 (that we know of)

Since I see that some (all?) of these results are from you, perhaps you have the original results files still archived somewhere and can extract the actual B1/B2 used. If you're able to compile that data from old P-1 runs I could update the database with the missing info (this applies to anyone with archived P-1 results from years ago).[/QUOTE]Something strange there : your site has the bounds of my P-1 runs...
I will fetch all pre 2016 P-1 factoring results to send them to you.

Jacob

James Heinrich 2020-08-24 19:42

[QUOTE=S485122;554852]Something strange there : your site has the bounds of my P-1 runs...[/QUOTE]Not that I can see...? Can you give an example?

Syntony 2020-08-27 01:26

Quirky Lucas-Lehmer results reports...
 
Nothing important, but LL results reporting is somewhat quirky when there are mismatching results listed in the report:

In the simple case with two matching LL res64s, both are highlighted green: [URL]https://www.mersenne.ca/exponent/52985069[/URL]

In the case where there is a mismatched result, the highlighting goes a bit awry and the matching res64 is marked as mismatching: [URL]https://www.mersenne.ca/exponent/52946339[/URL]

Just putting it on the record...

James Heinrich 2020-08-27 16:48

[QUOTE=Syntony;555078]LL results reporting is somewhat quirky when there are mismatching results listed in the report:
In the case where there is a mismatched result, the highlighting goes a bit awry and the matching res64 is marked as mismatching[/QUOTE]Thanks for pointing this out. There is supposed to be an automated job that finds and fixes these masked residues, but it wasn't running.

To clarify: when I initially get the LL result from PrimeNet the residue is masked. Later when somebody verifies it the residue is un-masked on PrimeNet but I don't know that. The nightly job (that should've been, wasn't, but now is running) goes through to find and update residues that were previously masked but as now double-checked.

Now that the job has completed your residue shows up correctly:
[url]https://www.mersenne.ca/exponent/52946339[/url]

Syntony 2020-08-28 00:39

[QUOTE=James Heinrich;555120]Now that the job has completed your residue shows up correctly:[/QUOTE]

Perfect, thanks! :bow:

storm5510 2020-08-30 14:38

Your list of poorly factored P-1's appears to have shrank dramatically?

James Heinrich 2020-08-30 14:46

[QUOTE=storm5510;555453]Your [url=]https://www.mersenne.ca/pm1_worst.phplist of poorly factored P-1's[/url] appears to have shrank dramatically?[/QUOTE]Not especially, I don't think. There's currently 548,689 exponents in that table across all ranges and probabilities.


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

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