The distribution of smooth numbers in arithmetic progressions

MaRDI QIDQ3634701zbMATH OpenFDO

Authors Kannan Soundararajan

Publication date 25 June 2009

Full work available at URL https://arxiv.org/abs/0707.0299

zbMATH Keywords

arithmetic progressionssmooth numbers

Mathematics Subject Classification ID

Distribution of integers with specified multiplicative constraints (11N25) Distribution of integers in special residue classes (11N69)

Abstract: For a wide range of $x$ and $y$ we show that $CalS(x,y)$, the set of integers below $x$ composed only of prime factors below $y$, is equidistributed in the reduced residue classes $pmodq$ for all $q<y^{4sqrte-epsilon}$. This improves earlier work of Granville; any improvement of this range of $q$ would have interesting consequences for Vinogradov's conjecture on the least quadratic non-residue. For larger ranges of $q$ we prove the existence of a large subgroup of the group of reduced residues such that $CalS(x,y)$ is equidistributed within cosets of that subgroup.

Recommendations

• The Distribution of Smooth Numbers in Arithmetic Progressions
• The differences between consecutive smooth numbers
• On a paper of K. Soundararajan on smooth numbers in arithmetic progressions
• Smoothing ‘smooth’ numbers
• Integers, without large prime factors, in arithmetic progressions. I

Cited in

(19)

• Rigorous analysis of a randomised number field sieve
• Smooth values of shifted primes in arithmetic progressions
• On additive and multiplicative decompositions of sets of integers with restricted prime factors. I: Smooth numbers
• Propriétés multiplicatives des entiers friables translatés
• On the average distribution of divisors of friable numbers
• On smooth square-free numbers in arithmetic progressions
• Integers without large prime factors in short intervals: conditional results
• The Distribution of Smooth Numbers in Arithmetic Progressions
• Entiers friables dans des progressions arithmétiques de grand module
• Smooth squarefree and squarefull integers in arithmetic progressions
• Squarefree Integers in Arithmetic Progressions to Smooth Moduli
• Multiplicative functions in short arithmetic progressions
• On a conjecture of Soundararajan
• On a paper of K. Soundararajan on smooth numbers in arithmetic progressions
• On a rigidity property for quadratic Gauss sums
• An effective lower bound sieve for friable numbers
• Smooth numbers are orthogonal to nilsequences
• Roth's theorem in super smooth numbers
• Numbers in a given set with (or without) a large prime factor

This page was built for publication: The distribution of smooth numbers in arithmetic progressions

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3634701)