Smallest totient in a residue class

Abhishek Jha
2024-12-06
Abstract:We obtain a totient analogue for Linnik's theorem in arithmetic progressions. Specifically, for any coprime pair of positive integers $(m,a)$ such that $m$ is odd, there exists $n\le m^{2+o(1)}$ such that $\varphi(n)\equiv a\,\mathrm{mod}\,{m}$.
Number Theory
What problem does this paper attempt to address?