Smooth Numbers

Yamato · 2005-12-11, 10:36

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

2005-12-11, 10:36	#1
Yamato Sep 2005 Berlin 2·3·11 Posts	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.

Similar Threads
Thread	Thread Starter	Forum	Replies	Last Post
Not smooth enough numbers	Sam Kennedy	Factoring	5	2012-11-10 07:54
Special Smooth numbers	Citrix	Other Mathematical Topics	46	2012-03-06 14:55
Distribution of Smooth Numbers	flouran	Math	12	2009-12-25 16:41
Smooth and rough numbers	CRGreathouse	Math	3	2009-05-25 05:26
Finding smooth numbers	Citrix	Math	9	2005-12-31 11:07

2005-12-11, 11:09	#2
akruppa "Nancy" Aug 2002 Alexandria 2,467 Posts	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