Satz von Friedlander-Iwaniec
Der Satz von Friedlander-Iwaniec ist ein mathematisches Resultat aus der analytischen Zahlentheorie. Das Theorem besagt, dass es unendlich viele Primzahlen gibt, die sich in der Form schreiben lassen, wobei . Der Satz wurde 1997 von John Friedlander und Henryk Iwaniec bewiesen. Der Satz gilt als bedeutend, weil er das erste Resultat ist, welches unendlich viele Primzahlen in einer sehr dünnen Folge nachweist.
Für den Satz und andere Arbeiten bekamen beide angesehene Mathematik-Preise. 1999 wurde Friedlander mit dem Jeffery-Williams-Preis ausgezeichnet und 2001 erhielt Iwaniec den Ostrowski-Preis.
Die Anzahl ganzer Zahlen in der Menge , welche sich als darstellen lassen, ist ungefähr (für sehr groß).[1]
Das Theorem
Einführung in die Problemstellung
Die zugrundeliegende Fragestellung ist:
- Besitzt ein Polynom mit und Koeffizienten unendlich viele Primzahlen, die sich in der Form des Polynoms darstellen lassen?
Man vermutet, dass dies für alle vernünftigen Polynome der Fall ist. Mit vernünftig meinen wir alle Polynome (aus einer Klasse) die ein paar lokale Bedingungen erfüllen, damit solche Beispiele wie , welches immer eine gerade Zahl produziert, ausgeschlossen sind.
Betrachtet man nur Polynome in einer Variable , dann heißt diese Vermutung Bunjakowski-Vermutung.
Dünne Teilfolgen
Für ein Polynom untersucht man häufig zuerst, wie viele Zahlen in der Menge sich durch das darstellen lassen, bevor man die Primzahlen betrachtet. Falls der Anteil ungefähr mit ist, so nennt man die vom Polynom erzeugte Folge dünn.
Beispielsweise erzeugt trivialerweise alle Zahlen durch einsetzen der Element aus und deshalb ist die Folge nicht dünn in . Je dünner die Folge, desto weniger Primzahlen sind in der Menge . Im Fall ist und die Folge ist somit dünn.
Historische Entwicklungen
Eines der ersten Resultate hierzu ist der Zwei-Quadrate-Satz, der von Pierre de Fermat formuliert und später im Jahr 1749 von Leonhard Euler bewiesen wurde. Dieser sagt, dass eine ungerade Primzahl genau dann als Polynom für dargestellt werden kann, wenn . Oder anders ausgedrückt, es gibt unendlich viele Primzahlen der Form , die sich als schreiben lassen.
Ein weiteres wichtiges Resultat ist der dirichletsche Primzahlsatz. Dieser sagt, dass das Polynom mit genau dann unendlich viele Primzahlen in der Form besitzt, wenn und teilerfremd sind.
Die Frage, ob es unendlich viele Primzahlen gibt, die sich als schreiben lassen, ist die sogenannte Landau-Vermutung und eines der vier bis heute ungelösten Landau-Probleme.
1997 wurde schließlich der Satz von Friedlander-Iwaniec für bewiesen, welcher als ein Meilenstein gilt. 2001 bewies Roger Heath-Brown, dass es unendlich viele Primzahlen der Form gibt.[2]
Die Arbeit von Friedlander und Iwaniec
Friedlander und Iwaniec untersuchten das Polynom . Fixiert man , dann erhält man das Polynom Fehler beim Parsen (MathML mit SVG- oder PNG-Rückgriff (empfohlen für moderne Browser und Barrierefreiheitswerkzeuge): Ungültige Antwort („Math extension cannot connect to Restbase.“) von Server „https://wikimedia.org/api/rest_v1/“:): {\displaystyle a^2 + 1} der ungelösten Landau-Vermutung.
Die ersten Lösungen Fehler beim Parsen (MathML mit SVG- oder PNG-Rückgriff (empfohlen für moderne Browser und Barrierefreiheitswerkzeuge): Ungültige Antwort („Math extension cannot connect to Restbase.“) von Server „https://wikimedia.org/api/rest_v1/“:): {\displaystyle p_i=P(a_i,b_i)} für Fehler beim Parsen (MathML mit SVG- oder PNG-Rückgriff (empfohlen für moderne Browser und Barrierefreiheitswerkzeuge): Ungültige Antwort („Math extension cannot connect to Restbase.“) von Server „https://wikimedia.org/api/rest_v1/“:): {\displaystyle a^2 + b^4} sind
- Fehler beim Parsen (MathML mit SVG- oder PNG-Rückgriff (empfohlen für moderne Browser und Barrierefreiheitswerkzeuge): Ungültige Antwort („Math extension cannot connect to Restbase.“) von Server „https://wikimedia.org/api/rest_v1/“:): {\displaystyle 2=P(1,1),\quad 5=P(2,1),\quad 17=P(1,2),\quad 37=P(6,1). }
Die ersten Glieder der Primzahlfolge (Folge A028916 in OEIS) lauten
- Fehler beim Parsen (MathML mit SVG- oder PNG-Rückgriff (empfohlen für moderne Browser und Barrierefreiheitswerkzeuge): Ungültige Antwort („Math extension cannot connect to Restbase.“) von Server „https://wikimedia.org/api/rest_v1/“:): {\displaystyle 2, 5, 17, 37, 41, 97, 101, 137, 181, 197, 241, 257, 277, 281, 337, 401, 457, 577, 617, 641, 661, 677, 757, 769, 821, 857, 881, 977, \dots}
Satz von Friedlander-Iwaniec
Sie bewiesen folgende Hauptaussage
- Fehler beim Parsen (MathML mit SVG- oder PNG-Rückgriff (empfohlen für moderne Browser und Barrierefreiheitswerkzeuge): Ungültige Antwort („Math extension cannot connect to Restbase.“) von Server „https://wikimedia.org/api/rest_v1/“:): {\displaystyle \mathop{\sum\sum\limits}_{\begin{array}{c} a>0\;b>0 \\ a^2+b^2\leq x \end{array}}\Lambda(a^2+b^4)=\frac{4}{\pi}\kappa x^{\frac{3}{4}}\left(1+\mathcal{O}\left(\frac{\log \log x}{\log x}\right)\right)}
wobei Fehler beim Parsen (MathML mit SVG- oder PNG-Rückgriff (empfohlen für moderne Browser und Barrierefreiheitswerkzeuge): Ungültige Antwort („Math extension cannot connect to Restbase.“) von Server „https://wikimedia.org/api/rest_v1/“:): {\displaystyle a, b} über die positiven Ganzzahlen laufen, Fehler beim Parsen (MathML mit SVG- oder PNG-Rückgriff (empfohlen für moderne Browser und Barrierefreiheitswerkzeuge): Ungültige Antwort („Math extension cannot connect to Restbase.“) von Server „https://wikimedia.org/api/rest_v1/“:): {\displaystyle \Lambda} die Mangoldt-Funktion ist und Fehler beim Parsen (MathML mit SVG- oder PNG-Rückgriff (empfohlen für moderne Browser und Barrierefreiheitswerkzeuge): Ungültige Antwort („Math extension cannot connect to Restbase.“) von Server „https://wikimedia.org/api/rest_v1/“:): {\displaystyle \kappa:=\Gamma(\tfrac{1}{4})^2/6\sqrt{2\pi}} .[3]
Der Beweis des Satzes erfolgte mittels einer Modifikation einer Siebmethode von Enrico Bombieri, durch die Modifikation wurde das Paritätsproblem des Bombieri-Siebs gelöst. Das resultierende Sieb ermöglicht asymptotische Formeln für Primzahlen in dünnen Folgen.
Verschärfungen
Roger Heath-Brown und Li Xiannan zeigten, dass die Aussage sogar dann gilt, wenn Fehler beim Parsen (MathML mit SVG- oder PNG-Rückgriff (empfohlen für moderne Browser und Barrierefreiheitswerkzeuge): Ungültige Antwort („Math extension cannot connect to Restbase.“) von Server „https://wikimedia.org/api/rest_v1/“:): {\displaystyle b} eine Primzahl sein muss. Konkret zeigten sie, dass es unendlich viele Primzahlen Fehler beim Parsen (MathML mit SVG- oder PNG-Rückgriff (empfohlen für moderne Browser und Barrierefreiheitswerkzeuge): Ungültige Antwort („Math extension cannot connect to Restbase.“) von Server „https://wikimedia.org/api/rest_v1/“:): {\displaystyle p} gibt, die sich in der Form Fehler beim Parsen (MathML mit SVG- oder PNG-Rückgriff (empfohlen für moderne Browser und Barrierefreiheitswerkzeuge): Ungültige Antwort („Math extension cannot connect to Restbase.“) von Server „https://wikimedia.org/api/rest_v1/“:): {\displaystyle p=a^2 + b^4} schreiben lassen, wobei Fehler beim Parsen (MathML mit SVG- oder PNG-Rückgriff (empfohlen für moderne Browser und Barrierefreiheitswerkzeuge): Ungültige Antwort („Math extension cannot connect to Restbase.“) von Server „https://wikimedia.org/api/rest_v1/“:): {\displaystyle a\in \mathbb{N}} und Fehler beim Parsen (MathML mit SVG- oder PNG-Rückgriff (empfohlen für moderne Browser und Barrierefreiheitswerkzeuge): Ungültige Antwort („Math extension cannot connect to Restbase.“) von Server „https://wikimedia.org/api/rest_v1/“:): {\displaystyle b} eine Primzahl ist.[4]
Einzelnachweise
- ↑ John Friedlander und Henryk Iwaniec: Using a parity-sensitive sieve to count prime values of a polynomial. In: PNAS. Band 94, Nr. 4, 1997, S. 1054–1058, doi:10.1073/pnas.94.4.1054, PMID 11038598, PMC 19742 (freier Volltext). (Zusammenfassung der Resultate)
- ↑ David Rodney Heath-Brown: Primes represented by Fehler beim Parsen (MathML mit SVG- oder PNG-Rückgriff (empfohlen für moderne Browser und Barrierefreiheitswerkzeuge): Ungültige Antwort („Math extension cannot connect to Restbase.“) von Server „https://wikimedia.org/api/rest_v1/“:): {\displaystyle x^3+2y^3} . In: Acta Mathematica. Band 186, 2001, S. 1–84, doi:10.1007/BF02392715.
- ↑ John Friedlander und Henryk Iwaniec: The polynomial Fehler beim Parsen (MathML mit SVG- oder PNG-Rückgriff (empfohlen für moderne Browser und Barrierefreiheitswerkzeuge): Ungültige Antwort („Math extension cannot connect to Restbase.“) von Server „https://wikimedia.org/api/rest_v1/“:): {\displaystyle X^2+Y^4} captures its primes. Hrsg.: arXiv. 1998, doi:10.48550/ARXIV.MATH/9811185, arxiv:math/9811185. (Ganzer Beweis)
- ↑ David Rodney Heath-Brown und Xiannan Li: Primes values of Fehler beim Parsen (MathML mit SVG- oder PNG-Rückgriff (empfohlen für moderne Browser und Barrierefreiheitswerkzeuge): Ungültige Antwort („Math extension cannot connect to Restbase.“) von Server „https://wikimedia.org/api/rest_v1/“:): {\displaystyle a^2 + p^4} . Hrsg.: arXiv. 2015, doi:10.48550/ARXIV.1504.00531, arxiv:1504.00531 [abs].