Explicit bounds for primes in residue classes

@article{Bach1996ExplicitBF,
  title={Explicit bounds for primes in residue classes},
  author={E. Bach and J. Sorenson},
  journal={Math. Comput.},
  year={1996},
  volume={65},
  pages={1717-1735}
}
Let E/K be an abelian extension of number fields, with E ¬= Q. Let Δ and n denote the absolute discriminant and degree of E. Let σ denote an element of the Galois group of E/K. We prove the following theorems, assuming the Extended Riemann Hypothesis: (1) There is a degree-1 prime p of K such that (p/E/K) = σ, satisfying Np ≤ (1+ o(1))(logΔ + 2n) 2 . (2) There is a degree-1 prime p of K such that (p/E/K) generates the same group as σ, satisfying Np ≤ (1 + o(1))(log Δ) 2 . (3) For K = Q, there… Expand

Tables and Topics from this paper

Ono invariants of imaginary quadratic fields with class number three
The Least Nonsplit Prime in Galois Extensions of Q
Computing automorphisms of abelian number fields
Results and estimates on pseudopowers
Deterministic Polynomial Factoring and Association Schemes
...
1
2
3
4
5
...

References

SHOWING 1-10 OF 44 REFERENCES
The least quadratic non residue
Searching for primitive roots in finite fields
  • V. Shoup
  • Computer Science, Mathematics
  • STOC '90
  • 1990
Miller's Primality Test
  • H. Lenstra
  • Mathematics, Computer Science
  • Inf. Process. Lett.
  • 1979
Explicit bounds for primality testing and related problems
Factoring with cyclotomic polynomials
  • E. Bach, J. Shallit
  • Computer Science, Mathematics
  • 26th Annual Symposium on Foundations of Computer Science (sfcs 1985)
  • 1985
Statistical evidence for small generating sets
On the least prime in an arithmetic progression
Finding irreducible polynomials over finite fields
...
1
2
3
4
5
...