Conditional bounds for the least quadratic non-residue and related problems

DOI10.1090/S0025-5718-2015-02925-1zbMath1326.11058arXiv1309.3595WikidataQ56170150 ScholiaQ56170150MaRDI QIDQ5264132

Youness Lamzouri, Xiannan Li, Kannan Soundararajan

Publication date: 20 July 2015

Published in: Mathematics of Computation (Search for Journal in Brave)

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

zbMATH Keywords

generalized Riemann hypothesisleast prime in an arithmetic progressionleast quadratic non-residuebounds for the class number of imaginary quadratic fieldsleast \(k\)-th power non-residueLittlewood bounds for \(L\)-functionslower bounds for \(L(1,\chi)\) and \(\zeta(1 + it)\)

Mathematics Subject Classification ID

Zeta functions and (L)-functions of number fields (11R42) Distribution functions associated with additive and positive multiplicative functions (11N60)

Related Items (36)

Integers that are sums of two rational sixth powers ⋮ An explicit bound for the least prime ideal in the Chebotarev density theorem ⋮ Gaussian phenomena for small quadratic residues and non-residues ⋮ Conditional Bounds on Siegel Zeros ⋮ Explicit bound for the number of primes in arithmetic progressions assuming the Generalized Riemann Hypothesis ⋮ Dirichlet’s proof of the three-square theorem: An algorithmic perspective ⋮ A Generalization of the Goresky--Klapper Conjecture, Part I ⋮ Recent results about the prime ideal theorem ⋮ An explicit upper bound for \(|\zeta (1 + i t)|\) ⋮ The least quadratic non-residue ⋮ Conditional upper bound for the \(k\)-th prime ideal with given Artin symbol ⋮ CYCLOTOMIC POLYNOMIALS WITH PRESCRIBED HEIGHT AND PRIME NUMBER THEORY ⋮ An explicit upper bound for \(L(1,\chi)\) when \(\chi\) is quadratic ⋮ Squarefree smooth numbers and Euclidean prime generators ⋮ An explicit upper bound for the least prime ideal in the Chebotarev density theorem ⋮ On continued fraction partial quotients of square roots of primes ⋮ Estimates for \(L\)-functions in the critical strip under GRH with effective applications ⋮ Generating subgroups of ray class groups with small prime ideals ⋮ BOMBIERI–VINOGRADOV THEOREMS FOR MODULAR FORMS AND APPLICATIONS ⋮ The least degree of a CM point on a modular curve ⋮ Conditional estimates for the logarithmic derivative of Dirichlet \(L\)-functions ⋮ Extreme values of derivatives of zeta and L‐functions ⋮ Supersolvability and nilpotency in terms of the commuting probability and the average character degree ⋮ Factorization, malleability and equivalent problems ⋮ Smooth factors of integers and elliptic curve based factoring with an oracle ⋮ The distribution of values of zeta and \(L\)-functions ⋮ Explicit bounds for \(L\)-functions on the edge of the critical strip ⋮ Corrigendum to \lq\lq Conditional bounds for the least quadratic non-residue and related problems\rq\rq ⋮ Missing Class Groups and Class Number Statistics for Imaginary Quadratic Fields ⋮ Small prime $k$th power residues for $k=2,3,4$: A reciprocity laws approach ⋮ Explicit Burgess bound for composite moduli ⋮ The least \(k\)-th power non-residue ⋮ Explicit smoothed prime ideals theorems under GRH ⋮ Fourier optimization and prime gaps ⋮ The algebraic parts of the central values of quadratic twists of modular \(L\)-functions modulo \(\ell\) ⋮ Trinomials, singular moduli and Riffaut's conjecture

Cites Work

• Unnamed Item
• Unnamed Item
• Bounding \(\zeta(s)\) in the critical strip
• The least quadratic non residue
• On the least prime in an arithmetic progression and estimates for the zeros of Dirichlet L-functions
• Bounding |ζ(½+it )| on the Riemann hypothesis
• Explicit Bounds for Primality Testing and Related Problems
• A Rigorous Subexponential Algorithm For Computation of Class Groups
• Explicit upper bounds for 𝐿-functions on the critical line
• Class numbers of imaginary quadratic fields
• Explicit bounds for primes in residue classes
• Quadratic class numbers and character sums
• Algorithmic Number Theory

This page was built for publication: Conditional bounds for the least quadratic non-residue and related problems