Zahlentheorie

Die Zahlentheorie ist ein Teilgebiet der Mathematik, das sich mit den Eigenschaften der ganzen Zahlen beschäftigt. Teilgebiete sind beispielsweise die elementare oder arithmetische Zahlentheorie – eine Verallgemeinerung der Arithmetik, die Lehre von den Diophantischen Gleichungen, die analytische Zahlentheorie und die algebraische Zahlentheorie.

Teilgebiete

Die verschiedenen Teilgebiete der Zahlentheorie werden gemeinhin nach den Methoden unterschieden, mit denen zahlentheoretische Fragestellungen bearbeitet werden.

Elementare oder arithmetische Zahlentheorie

Von der Antike bis in das siebzehnte Jahrhundert behauptete sich die Zahlentheorie als grundständige Disziplin und kam ohne andere mathematische Teilgebiete aus. Ihre einzigen Hilfsmittel waren die Eigenschaften der ganzen Zahlen, insbesondere Primfaktorzerlegung (Fundamentalsatz der Arithmetik), Teilbarkeit und das Rechnen mit Kongruenzen. Eine solche reine Herangehensweise wird auch als elementare Zahlentheorie bezeichnet. Wichtige Resultate, die sich mit Hilfe elementarer Methoden erzielen lassen, sind der kleine Satz von Fermat und dessen Verallgemeinerung, der Satz von Euler, der Chinesische Restsatz, der Satz von Wilson und der Euklidische Algorithmus.

Auch heute noch wird in einzelnen Fragen zu Teilbarkeit, Kongruenzen und Ähnlichem mit elementaren zahlentheoretischen Methoden geforscht. Ebenso wird versucht, Beweise zur Zahlentheorie, die sich weitergehender Methoden bedienen, in elementare Begriffe zu „übersetzen“, woraus sich neue Erkenntnisse ergeben können. Ein Beispiel ist die elementare Betrachtung zahlentheoretischer Funktionen wie der Möbiusfunktion und der Eulerschen Phi-Funktion.

Analytische Zahlentheorie

→ Hauptartikel: Analytische Zahlentheorie

Als Erster wurde Euler darauf aufmerksam, dass man Methoden der Analysis und Funktionentheorie benutzen kann, um zahlentheoretische Fragestellungen zu lösen. Eine solche Herangehensweise bezeichnet man als analytische Zahlentheorie. Wichtige Probleme, die mit analytischen Methoden gelöst wurden, betreffen meist statistische Fragen nach der Verteilung von Primzahlen und deren Asymptotik. Dazu gehören zum Beispiel der von Gauß vermutete, aber erst Ende des 19. Jahrhunderts bewiesene Primzahlsatz und der dirichletsche Satz über Primzahlen in arithmetischen Progressionen. Daneben dienen analytische Methoden auch dazu, die Transzendenz von Zahlen wie der Kreiszahl $\pi$ oder der Eulerschen Zahl nachzuweisen. Im Zusammenhang mit dem Primzahlsatz wurde erstmals die Riemannsche Zeta-Funktion untersucht, die heute zusammen mit ihren Verallgemeinerungen Gegenstand sowohl analytischer als auch algebraischer Forschung und Ausgangspunkt der Riemannschen Vermutung ist.

Algebraische Zahlentheorie und arithmetische Geometrie

→Hauptartikel: Algebraische Zahlentheorie

Einen der großen Meilensteine der Zahlentheorie bildete die Entdeckung des quadratischen Reziprozitätsgesetzes. Das Gesetz zeigt, dass man Fragen der Lösbarkeit diophantischer Gleichungen in den ganzen Zahlen durch den Übergang zu anderen Zahlbereichen einfacher lösen kann (quadratische Zahlkörper, gaußsche Zahlen). Hierzu betrachtet man endliche Erweiterungen der rationalen Zahlen, sogenannte algebraische Zahlkörper (woher auch der Name algebraische Zahlentheorie stammt). Elemente von Zahlkörpern sind Nullstellen von Polynomen mit rationalen Koeffizienten. Diese Zahlkörper enthalten den ganzen Zahlen analoge Teilmengen, die Ganzheitsringe. Sie verhalten sich in vieler Hinsicht wie der Ring der ganzen Zahlen. Die eindeutige Zerlegung in Primzahlen gilt allerdings nur noch in Zahlkörpern der Klassenzahl 1. Allerdings sind Ganzheitsringe Dedekindringe und jedes gebrochene Ideal besitzt daher eine eindeutige Zerlegung in Primideale. Die Analyse dieser algebraischen Zahlkörper ist sehr kompliziert und erfordert Methoden nahezu aller Teilgebiete der reinen Mathematik, insbesondere der Algebra, Topologie, Analysis, Funktionentheorie (insbesondere der Theorie der Modulformen), Geometrie und Darstellungstheorie. Die algebraische Zahlentheorie beschäftigt sich weiterhin mit dem Studium algebraischer Funktionenkörper über endlichen Körpern, deren Theorie weitgehend analog zur Theorie der Zahlkörper verläuft. Algebraische Zahl- und Funktionenkörper werden unter dem Namen „globale Körper“ zusammengefasst. Oft stellt es sich als fruchtbar heraus, Fragen „lokal“, d.h. für jede Primzahl p einzeln zu betrachten. Dieser Vorgang benutzt im Fall der ganzen Zahlen die p-adischen Zahlen, allgemein lokale Körper.

Für die Formulierung der modernen algebraischen Zahlentheorie sind die Sprache der homologischen Algebra und insbesondere die ursprünglich topologischen Konzepte der Kohomologie, Homotopie und der abgeleiteten Funktoren unerlässlich. Höhepunkte der algebraischen Zahlentheorie sind die Klassenkörpertheorie und die Iwasawa-Theorie.

Nach der Neuformulierung der algebraischen Geometrie durch Alexander Grothendieck und insbesondere nach Einführung der Schemata stellte es sich (in der zweiten Hälfte des zwanzigsten Jahrhunderts) heraus, dass die Zahlentheorie als ein Spezialfall der algebraischen Geometrie betrachtet werden kann. Die moderne algebraische Zahlentheorie wird daher auch als geometrische Zahlentheorie oder arithmetische Geometrie bezeichnet, in der der Begriff des Schemas eine zentrale Rolle spielt.

Zu jedem Zahlkörper gehört eine Zeta-Funktion, deren analytisches Verhalten die Arithmetik des Zahlkörpers widerspiegelt. Auch für die Dedekindschen Zeta-Funktionen ist die Riemannsche Vermutung im Allgemeinen unbewiesen. Für endliche Körper ist ihre Aussage in den berühmten Weil-Vermutungen enthalten und wurde von Pierre Deligne mit Mitteln der algebraischen Geometrie gelöst, wofür er 1978 die Fields-Medaille bekam.

Algorithmische Zahlentheorie

Die algorithmische Zahlentheorie ist ein Zweig der Zahlentheorie, der mit dem Aufkommen von Computern auf breites Interesse stieß. Dieser Zweig der Zahlentheorie beschäftigt sich damit, wie zahlentheoretische Probleme algorithmisch effizient umgesetzt werden können. Wichtige Fragestellungen sind, ob eine große Zahl prim ist, die Faktorisierung großer Zahlen und die eng damit verbundene Frage nach einer effizienten Berechnung des diskreten Logarithmus. Außerdem gibt es inzwischen Algorithmen zur Berechnung von Klassenzahlen, Kohomologiegruppen und zur K-Theorie algebraischer Zahlkörper.

Anwendungen der Zahlentheorie

Anwendungen der Zahlentheorie finden sich in der Kryptographie, insbesondere bei der Frage nach der Sicherheit der Datenübertragung im Internet. Hierbei finden sowohl elementare Methoden der Zahlentheorie (Primfaktorzerlegung, etwa bei RSA oder Elgamal) als auch fortgeschrittene Methoden der algebraischen Zahlentheorie wie etwa die Verschlüsselung über elliptische Kurven (ECC) breite Anwendung.

Ein weiteres Anwendungsgebiet ist die Codierungstheorie, die sich in ihrer modernen Form auf die Theorie der algebraischen Funktionenkörper stützt.

Basierend auf einem Artikel in:

Wikipedia.de