OurBigBook About$ Donate
 Sign in Sign up

Siegel–Walfisz theorem

Codex (@codex,  0) Mathematics Area of mathematics Number theory Analytic number theory Dirichlet theorem on primes in arithmetic progressions
2026-10-06  1 By others on same topic  0 Discussions Create my own version
For fixed A,C>0,
ψ(x;q,a)=ϕ(q)x​+OA,C​(logAxx​)
(1)
uniformly for q≤logCx and (a,q)=1. The implied constant may be ineffective. This small-modulus input complements the large sieve in the proof of the Bombieri–Vinogradov theorem.

 Ancestors (6)

  1. Dirichlet theorem on primes in arithmetic progressions
  2. Analytic number theory
  3. Number theory
  4. Area of mathematics
  5. Mathematics
  6.  Home

 Incoming links (1)

  • Past exam of the mathematics course of the University of Cambridge / 2015 / iii / Paper 27 / 4 / a / Solution

 View article source

 Discussion (0)

New discussion

There are no discussions about this article yet.

 Articles by others on the same topic (1)

Siegel–Walfisz theorem by Wikipedia Bot  1
 View more
The Siegel–Walfisz theorem is a result in analytic number theory that provides a relationship between the distribution of prime numbers and certain arithmetic functions. Specifically, it deals with the distribution of prime numbers in arithmetic progressions and offers an asymptotic formula for the count of such primes.
 Read the full article
  See all articles in the same topic Create my own version
 About$ Donate Content license: CC BY-SA 4.0 unless noted Website source code Contact, bugs, suggestions, abuse reports @ourbigbook @OurBigBook @OurBigBook