Integers without large prime factors
From MaRDI portal
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.
Recommendations
- Smooth numbers: computational number theory and beyond
- Explicit estimates for the distribution of numbers free of large prime factors
- Smoothing ‘smooth’ numbers
- On the Local Behavior of Ψ(x, y)
- Numbers in a given set with (or without) a large prime factor
- On a combinatorial method for counting smooth numbers in sets of integers
- scientific article; zbMATH DE number 849975
- Integers without large prime factors: from Ramanujan to de Bruijn
- Moyennes de certaines fonctions multiplicatives sur les entiers friables
- scientific article; zbMATH DE number 2086896
Cites work
- A new iterative method in Waring's problem
- A note on almost-primes in short intervals
- A Note on Numbers with a Large Prime Factor
- A note on numbers with a large prime factor III
- A property of the counting function of integers with no large prime factors
- An Erdös-Kac theorem for integers without large prime factors
- An induction principle for the generalization of Bombieri's prime number theorem
- An interval result for the number field \(\psi{}(x,y)\) function
- Analysis of a simple factorization algorithm
- APPLICATION OF SOME INTEGRAL EQUATIONS TO PROBLEMS OF NUMBER THEORY
- Arithmetical semigroups. II: Sieving by large and small prime elements. Sets of multiples
- Asymptotic Estimates of Sums Involving the Moebius Function. II
- Entiers Sans Grand Facteur Premier En Progressions Arithmetiques
- Entiers sans grand ni petit facteur premier I
- Estimate for the function \(\Psi_K(x,y)\) in algebraic number fields
- Factoring integers with elliptic curves
- scientific article; zbMATH DE number 4014826 (Why is no real title available?)
- scientific article; zbMATH DE number 4017016 (Why is no real title available?)
- scientific article; zbMATH DE number 3886001 (Why is no real title available?)
- scientific article; zbMATH DE number 3865364 (Why is no real title available?)
- scientific article; zbMATH DE number 3869445 (Why is no real title available?)
- scientific article; zbMATH DE number 3869447 (Why is no real title available?)
- scientific article; zbMATH DE number 3879025 (Why is no real title available?)
- scientific article; zbMATH DE number 4144071 (Why is no real title available?)
- scientific article; zbMATH DE number 4163007 (Why is no real title available?)
- scientific article; zbMATH DE number 3908530 (Why is no real title available?)
- scientific article; zbMATH DE number 3908531 (Why is no real title available?)
- scientific article; zbMATH DE number 3943947 (Why is no real title available?)
- scientific article; zbMATH DE number 3943948 (Why is no real title available?)
- scientific article; zbMATH DE number 3956969 (Why is no real title available?)
- scientific article; zbMATH DE number 3968684 (Why is no real title available?)
- scientific article; zbMATH DE number 4006358 (Why is no real title available?)
- scientific article; zbMATH DE number 4057615 (Why is no real title available?)
- scientific article; zbMATH DE number 4077312 (Why is no real title available?)
- scientific article; zbMATH DE number 4085753 (Why is no real title available?)
- scientific article; zbMATH DE number 4093588 (Why is no real title available?)
- scientific article; zbMATH DE number 4095603 (Why is no real title available?)
- scientific article; zbMATH DE number 3652456 (Why is no real title available?)
- scientific article; zbMATH DE number 3712065 (Why is no real title available?)
- scientific article; zbMATH DE number 3741499 (Why is no real title available?)
- scientific article; zbMATH DE number 62556 (Why is no real title available?)
- scientific article; zbMATH DE number 3455348 (Why is no real title available?)
- scientific article; zbMATH DE number 3467226 (Why is no real title available?)
- scientific article; zbMATH DE number 3467229 (Why is no real title available?)
- scientific article; zbMATH DE number 3485927 (Why is no real title available?)
- scientific article; zbMATH DE number 3487557 (Why is no real title available?)
- scientific article; zbMATH DE number 3497989 (Why is no real title available?)
- scientific article; zbMATH DE number 3523684 (Why is no real title available?)
- scientific article; zbMATH DE number 3534568 (Why is no real title available?)
- scientific article; zbMATH DE number 4123827 (Why is no real title available?)
- scientific article; zbMATH DE number 4123828 (Why is no real title available?)
- scientific article; zbMATH DE number 467153 (Why is no real title available?)
- scientific article; zbMATH DE number 473229 (Why is no real title available?)
- scientific article; zbMATH DE number 3995804 (Why is no real title available?)
- scientific article; zbMATH DE number 4000044 (Why is no real title available?)
- scientific article; zbMATH DE number 4116632 (Why is no real title available?)
- scientific article; zbMATH DE number 3805629 (Why is no real title available?)
- scientific article; zbMATH DE number 3443726 (Why is no real title available?)
- scientific article; zbMATH DE number 3430771 (Why is no real title available?)
- scientific article; zbMATH DE number 3207382 (Why is no real title available?)
- scientific article; zbMATH DE number 3212992 (Why is no real title available?)
- scientific article; zbMATH DE number 3226335 (Why is no real title available?)
- scientific article; zbMATH DE number 3236962 (Why is no real title available?)
- scientific article; zbMATH DE number 3273551 (Why is no real title available?)
- scientific article; zbMATH DE number 3278408 (Why is no real title available?)
- scientific article; zbMATH DE number 3343743 (Why is no real title available?)
- scientific article; zbMATH DE number 3346475 (Why is no real title available?)
- scientific article; zbMATH DE number 3420879 (Why is no real title available?)
- scientific article; zbMATH DE number 3420880 (Why is no real title available?)
- scientific article; zbMATH DE number 4183521 (Why is no real title available?)
- scientific article; zbMATH DE number 4187930 (Why is no real title available?)
- scientific article; zbMATH DE number 3051056 (Why is no real title available?)
- scientific article; zbMATH DE number 3052859 (Why is no real title available?)
- scientific article; zbMATH DE number 3058950 (Why is no real title available?)
- scientific article; zbMATH DE number 3064221 (Why is no real title available?)
- scientific article; zbMATH DE number 3066012 (Why is no real title available?)
- scientific article; zbMATH DE number 3111233 (Why is no real title available?)
- Integers Free From Large and Small Primes
- INTEGERS FREE OF LARGE PRIME DIVISORS IN SHORT INTERVALS
- Integers free of large prime factors and the Riemann hypothesis
- Integers without large prime factors, II
- Integers without large prime factors. III
- Integers, without large prime factors, in arithmetic progressions. I
- Large improvements in Waring's problem
- Les fonctions arithmétiques et le plus grand facteur premier
- LOCAL DENSITIES OVER INTEGERS FREE OF LARGE PRIME FACTORS
- Mean value theorems for a class of arithmetic functions
- Notes on Chebyshev's method
- Number of Integers in an Assigned A, P ≦x and Prime to Primes Greater than x c
- Numbers with small prime factors, and the least 𝑘th power non-residue
- On a class of differential-difference equations arising in number theory
- On a Conjecture of Balog
- On a problem of Erdős and Alladi
- On a problem of Oppenheim concerning Factorisatio Numerorum
- On additive representation of integers
- On an additive arithmetic function
- On gaps between numbers with a large prime factor
- On gaps between numbers with a large prime factor. II
- On ideals having only small prime factors
- On Integer Sets Containing Strings of Consecutive Integers
- On Integers all of whose Prime Factors are Small†
- On Integers Free of Large Prime Factors
- On k-Free Integers with Small Prime Factors
- On pairs of coprime integers with no large prime factors
- On some estimates involving the number of prime divisors of an integer
- On some sums involving the largest prime divisor of n
- On Sums over Gaussian Integers
- On the asymptotic behavior of large prime factors of integers
- On the asymptotic behavior of the Dickman-de Bruijn function
- On the distribution in short intervals of integers having no large prime factor
- On the distribution of large prime divisors
- On the estimation and applications of character sums
- On the Gaps between Consecutive k -Free Integers
- On the greatest prime factor of $prod^{x}_{k=1}f(k)$
- On the greatest prime factor of \((n^2)+1\)
- On the greatest prime factor of a cubic polynomial.
- On the greatest prime factor of a quadratic polynomial
- On the Greatest Prime Factor of ∏k=1xf(k)
- On the largest prime divisors of ideals in fields of degree n
- On the Least k th Power Non-Residue in an Algebraic Number Field
- On the Local Behavior of Ψ(x, y)
- On the Maximal Distance of Numbers with a Large Prime Factor
- On the number of ideals free from large prime divisors.
- On the number of positive integers \(\leq x\) and free of prime factors \(>y\)
- On the number of positive integers less than 𝑥 and free of prime divisors greater than 𝑥^{𝑐}
- On the number of prime factors of integers without large prime divisors
- Ordered prime divisors of a random integer
- Polynomial values with small prime divisors
- Popular values of Euler's function
- Prime divisors of polynomials at consecutive integers.
- Short intervals containing numbers without large prime factors
- Sieving by large prime factors
- Sieving the positive integers by large primes
- Some Ramanujan-Nagell equations with many solutions
- Sum of reciprocals of the largest prime factor of an integer
- Sums over positive integers with few prime factors
- Sur le nombre des entiers sans grand facteur premier. (On the number of integers without large prime factor)
- Sur les puissances de convolution de la fonction de Dickman
- Sur une question d'Erdős et Schinzel. II. (On a question of Erdős and Schinzel. II)
- The average order of $d_{k}(n)$ over integers free of large prime factors
- The Distribution of Smooth Numbers in Arithmetic Progressions
- The distribution of the average prime divisor of an integer
- The divisibility of Gaussian integers by large Gaussian primes
- The lattice points of an \(n\)-dimensional tetrahedron
- The number of positive integers \(\leq x\) and free of prime factors \(>y\)
- The sequences of prime divisors of integers
- The Turán-Kubilius inequality for integers without large prime factors.
- There are infinitely many Carmichael numbers
- Théorèmes de densité dans $F_q[X]$
- Topics in multiplicative number theory
- Two Differential-Difference Equations Arising in Number Theory
- Upper bounds for k-th coset representatives modulo n
- Valeur moyenne des fonctions de Piltz sur les entiers sans grand facteur premier
- Zur Verteilung gewisser Primzahlpotenzprodukte
- Über die mittlere Verteilung der Werte zahlentheoretischer Funktionen auf Restklassen. I
Cited in
(only showing first 100 items - show all)- Some problems of analytic number theory on arithmetic semigroups
- Remarks on the semigroup elements free of large prime factors
- Perfect power testing
- A generalization of the Buchstab equation
- An asymptotic formula for the number of smooth values of a polynomial
- The sharp threshold for making squares
- Almost sure-sign convergence of Hardy-type Dirichlet series
- On a Diophantine inequality with reciprocals
- Upper bounds for \(L^{q}\) norms of Dirichlet polynomials with small \(q\)
- Explicit estimates for the distribution of numbers free of large prime factors
- Large values of short character sums
- On a paper of Erdős and Szekeres
- Rigorous analysis of a randomised number field sieve
- On weighted depths in random binary search trees
- Grimm's conjecture and smooth numbers
- A refinement of the function \(g(x)\) on Grimm's conjecture
- On the divisibility of Fermat quotients
- Distribution of the number of factors in random ordered factorizations of integers
- Some theorems on multiplicative orders modulo p on average
- The maximum size of short character sums
- On sums of monotone functions over smooth numbers
- Averaged forms of two conjectures of Erdős and Pomerance, and their applications
- Sums of Fourier coefficients of holomorphic cusp forms over integers without large prime factors
- Complex powers of \(L\)-functions and integers without small prime factors
- An asymptotic formula and some explicit estimates of the counting function of \(y\)-friable numbers
- Primes in arithmetic progressions with friable indices
- Statistical properties of finite continued fractions with fixed denominator
- Covering systems in number fields
- Pseudoprime values of the Fibonacci sequence, polynomials and the Euler function
- On the size of the quotient of two subsets of positive integers
- Congruences and rational exponential sums with the Euler function
- Estimates for Wieferich numbers
- \(B\)-free numbers in short arithmetic progressions
- Distributional properties of the largest prime factor
- Diophantine approximation with mild divisibility constraints
- Arithmetic properties of the Ramanujan function
- Large character sums
- Period of the power generator and small values of Carmichael's function
- Local probabilities for random permutations without long cycles
- Asymptotic results for weighted means of random variables which converge to a Dickman distribution, and some number theoretical applications
- Another note on smooth numbers in short intervals
- Better polynomials for GNFS
- Some mathematical remarks on the polynomial selection in NFS
- Some examples in the theory of Beurling's generalized prime numbers
- Weyl sums, mean value estimates, and Waring's problem with friable numbers
- Euler's constant: Euler's work and modern developments
- Propriétés multiplicatives des entiers friables translatés
- Friable density
- A sharp estimate of positive integral points in 6-dimensional polyhedra and a sharp estimate of smooth numbers
- ON BINARY CORRELATIONS OF MULTIPLICATIVE FUNCTIONS
- On the average distribution of divisors of friable numbers
- Minor arcs, mean values, and restriction theory for exponential sums over smooth numbers
- Approximating the number of integers without large prime factors
- Sieving by large integers and covering systems of congruences
- On values taken by the largest prime factor of shifted primes
- Integers without large prime factors in short intervals: conditional results
- ON THE LARGEST PRIME FACTOR OF THE MERSENNE NUMBERS
- CONGRUENCES AND EXPONENTIAL SUMS WITH THE SUM OF ALIQUOT DIVISORS FUNCTION
- On Integers Free of Large Prime Factors
- Mass equidistribution of Hilbert modular eigenforms
- Approximating the number of integers free of large prime factors
- An estimate for the number of integers without large prime factors
- Exponential sums with multiplicative coefficients
- Smooth solutions to the \(abc\) equation: the \(xyz\) conjecture
- scientific article; zbMATH DE number 7004518 (Why is no real title available?)
- Asymptotic estimates for the number of permutations without short cycles
- Sieving rational points on varieties
- The resonance method for large character sums
- On primitive elements in finite fields of low characteristic
- Bounded size bias coupling: a gamma function bound, and universal Dickman-function behavior
- The Bombieri-Vinogradov theorem for nilsequences
- Smooth numbers in Beatty sequences
- On mean values of multiplicative functions on the symmetric group
- Distribution Laws of Smooth Divisors
- On the size of the set of the product of sets of rational numbers
- On a divisibility problem.
- Value patterns of multiplicative functions and related sequences
- On the distribution of elements of semigroups of natural numbers. II
- Fouvry-Iwaniec type theorems on friable integers
- Integers without large prime factors: from Ramanujan to de Bruijn
- Root optimization of polynomials in the number field sieve
- Character sums over shifted smooth numbers
- Friable values of Piatetski-Shapiro sequences
- A new approach to the theory of friable integers
- Average distribution of certain arithmetic functions on the set of integers without large prime factors
- Uniform distribution of the fractional part of the average prime divisor
- The Dickman–Goncharov distribution
- On the number of semismooth integers
- Polynomial Equations in Subgroups and Applications
- Uniform asymptotics of some Abel sums arising in coding theory
- Multiplicative functions in short arithmetic progressions
- Prime chains and Pratt trees
- On the distribution of modular inverses from short intervals
- Higher uniformity of arithmetic functions in short intervals I. All intervals
- On a conjecture of Soundararajan
- Almost primes in almost all short intervals II
- Extreme values of derivatives of zeta and L‐functions
- A problem of Erdős–Graham–Granville–Selfridge on integral points on hyperelliptic curves
- On the extremal set of quotient of natural numbers
- ECM and the Elliott-Halberstam conjecture for quadratic fields
This page was built for publication: Integers without large prime factors
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1320524)
