![]() |
![]() |
#266 |
"Phil"
Sep 2002
Tracktown, U.S.A.
100010111102 Posts |
![]()
I found the larger of the two known prime factors of M8191 in 2003 and did the computations at the time to show that the cofactor was not only composite, but was also not a power of a single prime factor, so we know that the cofactor has at least two distinct prime factors. Currently, the ECM status shows that it probably has no other factors less than around 50 digits.
|
![]() |
![]() |
![]() |
#267 |
Romulan Interpreter
Jun 2011
Thailand
9,161 Posts |
![]()
We know that. We watched you at the time
![]() Last fiddled with by LaurV on 2019-01-12 at 02:44 |
![]() |
![]() |
![]() |
#268 | |
Sep 2003
1010000101112 Posts |
![]() Quote:
I run a script to check for this every few days. Takes a fraction of a second. Very tiny effort, very huge payoff, astronomical odds. |
|
![]() |
![]() |
![]() |
#269 | |
Feb 2017
Nowhere
101408 Posts |
![]() Quote:
Last fiddled with by Dr Sardonicus on 2019-01-12 at 13:28 |
|
![]() |
![]() |
![]() |
#270 | |
Sep 2003
32×7×41 Posts |
![]() Quote:
It really should be changed from "PRP Cofactor" to "Cofactor PRP test". And then for consistency, "LL" to "LL test", "PRP" to "PRP test", "P-1" to "P−1 test". |
|
![]() |
![]() |
![]() |
#271 | |
"Jeppe"
Jan 2016
Denmark
22×41 Posts |
![]() Quote:
The other example k=9 written the same way, since \(2^k+k = 521\) and \(2^k=512\), is \[M(521)=2^{521}-1=512\cdot 2^{512} - 1=W(512)\] For the fun of it, we can merge the lists of Mersennes and Woodalls like this: Code:
M(2) M(3) = W(2) W(3) M(5) M(7) W(6) M(13) M(17) M(19) M(31) W(30) M(61) W(75) W(81) M(89) M(107) W(115) M(127) W(123) W(249) W(362) W(384) W(462) M(521) = W(512) M(607) W(751) W(822) M(1279) M(2203) M(2281) M(3217) M(4253) M(4423) W(5312) . . . . . . Last fiddled with by JeppeSN on 2019-01-12 at 18:42 Reason: adding W(512) for comparison |
|
![]() |
![]() |
![]() |
Thread Tools | |
![]() |
||||
Thread | Thread Starter | Forum | Replies | Last Post |
Lucky ECM results | mnd9 | Data | 1 | 2020-02-04 02:32 |
Fun with the Lucky Numbers of Euler | ewmayer | Probability & Probabilistic Number Theory | 0 | 2015-10-18 01:37 |
Extremely lucky assignments | apocalypse | GPU to 72 | 6 | 2015-04-07 04:41 |
Lucky ECM hit | Dubslow | Factoring | 3 | 2014-10-19 19:10 |
Lucky gmp-ecm curve... | WraithX | GMP-ECM | 4 | 2009-01-12 16:29 |