View Single Post
Old 2011-03-19, 22:14   #3
Mr. P-1
 
Mr. P-1's Avatar
 
Jun 2003

7·167 Posts
Default

Quote:
the chance of finding a factor between 2X and 2X+1 is about 1/x
That only applies if no prior factoring work has been done, which could have found a factor in that range. If that isn't the case, for example if a P-1 test has been done on the exponent, then the probability of finding a factor with TF will be less.

Last fiddled with by Mr. P-1 on 2011-03-19 at 22:14
Mr. P-1 is offline   Reply With Quote