English

Explicit Bound for the Prime Ideal Theorem in Residue Classes

Number Theory 2017-09-29 v1

Abstract

We give explicit numerical estimates for the generalized Chebyshev functions. Explicit results of this kind are useful for estimating of computational complexity of algorithms which generates special primes. Such primes are needed to construct an elliptic curve over prime field using complex multiplication method.

Keywords

Cite

@article{arxiv.1709.09914,
  title  = {Explicit Bound for the Prime Ideal Theorem in Residue Classes},
  author = {Maciej Grzeskowiak},
  journal= {arXiv preprint arXiv:1709.09914},
  year   = {2017}
}
R2 v1 2026-06-22T21:57:41.190Z