![]() |
![]() |
#1 |
Dec 2002
25×33 Posts |
![]()
I have the following question. If I look at this page requested from the server it appears to me as if trial factoring missed the exponent that was later found by P-1 factoring.
I was under the believe that that should not be possible. Any comments? |
![]() |
![]() |
![]() |
#2 | |
"Mr. Meeseeks"
Jan 2012
California, USA
1000100000002 Posts |
![]() Quote:
![]() |
|
![]() |
![]() |
![]() |
#3 |
Dec 2002
25×33 Posts |
![]()
As I understand it, trial factoring tries each possible factor up to a limit (2^amount of bits). P-1 factoring tries a small amount of easy to compute factors up to a higher range. Therefore P-1 should not be able to find a factor that is below the limit of the trialfactoring done. This factor is about 65 bits while trialfactoring went up to 70 bits already. Or am I missing something?
|
![]() |
![]() |
![]() |
#4 |
"Kieren"
Jul 2011
In My Own Galaxy!
2×3×1,693 Posts |
![]()
[deleted by user for excessive ignorance]
Last fiddled with by kladner on 2014-03-08 at 21:59 |
![]() |
![]() |
![]() |
#5 | |
Nov 2010
Germany
25516 Posts |
![]() Quote:
Maybe Never Odd Or Even can retest it with the TF program of his choice ... if it really misses the factor reliably, then a programming bug can be uncovered. I'm running it through mfakto right now ... Last fiddled with by Bdot on 2014-03-08 at 22:00 Reason: testing this with mfakto |
|
![]() |
![]() |
![]() |
#6 | |
"Kieren"
Jul 2011
In My Own Galaxy!
2·3·1,693 Posts |
![]() Quote:
![]() Last fiddled with by kladner on 2014-03-08 at 22:05 |
|
![]() |
![]() |
![]() |
#7 |
Nov 2010
Germany
3×199 Posts |
![]()
P-1 was the original topic, but the factor has an F-ECM tag. But yes, a factor of a certain size should not be missed by TF when testing the range containing that size. Both P-1 and ECM do not test factors by their size but use other properties of potential factors to define the search space (and therefore can find very small factors as well as very big ones).
|
![]() |
![]() |
![]() |
#8 |
"Mr. Meeseeks"
Jan 2012
California, USA
27×17 Posts |
![]() |
![]() |
![]() |
![]() |
#9 |
Aug 2002
North San Diego County
22·3·67 Posts |
![]()
Adding more strangeness: James' page (also linked on the Primenet report) shows the exponent as TF'd to 64 bits.
I've got it TFing on Prime95v259; should have results in a couple of hours (IIRC, P95 tests in ascending 'bitness', so should catch the factor about 18% of the way through) or days... |
![]() |
![]() |
![]() |
#10 | |
Nov 2010
Germany
10010101012 Posts |
![]() Quote:
|
|
![]() |
![]() |
![]() |
#11 | |
Aug 2002
North San Diego County
22×3×67 Posts |
![]() Quote:
Anyway, the factor was found, so now my concern is the reliability of NOOE's TF results (and Primenet's by association). Last fiddled with by sdbardwick on 2014-03-08 at 23:30 |
|
![]() |
![]() |
![]() |
Thread Tools | |
![]() |
||||
Thread | Thread Starter | Forum | Replies | Last Post |
Factor missed by TF | bcp19 | PrimeNet | 15 | 2015-08-10 11:57 |
More missed factors | lycorn | Data | 76 | 2015-04-23 06:07 |
P-1 Missed factor | tha | Data | 7 | 2014-04-30 20:54 |
Missed factors | TheMawn | Information & Answers | 7 | 2014-01-10 10:23 |
Missed Primes | kar_bon | Riesel Prime Search | 13 | 2009-02-09 02:44 |