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

Institutions

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
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Fourier optimization, the least quadratic non-residue, and the least prime in an arithmetic progression

Micah B. Milinovich, Emanuel Carneiro, Oscar E. Quesada-Herrera, Antonio Pedro Ramos
Mathematics of Computation
Analytic Number Theory Research
article

Fourier optimization, the least quadratic non-residue, and the least prime in an arithmetic progression

Micah B. Milinovich, Emanuel Carneiro, Oscar E. Quesada-Herrera, Antonio Pedro Ramos
article en

Abstract

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.

Mathematics of Computation
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)
Openalex Percentile: Top 56%
Analytic Number Theory Research
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.