View Single Post
2017-07-24, 19:53   #2
Batalov

"Serge"
Mar 2008
Phi(4,2^7658614+1)/2

5×1,877 Posts

Quote:
 Originally Posted by paul0 The estimate of the probability that a random number below X is B-smooth is given by u-u, where u=ln(X)/ln(B).
No need for Newton method, because it will immediately exceed the precision of the estimate that you started with. There are better estimates (and then see Dickman's and/or Buchstab's).