Integers without large prime factors (Q1320524)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Integers without large prime factors |
scientific article |
Statements
Integers without large prime factors (English)
0 references
24 April 1994
0 references
Since \textit{K. K. Norton}'s survey [Mem. Am. Math. Soc. 106, 106 p. (1971; Zbl 0211.37801)], there has been an explosion of interest in the distribution of integers without large prime factors, the so-called ``smooth numbers'', in large part because of the ground-breaking contributions of the present two authors, Alladi, Balog, Erdős, Friedlander, Hensley, Ivić, Pomerance and many others. Asymptotic estimates have now been proved, in very wide ranges, for the number of smooth numbers up to \(x\), in arithmetic progressions, in short intervals, as one less than a prime, \(\dots\). Moreover they have been applied to help our understanding of a wide diversity of number theory questions, such as Waring's problem, the Fermat and \(abc\) conjectures, the analysis of algorithms, particularly for factoring and primality testing, Carmichael numbers, gaps between primes, and a host of other problems besides. The authors here survey these and other developments in the subject. The survey is excellently organized, well-written, thorough, and goes into considerable depth for those questions which deserve that kind of attention. This will now complement Norton's survey as the primary references in the area; and it also will serve as an excellent guide for those who wish to learn about the subject.
0 references
smooth numbers
0 references
asymptotic estimates
0 references
distribution of integers without large prime factors
0 references
arithmetic progressions
0 references
short intervals
0 references
survey
0 references
0 references
0 references
0 references
0 references