![]() |
|
|
#34 |
|
P90 years forever!
Aug 2002
Yeehaw, FL
11101011100012 Posts |
There are 2 issues:
1) The database of known factors never contains a composite factor. 2) The history database does. It merely stores the text reported by the client or input to the manual web results page. |
|
|
|
|
|
#35 | |
|
Aug 2015
2·23 Posts |
Quote:
Code:
[Mon Aug 22 14:13:19 2016] UID: mattmill30/Lenovo_ThinkPad_T430, M7508981 has a factor: 1221455278191433598713 [TF:70:71:mfakto 0.15pre6-Win cl_barrett32_76_gs_4] [Fri Aug 26 13:22:11 2016] UID: mattmill30/Lenovo_ThinkPad_T430, found 1 factor for M7508981 from 2^70 to 2^71 [mfakto 0.15pre6-Win cl_barrett32_76_gs_4] [Tue Sep 06 18:39:01 2016] UID: mattmill30/Lenovo_ThinkPad_T430, no factor for M7508981 from 2^71 to 2^72 [mfakto 0.15pre6-Win cl_barrett32_76_gs_4] Code:
Found 6 lines to process. Splitting composite factor 1221455278191433598713 into: * 20333239254737 * 60071849 processing: TF factor 20333239254737 for M7508981 (270-271) Error code: 40, error text: Factoring result for M7508981 was not needed processing: TF factor 60071849 for M7508981 (270-271) Error code: 40, error text: Factoring result for M7508981 was not needed processing: TF no-factor for M7508981 (271-272) Error code: 40, error text: TF result for M7508981 was not needed Because of this bug it isn't possible to know whether an exponent has been consecutively factored. For example, I can't remember whether I completed TF^69-70. Surely an appropriate solution would be to report under different circumstances: a) composite factor only, record 'composite factor(s) only from 2^## to 2^##' b) composite factor and a non-divisible factor, record 'Factor: ########## / TF: 60-61'. |
|
|
|
|
|
|
#36 | |
|
Sep 2003
5×11×47 Posts |
Quote:
This is in contrast to ECM testing on such exponents, which gets credit for all the curves done, whether it is successful or unsuccessful in finding a factor. |
|
|
|
|
|
|
#37 | |
|
"Tony"
Sep 2014
London, UK
22·3·7 Posts |
Quote:
|
|
|
|
|
|
|
#38 | |
|
Sep 2003
1010000110012 Posts |
Quote:
And if you use Primenet, then unsuccessful P−1 tests for exponents that already have a known factor are not entered into the history database. |
|
|
|
|
|
|
#39 | |
|
"Tony"
Sep 2014
London, UK
22×3×7 Posts |
Quote:
|
|
|
|
|
|
|
#40 | |
|
Sep 2003
258510 Posts |
Quote:
In some cases additional factors have been found by ECM or by further TF to higher limits, but it's clear that no P−1 testing has ever been done on such exponents, not even by user TJAOI, and maybe that's because the lack of credit discourages it. We can be sure that no P−1 testing has been done on such exponents because every factor of Mp is of the form 2kp + 1, so if a factor was found by ECM or TF then we can solve for k and retrospectively find out whether it would have been possible to find the factor with P−1. I'm looking at small exponents below 0.1M, and for a handful of such factors it turns out that k is very very smooth, so where it took a few hundred ECM curves and several hours to find that factor, it could have been found with P−1 in a few seconds, with B1 sometimes as low as a few M or even a few hundred K. I've been running some tests in the past few days and have found a number of new factors. Of course P−1 can only find certain types of factors and will miss the rest, so it's not a substitute for ECM or TF, but it can be a useful supplementary method. |
|
|
|
|
|
|
#41 |
|
Aug 2015
2×23 Posts |
Firstly, whilst NF-PM1 lines may be recorded, it doesn't appear to be the case for NF (TF)s.
Secondly, would it therefore be appropriate for users who report compound factors and receive "Factoring result for M7508981 was not needed" for all of a TF range to then submit "no factor from 2^70 to 2^71", because surely compound factors are not a noteworthy factor (and would provide clarify as to which ranges have been TF'd). As a follow-up, wouldn't it therefore be appropriate for the result submission system to automate this process and return a "processing: TF no-factor for M7508981 (2^70-2^71)"? Last fiddled with by mattmill30 on 2017-01-06 at 18:02 Reason: compound is spelt with a "u", and other grammatical corrections |
|
|
|
|
|
#42 |
|
Aug 2015
2×23 Posts |
Though I don't know whether it's desirable for composite factor ranged to be reported as not containing a factor, PrimeNet accepted:
no factor for M7508981 from 2^62 to 2^63 [mfakto 0.15pre6-Win cl_barrett32_76_gs_4] no factor for M7508981 from 2^63 to 2^64 [mfakto 0.15pre6-Win cl_barrett32_76_gs_4] no factor for M7508981 from 2^69 to 2^70 [mfakto 0.15pre6-Win cl_barrett32_76_gs_4] no factor for M7508981 from 2^70 to 2^71 [mfakto 0.15pre6-Win cl_barrett32_76_gs_4] |
|
|
|