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

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


At, we are told:
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.

eepiccolo is offline   Reply With Quote