Additive Zahlentheorie

aus Wikipedia, der freien Enzyklopädie
Zur Navigation springen Zur Suche springen

In der additiven Zahlentheorie wird das Verhalten von Mengen ganzer Zahlen unter Addition untersucht. In der multiplikativen Zahlentheorie steht dagegen das Verhalten unter Multiplikation im Zentrum (Theorie der Primzahlen).

Bei Problemen der additiven Zahlentheorie fanden wie in der multiplikativen Zahlentheorie häufig Methoden der analytischen Zahlentheorie Verwendung, so die Hardy-Littlewood-Kreismethode und die Methode trigonometrischer Summen von Iwan Matwejewitsch Winogradow sowie Siebmethoden. Von besonderem Einfluss auf die Ausrichtung dieses Gebiets der Zahlentheorie war ein Aufsatz von Lew Genrichowitsch Schnirelman von 1930,[1] in dem er Dichten von Mengen natürlicher Zahlen einführte (Schnirelmann-Dichte) und damit Aussagen über die Summen von Mengen natürlicher Zahlen traf und Ergebnisse im Umfeld der Goldbachschen Vermutung fand. Ist eine Teilmenge natürlicher Zahlen, dann ist die Schnirelmann-Dichte definiert als:

mit der Anzahl der Elemente von kleiner oder gleich . Die Summenmenge (Minkowski-Summe) ist die Menge aller Summen mit und . Entsprechend steht für die k-fache Summe . Als Mengen kommt zum Beispiel die Menge der Primzahlen in Betracht.

Resultate und Probleme

[Bearbeiten | Quelltext bearbeiten]

Zu den bedeutenden Resultaten und Problemen der additiven Zahlentheorie zählen nicht zuletzt die folgenden:

  • Welche natürlichen Zahlen lassen sich als Summe zweier Quadrate darstellen ? Das lässt sich mit auf die schon von Pierre de Fermat bzw. Leonhard Euler (Zwei-Quadrate-Satz) beantwortete Frage zurückführen, welche Primzahlen als Summe von zwei Quadraten darstellbar sind.
  • Vier-Quadrate-Satz von Joseph Louis Lagrange
  • Die Goldbachsche Vermutung und Resultate aus deren Umfeld. Die Vermutung besagt, dass die geraden Zahlen größer als 2 enthält.
  • Das Waringsche Problem: Wie groß muss in sein, damit diese Menge alle natürlichen Zahlen enthält? Dabei ist .
  • Beweis der ()-Hypothese von Schnirelmann und Edmund Landau durch Henry Mann, der dafür den Colepreis erhielt:[2] Sei , dann gilt .

Melvyn Nathanson[3] unterscheidet direkte Probleme der klassischen additiven Zahlentheorie, in denen es darum geht, die Struktur und die Eigenschaften von Summenmengen zu bestimmen. Daneben gibt es inverse Probleme, bei denen es darum geht, aus der Struktur der Summenmenge Aussagen über die Struktur von und zu erhalten. Ein prototypisches Beispiel ist der Satz von Gregory Freiman.[4][5] sei eine endliche Menge natürlicher Zahlen und die Summenmenge klein (das heißt, es gibt eine Konstante mit ). Dann gibt es eine n-dimensionale arithmetische Folge der Länge die enthält, wobei die Konstante nur von und abhängt.

Es gibt Verbindungen zur additiven Kombinatorik.[6] Manchmal wurden auch Probleme der diophantischen Geometrie dazugerechnet, doch finden hier eigene Methoden Anwendung.[7]

Statt der Addition in natürlichen Zahlen kann man auch allgemein abelsche Gruppen oder Halbgruppen betrachten.[8]

  • Melvyn B. Nathanson: Additive Number Theory, 2 Bände (Band 1: The Classical Bases, Band 2: Inverse Problems and the Geometry of Sumsets), Graduate Texts in Mathematics 164/165, Springer-Verlag 1996.

Einzelnachweise

[Bearbeiten | Quelltext bearbeiten]
  1. Schnirelmann, Über additive Eigenschaften von Zahlen, Mathematische Annalen. Band 107, 1933, S. 649–690
  2. Mann: A proof of the fundamental theorem on the density of sums of sets of positive integers. Annals of Mathematics, Series 2, Bd. 43, 1942, S. 523–527. Das Problem und die Lösung von Mann werden in Chintschin: Drei Perlen der Zahlentheorie behandelt
  3. Nathanson, Additive Number Theory, 2 Bände, Springer 1996. Inverse Probleme behandelt er im zweiten Band
  4. Freiman, Foundation of a structural theory of set addition, AMS Translations of Mathematical Monographs 37, 1973, zuerst Russisch 1966
  5. Nathanson, Additive Number Theory, 1996, Band 2. Dort ist der Satz von Freiman ein zentrales Thema
  6. Terence Tao, Van H. Vu: Additive Combinatorics, Cambridge UP 2006
  7. Zum Beispiel zählt Hans-Heinrich Ostmann in seinem Band Additive Zahlentheorie, 2 Bände, Ergebnisse der Mathematik und ihrer Grenzgebiete, Springer 1956, 1957 (hier Band 2), das Fermat-Problem dazu
  8. Henry Mann, Addition Theorems: The Addition Theorems of Group Theory and Number Theory, Krieger 1976