View Single Post
Old 2003-04-28, 19:51   #1
eepiccolo
 
eepiccolo's Avatar
 
Dec 2002
Frederick County, MD

2·5·37 Posts
Default Probability of finding a factor in TF

Alrighty,

At http://www.mersenne.org/math.htm, we are told:
Quote:
the chance of finding a factor between 2^x and 2^x+1 is about 1/x.
My question is this: is this probability dependent or independent of whether or not other factors have been found? And for what values of x is this valid? It doesn't seem like it shouild work for small values of x.

Tim
eepiccolo is offline   Reply With Quote