On Elementary Proofs of the Prime Number Theorem for Arithmetic Progressions, without Characters

@inproceedings{Granville1993OnEP,
  title={On Elementary Proofs of the Prime Number Theorem for Arithmetic Progressions, without Characters},
  author={Andrew Granville},
  year={1993}
}
We consider what one can prove about the distribution of prime numbers in arithmetic progressions, using only Selberg's formula. In particular, for any given positive integer q, we prove that either the Prime Number Theorem for arithmetic progressions, modulo q, does hold, or that there exists a subgroup H of the reduced residue system, modulo q, which contains the squares, such that (x; q; a) 2x==(q) for each a 6 2 H and (x; q; a) = o(x==(q)), otherwise. From here, we deduce that if the second… CONTINUE READING

From This Paper

Topics from this paper.
6 Citations
11 References
Similar Papers

References

Publications referenced by this paper.
Showing 1-10 of 11 references

On the Prime Number Theorem for arithmetic progressions

  • H. DABOUSSI
  • Multiplicative Number Theory
  • 1989

An elementary proof of the Prime Number Theorem

  • A. SELBERG
  • Ann . Math
  • 1984

Siegel zeros and the least prime in an arithmetic progression

  • D. R. HEATH BROWN
  • Quart . J . Math . Oxford
  • 1979

An elementary proof of the prime number theoremwith a remainder term

  • H. G. DIAMOND, J. STEINIG
  • Invent . Math .
  • 1970

Explicit estimates for the error term in the Prime Number Theorem for arithmetic progressions

  • K. S. McCURLEY
  • Math . Comp .
  • 1969

Th  eor  eme des Nombres Premiers

  • H. DABOUSSI, Sur le
  • Acta Sci . Math . ( Szeged )
  • 1967

An elementary proof of the asymptotic law for the distributionof prime numbers in an arithmetic progression ( Russian ) , Izv

  • A. DUSUMBETOV
  • Akad . Nauk . UzSSR , Ser . Fiz . { Mat . Nauk .
  • 1963

An elementary proof of the asymptotic law for the distributionof prime numbers ( Russian ) , Izv

  • A. DUSUMBETOV
  • Akad . Nauk . UzSSR , Ser . Fiz . { Mat . Nauk .
  • 1962

An elementary proof of the Prime Ideal Theorem

  • H. N. SHAPIRO
  • Comm . PureAppl . Math
  • 1949

An elementary proof of the Prime Number Theorem for arithmeticprogressions

  • A. SELBERG
  • Can . J . Math
  • 1949

Similar Papers

Loading similar papers…