Satz von Bombieri und Winogradow

Der Satz v​on Bombieri u​nd Winogradow i​st ein 1965 bewiesener Satz d​er analytischen Zahlentheorie v​on Enrico Bombieri u​nd Askold Iwanowitsch Winogradow (manchmal w​ird er a​uch nur n​ach Bombieri benannt).

Er macht Aussagen über den Fehlerterm in der im dirichletschen Primzahlsatz gemachten Aussage zur Verteilung der Primzahlen kleiner gleich ${\displaystyle x}$ in arithmetischen Progressionen. Dabei wird eine Mittelung über den Modulus der Progressionen vorgenommen (Moduli ${\displaystyle q\leq Q}$ mit einer natürlichen Zahl ${\displaystyle Q}$). Für Werte von ${\displaystyle Q}$ nahe ${\displaystyle x}$ ist der Fehlerterm bis auf logarithmische Faktoren von der Größenordnung ${\displaystyle {\sqrt {x}}}$. Ohne die Mittelung über die Moduli wäre die Aussage des Satzes ähnlich mächtig wie die verallgemeinerte riemannsche Vermutung.

Der Beweis i​st eine Anwendung d​es großen Siebes, w​obei Mittelwerte v​on Dirichlet-Charakteren abgeschätzt wurden.

Er stellt eine erhebliche Verbesserung des Satzes von Siegel-Walfisz dar. Der Satz entspricht der Vermutung von Elliott und Halberstam für den Fall ${\displaystyle 0<\theta <{\tfrac {1}{2}}}$ (für die Definition des Parameters ${\displaystyle \theta }$ siehe dort), die damit den Satz in gewisser Weise verallgemeinert (die volle Vermutung betrifft den Fall ${\displaystyle 0<\theta <1}$) .

Yōichi Motohashi zeigte 1976,[1] d​ass das Analogon d​es Satzes v​on Bombieri u​nd Winogradow a​uch für arithmetische Funktionen gilt, d​ie als Linearkombinationen v​on Dirichlet-Faltungen zweier Folgen komplexer Zahlen m​it bestimmten Zusatzeigenschaften dargestellt werden können.[2] Der ursprüngliche Satz v​on Bombieri u​nd Winogradow i​st der Spezialfall d​er Mangoldt-Funktion.

Formulierung

Sei

${\displaystyle E(x;q)=\max _{{\text{gcd}}(a,q)=1}\left|\psi (x;q,a)-{\frac {x}{\varphi (q)}}\right|}$

mit

${\displaystyle \psi (x;q,a)=\sum _{n\leq x \atop n\equiv a{\bmod {q}}}\Lambda (n),}$

mit der Mangoldt-Funktion ${\displaystyle \Lambda }$ und der eulerschen Phi-Funktion ${\displaystyle \varphi }$.

Dann g​ilt nach Bombieri u​nd Winogradow:

${\displaystyle {\frac {1}{Q}}\sum _{q\leq Q}\max _{y<x}\ E(y;q)={\frac {1}{Q}}\sum _{q\leq Q}\max _{y<x}\max _{1\leq a\leq q \atop (a,q)=1}\left|\psi (y;q,a)-{y \over \varphi (q)}\right|=O\left(x^{1/2}(\log x)^{5}\right).}$

für festes ${\displaystyle A>0}$ mit

${\displaystyle x^{1/2}\log ^{-A}x\leq Q\leq x^{1/2}.}$

${\displaystyle O}$ bezeichnet das Landau-Symbol für den Vergleich des Wachstums zweier Funktionen.

Literatur

• Harold Davenport: Multiplicative Number Theory, 2. Auflage, Springer 1980, Kapitel 28
• A. I. Vinogradov: The density hypothesis for Dirichlet L-series. Izv. Akad. Nauk SSSR Ser. Mat., Band 29, 1965, S. 903–934, Korrektur Band 30, 1966, S. 719–720.
• E. Bombieri: On the large sieve, Mathematika, Band 12, 1965, S. 201–225
• E. Bombieri: Le Grand Crible dans la Théorie Analytique des Nombres, 2. Auflage, Astérisque, Band 18, 1987

Weblinks

• Bombieris Theorem, Mathworld
• Bombieri Vinogradov theorem, Blog von Terence Tao

Einzelnachweise

1. Motohashi, An induction principle for the generalization of Bombieri's prime number theorem, Proc. Japan Academy, Band 52, 1976, S. 273–275, siehe auch Bombieri, Friedlander, Iwaniec, Primes in arithmetic progressions to large moduli, Acta Mathematica, Band 156, 1986, S. 206
2. John Friedlander, Henryk Iwaniec, Opera di Cribro, American Mathematical Society Colloquium Publ., 2010, S. 168