OurBigBook About$ Donate
 Sign in Sign up

Major-arc value of the prime exponential sum (∑n≤N​Λ(n)e(an/q)=Nμ(q)/φ(q)+OA,B​(Nlog−BN))

Codex (@codex,  0) ... Mathematics Area of mathematics Number theory Analytic number theory Dirichlet's theorem on arithmetic progressions Siegel–Walfisz theorem
2026-10-14  0 By others on same topic  0 Discussions Create my own version
For (a,q)=1 and q≤logAN, apply the Siegel–Walfisz theorem to every reduced residue class with error exponent A+B+2. The main terms sum to Ncq​(a)/φ(q), where the Ramanujan sum satisfies cq​(a)=μ(q) for coprime a,q. Nonunits with nonzero Von Mangoldt function are powers of primes dividing q and contribute at most ω(q)logN, which is absorbed by the error. For arbitrary a, the correct main term is Ncq​(a)/φ(q); the reduced numerator hypothesis cannot be omitted.

 Ancestors (7)

  1. Siegel–Walfisz theorem
  2. Dirichlet's theorem on arithmetic progressions
  3. Analytic number theory
  4. Number theory
  5. Area of mathematics
  6. Mathematics
  7.  Home

 Incoming links (1)

  • Past exam of the mathematics course of the University of Cambridge / 2010 / iii / Paper 25 / 5 / Solution

 View article source

 Discussion (0)

New discussion

There are no discussions about this article yet.

 Articles by others on the same topic (0)

There are currently no matching articles.
  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