View Single Post
Old 2017-07-24, 19:53   #2
Batalov
 
Batalov's Avatar
 
"Serge"
Mar 2008
Phi(4,2^7658614+1)/2

5×1,877 Posts
Default

Quote:
Originally Posted by paul0 View Post
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).
Batalov is offline   Reply With Quote