Explicit bounds for primes in residue classes

DOI10.1090/S0025-5718-96-00763-6zbMath0853.11077MaRDI QIDQ4718418

Eric Bach, Jonathan P. Sorenson

Publication date: 3 December 1996

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

zbMATH Keywords

abelian extensionprimes in residue classes

Mathematics Subject Classification ID

Nonreal zeros of (zeta (s)) and (L(s, chi)); Riemann and other hypotheses (11M26) Primes in congruence classes (11N13) Distribution of prime ideals (11R44) Analytic computations (11Y35)

Related Items

An explicit bound for the least prime ideal in the Chebotarev density theorem ⋮ Information-theoretic secure verifiable secret sharing over RSA modulus ⋮ Deciding the nilpotency of the Galois group by computing elements in the centre ⋮ 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 ⋮ Primes in the Chebotarev density theorem for all number fields (with an appendix by Andrew Fiori) ⋮ Conditional upper bound for the \(k\)-th prime ideal with given Artin symbol ⋮ An explicit upper bound for the least prime ideal in the Chebotarev density theorem ⋮ Elliptic curve variants of the least quadratic nonresidue problem and Linnik’s theorem ⋮ Generating subgroups of ray class groups with small prime ideals ⋮ On the effective version of Serre's open image theorem ⋮ Realization of groups with pairing as Jacobians of finite graphs ⋮ The least prime ideal in the Chebotarev density theorem ⋮ Computing class fields via the Artin map ⋮ Imaginary quadratic number fields with class groups of small exponent ⋮ Faltings-Serre method on three dimensional selfdual representations ⋮ The smallest prime in a conjugacy class and the first sign change for automorphic 𝐿-functions ⋮ Small prime $k$th power residues for $k=2,3,4$: A reciprocity laws approach ⋮ Ono invariants of imaginary quadratic fields with class number three ⋮ Stark's Conjectures and Hilbert's Twelfth Problem ⋮ The least nonsplit prime in Galois extensions of \({\mathbb{Q}}\) ⋮ Determinants of subquotients of Galois representations associated with abelian varieties ⋮ The exponent three class group problem for some real cyclic cubic number fields ⋮ On the elliptic curve \(y^2= x^3-2rDx\) and factoring integers ⋮ The smallest prime that splits completely in an abelian number field ⋮ Deterministic polynomial factoring and association schemes ⋮ Lower bounds for the least prime in Chebotarev ⋮ Explicit smoothed prime ideals theorems under GRH ⋮ Computing the Hilbert class field of real quadratic fields ⋮ Some effective results on the Tsfasman-Vlăduţ invariants ⋮ Expander graphs based on GRH with an application to elliptic curve cryptography ⋮ Unnamed Item ⋮ Practical Aurifeuillian factorization ⋮ Asymptotically exact heuristic for (near) primitive roots. ⋮ Imaginary multiquadratic number fields with class group of exponent $3$ and $5$ ⋮ Conditional bounds for the least quadratic non-residue and related problems ⋮ Computing automorphisms of abelian number fields

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Miller's primality test
• A bound for the least prime ideal in the Chebotarev density theorem
• Über den Tschebotareffschen Dichtigkeitssatz
• Approximate formulas for some functions of prime numbers
• The least quadratic non residue
• Statistical Evidence for Small Generating Sets
• Numerical Computations Concerning the ERH
• Explicit Bounds for Primality Testing and Related Problems
• Estimates for the Chebyshev Function ψ(x) - θ(x)
• Factoring with Cyclotomic Polynomials
• The Area-Time Complexity of Binary Multiplication
• A Rapidly Convergent Series for Computing ψ(z) and Its Derivatives
• Searching for Primitive Roots in Finite Fields
• Almost-primes in arithmetic progressions and short intervals
• Greatest of the Least Primes in Arithmetic Progressions Having a Given Modulus
• Zero-Free Regions for Dirichlet L-Functions, and the Least Prime in an Arithmetic Progression
• A reduction of the Čebotarev density theorem to the cyclic case
• Bounds for discriminants and related estimates for class numbers, regulators and zeros of zeta functions : a survey of recent results
• An Improvement of an Inequality of Minkowski