mersenneforum.org  

Go Back   mersenneforum.org > Great Internet Mersenne Prime Search > Math

Reply
 
Thread Tools
Old 2005-12-11, 10:36   #1
Yamato
 
Yamato's Avatar
 
Sep 2005
Berlin

2×3×11 Posts
Default 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.
Yamato is offline   Reply With Quote
Old 2005-12-11, 11:09   #2
akruppa
 
akruppa's Avatar
 
"Nancy"
Aug 2002
Alexandria

2,467 Posts
Default

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
akruppa is offline   Reply With Quote
Reply

Thread Tools


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

All times are UTC. The time now is 18:24.

Thu May 6 18:24:25 UTC 2021 up 28 days, 13:05, 1 user, load averages: 1.42, 1.97, 2.31

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

This forum has received and complied with 0 (zero) government requests for information.

Permission is granted to copy, distribute and/or modify this document under the terms of the GNU Free Documentation License, Version 1.2 or any later version published by the Free Software Foundation.
A copy of the license is included in the FAQ.