TDP-4-oxo-6-deoxy-alpha-D-glucose-3,4-oxoisomerase (dTDP-3-dehydro-6-deoxy-alpha-D-glucopyranose-forming)

In mathematics, the Barban–Davenport–Halberstam theorem is a statement about the distribution of prime numbers in an arithmetic progression. It is known that in the long run primes are distributed equally across possible progressions with the same difference. Theorems of the Barban–Davenport–Halberstam type give estimates for the error term, determining how close to uniform the distributions are.

Statement

Let a be coprime to k and

$\vartheta (x;a,k)=\sum _{p<x\,;\,p\equiv a{\bmod {k}}}\log p\$

be a weighted count of primes in the arithmetic progression a mod k. We have

$\vartheta (x;a,k)={\frac {x}{\varphi (k)}}+E(x;a,k)\$

where φ is Euler's totient function and the error term E is small compared to x. We take a sum of squares of error terms

$G(x,Q)=\sum _{k<Q}\sum _{a{\bmod {k}}}E^{2}(x;a,k)\ .$

Then we have

$G(x,Q)=O(Qx\log x)+O(x\log ^{-A}x)\$

for every positive A, where O is Landau's Big O notation.

This form of the theorem is due to Gallagher. The result of Barban is valid only for $Q<x\log ^{-B}x$ for some B depending on A, and the result of Davenport–Halberstam has B = A + 5.

See also

• Bombieri–Vinogradov theorem
• Elliott–Halberstam conjecture

References

• 20 year-old Real Estate Agent Rusty from Saint-Paul, has hobbies and interests which includes monopoly, property developers in singapore and poker. Will soon undertake a contiki trip that may include going to the Lower Valley of the Omo.
  
  My blog: http://www.primaboinca.com/view_profile.php?userid=5889534

Template:Numtheory-stub