The smooth numbers conjecture in arithmetic progressions
The smooth numbers conjecture in arithmetic progressions
Let be a given positive real number. For positive integers , let count the -smooth positive integers less than that are congruent to modulo , and let count those coprime to . Here is Euler's totient function.
Smooth numbers conjecture. If and are large with , then, as ,
This conjecture predicts that sufficiently large moduli up to a fixed power of the smoothness bound do not bias the distribution of smooth numbers among reduced residue classes. The source presents it as a central goal and attributes it to Soundararajan; no resolution is given here.
Sources & referencesView supporting material
Primary source
Barry van Leeuwen, “Number Field Sieve with Provable Complexity”, arXiv:2007.02689 (2020).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.