The distribution of smooth numbers in arithmetic progressions

zbMATH Open1186.11057arXiv0707.0299MaRDI QIDQ3634701FDOQ3634701

Authors: Kannan Soundararajan 

Publication date: 25 June 2009

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.

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

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

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)

Cited In (15)

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

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)