mersenneforum.org

mersenneforum.org (https://www.mersenneforum.org/index.php)
-   Math (https://www.mersenneforum.org/forumdisplay.php?f=8)
-   -   Smooth Numbers (https://www.mersenneforum.org/showthread.php?t=5114)

Yamato 2005-12-11 10:36

Smooth Numbers
 
Hello,

Can someone give me a paper where the density of smooth numbers is precisely described (and proven). Especially the proofs of some theorems (e.g. Dickman or Canfield/Erdös/Pomerance) are important.

akruppa 2005-12-11 11:09

Pretty much the standard paper on Dickman's function is Knuth and Trapp-Pardo, Analysis of a simple factorization algorithm, Theoretical Computer Science 3, 1976. If you use Citeseer on this paper you can find a host of newer publications on the subject.

Alex


All times are UTC. The time now is 07:11.

Powered by vBulletin® Version 3.8.11
Copyright ©2000 - 2021, Jelsoft Enterprises Ltd.