Fourier optimization, the least quadratic non-residue, and the least prime in an arithmetic progression
By means of a Fourier optimization framework, we improve the current asymptotic bounds under the Generalized Riemann Hypothesis for two classical problems in number theory: the problem of estimating the least quadratic non-residue modulo a prime, and the problem of estimating the least prime in an arithmetic progression. In an appendix, we illustrate the connection between bounds for the argument of Dirichlet <inline-formula content-type="math/mathml"> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" alttext="upper L"> <mml:semantics> <mml:mi>L</mml:mi> <mml:annotation encoding="application/x-tex">L</mml:annotation> </mml:semantics> </mml:math> </inline-formula> -functions on the critical line and bounds for the least quadratic non-residue.
Authors
- Micah B. Milinovich (ORCID: https://orcid.org/0000-0002-8391-9930)
- Emanuel Carneiro (ORCID: https://orcid.org/0000-0001-6229-1139)
- Oscar E. Quesada-Herrera (ORCID: https://orcid.org/0000-0003-2704-740X)
- Antonio Pedro Ramos (ORCID: https://orcid.org/0000-0002-6813-1379)
Institutions
- University of Lethbridge (CA)
- The Abdus Salam International Centre for Theoretical Physics (ICTP) (IT)
- Instituto Nacional de Matemática Pura e Aplicada (BR)
- University of Mississippi (US)
Publication Details
- Journal
- Mathematics of Computation
- Published
- 2025-12-02
- DOI
- https://doi.org/10.1090/mcom/4154
- Primary Topic
- Analytic Number Theory Research
- Type
- article
- Field-Weighted Citation Impact
- 0.00