Die Zahlentheorie ist die Lehre von positiven ganzen Zahlen. Eins zwei drei. Früher wurde es „höhere Arithmetik“ genannt. Es fühlt sich alt an. Natürlich. Wie Feuer oder Wasser.

Die meisten Menschen gehen davon aus, dass Mathematik entweder nützlich oder abstrakt ist. Die Zahlentheorie liegt in einem seltsamen Mittelweg. Amateure lieben es. Profis sind davon besessen. Die Probleme sind leicht zu verstehen. Wirklich einfach. Ein Zehnjähriger kann die Frage verstehen. Aber es lösen? Dafür ist in der Regel ein Toolkit auf Doktorandenniveau erforderlich.

Dieser Zweig der Mathematik galt jahrhundertelang als die reinste und nutzloseste Form der Mathematik. Keine Brücken gebaut. Keine Motoren konzipiert. Nur Zahlen.

Dann kamen Computer.

Plötzlich wurde die Zahlentheorie zum Rückgrat der digitalen Sicherheit. Die Verschlüsselung basiert darauf. Die digitale Kommunikation ist darauf angewiesen. Moderne Technologie verwandelte abstrakte Neugier in praktische Notwendigkeit. Computer haben uns auch dabei geholfen, große Zahlen zu faktorisieren, Primzahlen zu finden und Ideen zu testen, die zuvor nicht überprüft werden konnten.

Heute ist das Feld riesig. Sie gliedert sich in elementare, algebraische, analytische, geometrische und probabilistische Zahlentheorie. Jeder nutzt unterschiedliche Werkzeuge, um die gleichen schwierigen Probleme zu lösen.

Wie antike Zivilisationen die Zahlentheorie entdeckten

Zählen ist uralt. Wirklich uralt.

Archäologen haben in der afrikanischen Kongo-Region einen 10.000 Jahre alten Knochen gefunden. Es sind Strichmarkierungen eingeritzt. Jemand zählte etwas. Vielleicht Vieh. Vielleicht Tage. Das ist der erste Schritt zum Verständnis der Vielfalt.

Als Zivilisationen wie Mesopotamien, Ägypten, China und Indien aufstiegen, verfügten sie über ein solides Zahlenverständnis. Wir wissen das, weil ihre Aufzeichnungen erhalten geblieben sind. Tontafeln. Papyrus. Tempelschnitzereien.

Die Babylonier waren besonders scharfsinnig. Eine Tafel namens Plimpton 322 aus der Zeit um 1700 v. Chr. zeigt, dass sie die pythagoräischen Tripel schon lange vor der Geburt von Pythagoras verstanden hatten. In der modernen Schreibweise sind dies Zahlenmengen, bei denen $x^2 + y^2 = z^2$. Ein Beispiel auf dem Tablet verwendet 2.291, 2.700 und 3.541. Die Rechnung geht perfekt auf.

Das war keine Zufallsberechnung. Es war zahlentheoretische Raffinesse. Aber sie hatten keine allgemeine Theorie. Kein Rahmen. Nur vereinzelte Ergebnisse.

Dafür müssen wir einen Blick auf das klassische Griechenland werfen. Sie vermischten die mystischen Schwingungen der Pythagoräer mit der kalten, harten Logik Euklids.

Pythagoras und die Mystik der Zahlen

Pythagoras lebte um 580–500 v. Chr. in Süditalien. Er hatte Anhänger. Viele davon.

Seine Philosophie war einfach, aber radikal: Zahl ist das verbindende Konzept des Universums. Planetenbewegung? Zahlen. Musikalische Harmonie? Zahlen.

Aufgrund dieses Glaubens wiesen die Pythagoräer bestimmten ganzen Zahlen quasirationale Eigenschaften zu. Sie liebten perfekte Zahlen. Eine perfekte Zahl entspricht der Summe ihrer echten Teiler.

Nehmen Sie 6. Die richtigen Teiler sind 1, 2 und 3. Addieren Sie sie: $1 + 2 + 3 = 6$. Erledigt.

Ein weiteres Beispiel ist 28. Seine Teiler sind 1, 2, 4, 7 und 14. Summiere sie: 1 $ + 2 + 4 + 7 + 14 = 28 $.

Jahrhunderte später behauptete der Philosoph Nikomachos von Gerasa, dass diese Zahlen „Tugenden, Reichtum, Mäßigung, Anstand und Schönheit“ repräsentierten. Moderne Schriftsteller neigen dazu, dies als Unsinn zu bezeichnen. Oder numerische Theologie.

Auch die Griechen mochten freundschaftliche Nummern. Dies sind Paare ganzer Zahlen, bei denen jede die Summe der echten Teiler der anderen ist. Sie kannten nur ein Paar: 220 und 284.

Überprüfen Sie die Mathematik. Die Teiler von 284 sind 1, 2, 4, 71 und 142. Sie ergeben zusammen 220. Die Teiler von 220 sind 1, 2, 4, 5, 10, 11, 20, 22, 44, 55 und 110. Sie ergeben zusammen 284.

Für jemanden, der zur Zahlenmystik neigt, sieht das wie Magie aus.

Euklid brachte die Logik

Euklid kümmerte sich nicht um Mystik. Er wollte Strenge.

In Buch VII der Elemente (ca. 300 v. Chr.) definierte er eine Zahl als „eine aus Einheiten bestehende Menge“. Beachten Sie den Plural. Für Euklid war 1 keine Zahl. 2 war die kleinste Zahl.

Er definierte eine Primzahl als eine Zahl, „die allein durch eine Einheit gemessen wird“. Mit anderen Worten: Ihr einziger richtiger Teiler ist 1. Zusammengesetzte Zahlen sind alles andere. Perfekte Zahlen bleiben diejenigen, die der Summe ihrer Teile entsprechen.

Dieser Wandel markierte den Beginn der Zahlentheorie als mathematisches Unterfangen und nicht als numerologisches. Euklid bewies mehrere Sätze, die noch heute gültig sind.

Zunächst gab er ein Verfahren zur Bestimmung des größten gemeinsamen Teilers zweier ganzer Zahlen an. Wir nennen dies jetzt den euklidischen Algorithmus. Es ist grundlegend.

Zweitens stellte er den Satz der eindeutigen Faktorisierung auf. Auch als Grundsatz der Arithmetik bekannt. Es besagt, dass jede ganze Zahl auf eine und nur eine Art in Primzahlen zerlegt werden kann.

Nehmen Sie 1.960. Seine Primfaktorzerlegung ist $2 \times 2 \times 2 \times 5 \times 7 \times 7$. Keine andere Primzahlkombination multipliziert sich mit 1.960. Euklids Beweis war nach modernen Maßstäben nicht stichhaltig, aber das Wesentliche war vorhanden.

Drittens hat Euklid bewiesen, dass es keine endliche Sammlung aller Primzahlen gibt. Er hat gezeigt, dass man immer einen anderen finden kann.

Sein Argument, Proposition 20 von Buch IX, ist elegant. Nehmen Sie eine beliebige endliche Liste von Primzahlen: $a, b, c, \dots, n$. Multiplizieren Sie sie alle miteinander. Addieren Sie dann 1. Rufen Sie diese Nummer $N$ an.

$N = (a \times b \times c \times \dots \times n) + 1$

Prüfen Sie nun die Alternativen.

Euklids letzter Schlag und die unendliche Liste

Hier ist die Logik, die die Idee einer letzten Primzahl bricht.

Nehmen Sie eine beliebige Liste von Primzahlen. Multiplizieren Sie sie alle miteinander. Fügen Sie eins hinzu. Nennen Sie das Ergebnis N.

Wenn N eine Primzahl ist, handelt es sich um eine neue. Sie ist größer als jede Zahl in Ihrer ursprünglichen Liste. Es darf nicht auf der Liste stehen. Einfach.

Wenn N keine Primzahl ist, ist es zusammengesetzt. Es muss Primfaktoren haben. Euklid zeigte, dass diese Faktoren auch nicht in Ihrer ursprünglichen Liste enthalten sein können.

Warum? Weil die Division von N durch eine der ursprünglichen Primzahlen einen Rest von 1 übrig lässt. Keine davon passt gleichmäßig.

Probieren Sie es aus. Beginnen Sie mit 2, 7 und 11. Multiplizieren Sie sie. Addiere 1. Du erhältst 155.
155 ist zusammengesetzt. Seine Faktoren sind 5 und 31.
Weder 5 noch 31 waren in Ihrer Startgruppe. Du hast neue Primzahlen gefunden.

Dies beweist, dass Primzahlen niemals enden. Die Liste ist endlos.

Euklid hörte hier nicht auf. Er beendete Buch IX mit einem harten Schlag.

Er hat ein Rezept für perfekte Zahlen gefunden.

Eine perfekte Zahl entspricht der Summe ihrer echten Teiler. 28 ist eins. 1+2+4+7+14 = 28.

Euklids Regel: Nimm Potenzen von 2. Addiere sie. 1 + 2 + 4 + … + 2^k.
Wenn diese Summe eine Primzahl ist, multiplizieren Sie sie mit 2^k. Das Ergebnis ist perfekt.

Beispiel: 1 + 2 + 4 = 7. Sieben ist eine Primzahl.
Multiplizieren Sie 7 mit 4 (das ist 2^2). Du bekommst 28.
Es funktioniert. Für die damalige Zeit war es ein gewaltiger Sprung.

Diophantus und die Integer-Obsession

Schneller Vorlauf nach Alexandria. Um 250 n. Chr.

Diophantus schrieb Arithmetica. Ihm ging es um eines: ganze Zahlen.

Keine Brüche. Keine Dezimalstellen. Nur Ganzzahlen.

Er erstellte diophantische Gleichungen. Dabei handelt es sich um algebraische Rätsel, bei denen nur ganzzahlige Lösungen zählen.

Er fragte nach zwei Nummern. Einer ist ein Quadrat. Einer ist ein Würfel.
Auch die Summe ihrer Quadrate muss ein Quadrat sein.

In Symbolen: Finden Sie ganze Zahlen x, y, z, sodass (x^2)^2 + (y^3)^2 = z^2.

Sie können reelle Zahlen finden, die leicht funktionieren. x = Wurzel 2, y = 1, z = Wurzel 5.
Aber ganze Zahlen? Das ist schwer.

Eine Lösung ist x = 6, y = 3, z = 45.
Überprüfen Sie es. 36 zum Quadrat ist 1296. 3 zum Quadrat ist 27. 27 zum Quadrat ist 729.
1296 + 729 = 2025.
Die Quadratwurzel von 2025 ist 45.

Es passt. Aber es zu finden erfordert Arbeit. Diophantus legte den Grundstein für die moderne algebraische Zahlentheorie.

Der Osten greift ein, während Europa schläft

Nach dem Fall Roms verfinsterte sich Europa. Die Zahlentheorie geriet ins Stocken.

Asien nicht.

Chinesische Astronomen brauchten bessere Kalender. Mit der modularen Arithmetik stoßen sie an eine Wand.

Sun Zi um 250 n. Chr. stellte ein klassisches Problem dar.
Finden Sie eine Zahl, die:
– Bei Division durch 3 bleibt der Rest 2
– Bei Division durch 5 bleibt der Rest 3
– Bei Division durch 7 bleibt der Rest 2

Die Antwort ist 23.

Überprüfen Sie es. 23/3 ist 7 Rest 2. 23/5 ist 4 Rest 3. 23/7 ist 3 Rest 2.

Tausend Jahre später formalisierte Qin Jiushao dies. Wir nennen es den chinesischen Restsatz. Es wird auch heute noch in der Informatik verwendet.

Währenddessen war Brahmagupta im 7. Jahrhundert in Indien aktiv.

Er befasste sich mit dem, was wir heute fälschlicherweise die Pell-Gleichung nennen.

Finden Sie ganze Zahlen x und y mit 92x^2 + 1 = y^2.

Er wettete, dass jeder, der es in einem Jahr gelöst hat, sich Mathematiker nennen könnte.

Die Lösung ist x = 120 und y = 1.151.

92 mal 14.400 plus 1 ergibt 1.324.801.
1.151 zum Quadrat ergibt 1.324.801.

Er gab uns auch Hindu-arabische Ziffern.

Wir nutzen sie jeden Tag. Basis-10. Null enthalten.
Von der Welt übernommen, weil sie einfach sind. Die Indianer nutzten sie um 800 n. Chr.

Dann übernahm die islamische Welt die Macht.

Bagdad war im 9. Jahrhundert ein Zentrum. Wissenschaftler übersetzten griechische Texte. Dann haben sie sie verbessert.

Thabit ibn Qurrah fand neue freundschaftliche Kontakte.
Dies sind Paare, bei denen die Summe der Teiler des einen gleich dem anderen ist.

Er fand 17.296 und 18.416.
Die Griechen kannten ein Paar. Thabit hat einen anderen gefunden.

Fermat verändert das Spiel

Die Zahlentheorie gelangte während der Renaissance nach Europa.

Es wurde ignoriert.

Mathematiker liebten die Geometrie. Sie liebten Algebra. Die Wahrscheinlichkeit war heiß.
Die Zahlentheorie galt als Spielzeug. Ein Gesellschaftsspiel.

Dann kam Pierre de Fermat.

1601 bis 1665. Ein französischer Richter. Ein Bastler.
Er veröffentlichte fast nichts. Er schrieb Briefe.

Er hat alles verändert.

Fermat entdeckte Muster, die anderen entgangen waren. Er stellte Probleme, deren Lösung Jahrhunderte dauerte.

Hier erfahren Sie, wie er das Feld umgestaltete.

Fermats kleiner Satz

Wenn p eine Primzahl und a eine beliebige ganze Zahl ist, dann teilt p a^p – a.

Sei p = 7. Sei a = 12.
12^7 ist riesig. Subtrahiere 12.
Teilen Sie durch 7.
Es teilt sich gleichmäßig auf. Kein Rest.

Das ist nicht offensichtlich. Es ist heute ein leistungsstarkes Werkzeug für die Kryptographie.

Quadratsummen

Fermat untersuchte ungerade Primzahlen. Er spaltete sie in zwei Lager.

Typ 1: 4k + 1. Wie 5, 13, 17, 97.
Typ 2: 4k – 1. Wie 3, 7, 11, 79.

Fermat behauptete, dass Primzahlen vom Typ 1 immer als Summe zweier Quadrate geschrieben werden können.
5 = 2^2 + 1^2.
97 = 9^2 + 4^2.

Primzahlen vom Typ 2 können das nicht.
3 ist keine Summe zweier Quadrate. 79 ist es nicht.

Diese Aufteilung ist ein Meilenstein in der Zahlentheorie.

Der Vierquadratsatz

Im Jahr 1638 warf Fermat eine weitere Bombe ab.

Jede ganze Zahl ist die Summe von vier oder weniger Quadraten.

Er sagte, er hätte den Beweis. Er hat es nie geteilt.

Das ist der Fermat-Stil. Sagen Sie die Wahrheit. Überlassen Sie die Arbeit anderen.

Diese Einstellung machte die Zahlentheorie von einer Kuriosität zu einer ernsthaften Disziplin. Es zwang die Mathematiker, tiefer zu graben. Um Dinge zu beweisen.

Die Ära des spielerischen Ratens war vorbei.

Wie Fermats „unmögliches“ Dreieck und falsche Primzahlen die Bühne bereiten

Fermat hatte die Angewohnheit, schwere mathematische Bomben abzuwerfen und wegzugehen. Eine seiner früheren Behauptungen war, dass es kein rechtwinkliges Dreieck mit ganzzahligen Seiten geben kann, dessen Fläche auch ein perfektes Quadrat ist.

Denken Sie darüber nach. Sie benötigen ganze Zahlen $x$, $y$ und $z$, so dass $x^2 + y^2 = z^2$. Sie benötigen aber auch, dass die Fläche, die $\frac{xy}{2}$ ist, einer ganzen Zahl $w^2$ entspricht. Fermat sagte, diese Kombination existiere nicht.

Im Gegensatz zu seinen üblichen kryptischen Notizen lieferte er tatsächlich einen Beweis für diesen konkreten Fall. Er verwendete eine Methode namens unendlicher Abstieg. So funktioniert es:
– Gehen Sie davon aus, dass es eine Lösung gibt.
– Zeigen Sie, dass Sie eine kleinere Menge von ganzen Zahlen konstruieren können, die das Problem ebenfalls löst.
– Wiederholen.

Sie erhalten eine endlose Kette immer kleinerer positiver Ganzzahlen. Aber das ist unmöglich. Positive ganze Zahlen haben eine Untergrenze. Sie hören bei 1 auf. Da man nicht ewig absteigen kann, muss die ursprüngliche Annahme falsch sein. Ein solches Dreieck existiert nicht.

Dann war da noch seine Vermutung über Primzahlen. Fermat behauptete, dass Zahlen der Form $2^{2^n} + 1$ immer Primzahlen seien. Er überprüfte die ersten paar Fälle:
– $n=0$: 3 (prim)
– $n=1$: 5 (prim)
– $n=2$: 17 (prim)
– $n=3$: 257 (Primzahl)
– $n=4$: 65.537 (Primzahl)

Diese werden jetzt Fermat-Primzahlen genannt. Es sah aus wie ein solides Muster. Bis es nicht mehr der Fall war. Die nächste Zahl in der Folge, $2^{2^5} + 1$, entspricht 4.294.967.297. Es ist nicht prim. Fermat hatte Unrecht. Sogar Genies verpassen Dinge.

Sein größter Anspruch kam jedoch vom Rand seiner Abschrift der Arithmetica von Diophantus. Er schrieb, dass man einen Würfel nicht in zwei Würfel, eine vierte Potenz nicht in zwei vierte Potenzen oder eine höhere Potenz nicht in zwei gleichartige Würfel teilen kann.

In mathematischen Begriffen: $x^n + y^n = z^n$ hat keine ganzzahligen Lösungen für $n > 2$.

Er fügte eine freche Bemerkung hinzu: Er habe einen „wirklich wunderbaren Beweis“ gefunden, aber der Rand sei zu schmal, um ihn aufzuschreiben. Dies wurde zum Letzten Satz von Fermat. 350 Jahre lang blieb es ungelöst. Es wurde zum berühmtesten offenen Problem der Mathematik.

Warum die Zahlentheorie ein Jahrhundert lang ignoriert wurde

Fermat war brillant, aber die Zahlentheorie kam nicht sofort durch. Warum? Teilweise, weil er selten vollständige Korrekturabzüge veröffentlichte. Das größere Problem war jedoch der Aufstieg der Analysis im späten 17. Jahrhundert.

Infinitesimalrechnung löste reale Probleme. Es half Physikern, Astronomen und Ingenieuren, Bewegungen, Kräfte und Umlaufbahnen zu verstehen. Im Gegensatz dazu schien die Zahlentheorie „rein“ zu sein. Es hatte keine offensichtliche Anwendung, um Brücken zu bauen oder Planetenbahnen vorherzusagen. Gelehrte jagten der Infinitesimalrechnung nach. Die Zahlentheorie lag im Regal.

Wie Euler die Zahlentheorie rettete

Leonhard Euler tritt auf. Der 1707 geborene Euler war Schweizer, unglaublich produktiv und wohl der einflussreichste Mathematiker des 18. Jahrhunderts. Als er beschloss, sich mit der Zahlentheorie zu beschäftigen, wurde das Thema plötzlich wichtig.

Auch Euler war das zunächst egal. Er war mit anderer Mathematik beschäftigt. Aber Christian Goldbach, ein Diplomat und Zahlentheorie-Enthusiast, ließ es sich nicht entgehen. Goldbach schrieb an Euler wie ein hartnäckiger Verkäufer.

Am 1. Dezember 1729 fragte Goldbach: „Kennen Sie Fermats Beobachtung, dass alle Zahlen $2^{2^n} + 1$ Primzahlen sind?“

Euler hat den Köder geschluckt. Er überprüfte Fermats Behauptung. Und er hat es kaputt gemacht. Er zeigte, dass 4.294.967.297 durch 641 teilbar ist. Fermat hatte wieder einmal Unrecht.

Das war der Anfang. In den nächsten 50 Jahren veröffentlichte Euler mehr als 1.000 Seiten zur Zahlentheorie. Er bewies viele von Fermats anderen Behauptungen:
– Er bewies Fermats kleinen Satz.
– Er bewies, dass Primzahlen der Form $4k + 1$ als Summe zweier Quadrate geschrieben werden können.
– Er arbeitete an perfekten Zahlen und zeigte, dass selbst perfekte Zahlen der Form folgen müssen, die Euklid 2.000 Jahre zuvor gefunden hatte.
– Er hat 58 neue Paare freundschaftlicher Zahlen gefunden. Vor Euler waren nur drei Paare bekannt.

Allerdings konnte Euler nicht alles lösen. Es gelang ihm, Fermats letzten Satz für die Fälle zu beweisen, in denen $n=3$ und $n=4$. Aber der allgemeine Fall verwirrte ihn. Er konnte auch Goldbachs Vermutung nicht beweisen – die Idee, dass jede gerade Zahl größer als 2 die Summe zweier Primzahlen ist. Er glaubte, dass es wahr sei, konnte es aber nicht beweisen.

Dennoch gab Euler der Zahlentheorie Legitimität. Es war nicht mehr nur ein Hobby exzentrischer Mathematiker. Es war ernsthafte Mathematik.

Das 19. Jahrhundert und die Summe der vier Quadrate

Nach Euler beschleunigte sich der Fortschritt. Im Jahr 1770 bewies Joseph-Louis Lagrange eine weitere Behauptung von Fermat: Jede ganze Zahl kann als Summe von vier oder weniger Quadraten geschrieben werden.

Bald darauf stellte Lagrange den Satz von Wilson auf. Es besagt, dass eine Zahl $p$ genau dann eine Primzahl ist, wenn sich $p$ gleichmäßig durch $[(p-1)!] + 1$ teilt.

Die Zahlentheorie erwachte. Aber die wahre Revolution kam. Der nächste große Wandel würde mit einem Buch einhergehen, das unsere Einstellung zu Zahlen völlig verändert.

Gauß legt die Regeln für die moderne Zahlentheorie fest

Carl Friedrich Gauß warf 1801 eine Bombe ab. Disquisitiones Arithmeticae war nicht nur ein weiteres Mathematikbuch. Es war die Bibel für Zahlentheoretiker. Er nahm die schmutzige Arbeit aller vor sich auf, organisierte sie und sprintete dann an ihnen vorbei.

Gauß wusste, dass die Zerlegung zusammengesetzter Zahlen in Primfaktoren „eine der wichtigsten und nützlichsten Methoden der Arithmetik“ war. Damit lieferte er den ersten modernen Beweis des Satzes der eindeutigen Faktorisierung. Er legte auch das Gesetz der quadratischen Reziprozität fest. Euler hatte flüchtige Einblicke davon gesehen. Gauß hat es bewiesen.

Um die Mathematik übersichtlicher zu machen, führte er die Kongruenz ein. Wenn Sie a ≡ b mod m schreiben, bedeutet dies, dass sich m gleichmäßig in die Differenz a − b teilt. Nehmen Sie 39 und 4. Ihre Differenz beträgt 35. 7 teilt 35. Also 39 ≡ 4 mod 7.

Diese einfache Idee hat alles verändert. Gepaart mit Fermats kleinem Theorem wurde es zu einem zentralen Werkzeug. Ohne sie sieht die moderne Zahlentheorie ganz anders aus.

Warum Dirichlet das Spiel mit der Infinitesimalrechnung verändert hat

Gauß inspirierte eine ganze Generation. Sophie Germain war besessen von der Zahlentheorie. Sie hat bei Fermats letztem Satz echte Fortschritte gemacht. Adrien-Marie Legendre und Peter Gustav Lejeune Dirichlet haben es für n = 5 bewiesen. Die Summe zweier fünfter Potenzen kann keine fünfte Potenz sein.

Ernst Kummer ging 1847 noch weiter. Er zeigte den Satz, der für eine große Klasse von Exponenten gilt. Aber auch anderswo konnte er Misserfolge nicht ausschließen. Das Problem blieb offen.

Dirichlet hatte ein Exemplar von Gauss‘ „Disquisitiones“ neben seinem Bett. Er las es nachts. Und er hat das Feld verändert. Er bewies, dass, wenn a und b keinen gemeinsamen Faktor haben, die arithmetische Folge a, a + b, a + 2b, a + 3b, … unendlich viele Primzahlen enthält.

Das heißt, es gibt unendlich viele Primzahlen in der Form 4k + 1. Und unendlich viele in 4k − 1.

Das Ergebnis war groß. Die Methode war größer. Dirichlet nutzte die Infinitesimalrechnung, um ein Ergebnis der Zahlentheorie zu beweisen. Die meisten Mathematiker hielten das für unmöglich. Oder zumindest seltsam. Aus dieser Mischung aus Analysis und Arithmetik entstand die analytische Zahlentheorie.

Wie der Primzahlsatz Primzahlen zählt

Der Primzahlsatz gilt als einer der größten Hits des 19. Jahrhunderts. Es bedarf einer kurzen Erklärung.

Sei π(n ) die Anzahl der Primzahlen kleiner oder gleich n.
Für n = 10 sind die Primzahlen 2, 3, 5, 7. Also ist π(10) = 4.
Für n = 25 ist π(25) = 9.
Für n = 100 ist π(100) = 25.

Schauen Sie sich nun das Verhältnis an. π(n )/n gibt an, wie viele Zahlen bis n Primzahlen sind.
π(10)/10 = 0,40. Vierzig Prozent.
Wenn n wächst, sinkt dieser Prozentsatz. Die Primzahlen werden dünner.

Wie der Primzahlsatz das Chaos der Primzahlen abbildet

Das Muster ist nicht offensichtlich. Wenn man Primzahlen betrachtet, zerstreuen sie sich wie Granatsplitter. Kein Rhythmus. Keine einfache Regel. Aber der Primzahlsatz findet ein Signal im Rauschen. Es gibt uns die Möglichkeit, vorherzusagen, wie sich Primzahlen auf ganze Zahlen verteilen, zumindest wenn diese Zahlen groß werden.

Für eine große Zahl n beträgt der Anteil der Primzahlen bis n – geschrieben als π(n )/n – ungefähr 1/log n. Dieses Protokoll ist der natürliche Logarithmus. Die Verknüpfung von Primzahlen mit Logarithmen fühlt sich seltsam an. Es ist außergewöhnlich. Es verbindet diskretes Zählen mit kontinuierlichen Kurven.

Der junge Gauß bemerkte dies als Erster. Er blätterte durch Protokolltabellen, starrte auf Primzahlen und in seinem Kopf machte es einfach Klick. Später trieben Bernhard Riemann und Pafnuty Chebyshev die Mathematik weiter voran. Es dauerte jedoch bis 1896, bis Jacques Hadamard und Charles Jean de la Vallée-Poussin dies tatsächlich bewiesen. Ein ordentlicher Abschluss des 19. Jahrhunderts.

Die explosionsartige Entwicklung der Zahlentheorieforschung im 20. Jahrhundert

Dann kam das 20. Jahrhundert. Die Zahlentheorie ist nicht nur gewachsen; es explodierte. Klassische Methoden trafen auf analytische Techniken und es entstanden neue Teilgebiete. Algebraische Zahlentheorie. Geometrische Zahlentheorie. Kombinatorische Zahlentheorie. Die Konzepte wurden abstrakt. Die Werkzeuge wurden ausgefeilter. Fermat hätte sich das nicht vorstellen können.

Srinivasa Ramanujan betrat schon früh die Szene. Er hatte fast keine formelle Ausbildung und starb jung, aber er erzeugte Brillanz wie Wasser aus einem Wasserhahn. Er liebte die analytische Zahlentheorie. Seine Arbeiten trugen Titel wie „Hoch zusammengesetzte Zahlen“ und bewiesen, dass fast alle Zahlen n aus etwa log(log n ) Primfaktoren bestehen. Dichtes Zeug. Aber genau.

Dann war da noch Paul Erdős. Ein ungarisches Genie, das aus dem Koffer lebte. Er reiste ständig, hüpfte zwischen Universitäten hin und her und jagte Mathematik nach. Mit 18 Jahren vereinfachte er den Satz von Tschebyschew: Wenn n ≥ 2, gibt es immer eine Primzahl zwischen n und 2n. Er veröffentlichte über 1.500 Artikel mit mehr als 500 Mitarbeitern. Er tauchte unangekündigt auf, sagte: „Mein Gehirn ist offen“ und stürzte sich in die Arbeit. Kein Schlaf. Kein Zuhause. Nur Mathe.

Computer und Kryptographie verändern das Spiel

Zwei Dinge veränderten später alles. Computer. Und Verschlüsselung.

Computer wandten rohe Gewalt an, um alte Fragen zu klären. Euler glaubte, man bräuchte mindestens vier vierte Potenzen, um eine vierte Potenz zu ergeben. Er hatte Unrecht. 1988 nutzte Noam Elkies einen Computer, um ein Gegenbeispiel zu finden:

2.682.440^4 + 15.365.639^4 + 18.796.760^4 = 20.615.673^4

Das Ergebnis ist 30-stellig. Euler hat es verpasst, weil die Zahlen riesig sind. Der Computer tat es nicht.

Dann kam das Geld. Die Zahlentheorie wurde praktisch. Verschlüsselungsverfahren basieren auf der Zerlegung gigantischer Zahlen in Primzahlen. Sie kennen die Faktoren. Der Hacker tut es nicht. Dies widerlegte die Vorstellung, dass die Zahlentheorie zwar schön, aber nutzlos sei. Es ist heute das Rückgrat der digitalen Sicherheit.

Der Höhepunkt: Fermats letzter Satz gelöst

1995 bewies Andrew Wiles Fermats letzten Satz. Richard Taylor half. Der Beweis war 130 Seiten lang. Komplex. Dicht. Es würde in keinen Spielraum passen, wie Fermat behauptet hatte. Aber es stimmte. Ein Jahrhundert voller Bemühungen, endlich gelöst.

Ungelöste Rätsel der Zahlentheorie

Aber das Feld ist noch nicht fertig. Viele Probleme bleiben offen. Sie klingen einfach. Das sind sie nicht.

  • Gibt es ungerade perfekte Zahlen?
  • Gibt es unendlich viele Primzahlen der Form n ^2 + 1?
  • Gibt es unendlich viele Primzahlzwillinge (Paare wie 5 und 7)?
  • Ist Goldbachs Vermutung wahr? (Jede gerade Zahl ist die Summe zweier Primzahlen.)

Euler versuchte es. Jeder hat es seitdem versucht. Kein Glück.

Das Clay Mathematics Institute in Cambridge, Massachusetts, benannte im Jahr 2000 sieben Millennium-Preisprobleme. Jedes ist mit einer Million Dollar dotiert. Vielleicht werden diese Probleme gelöst. Vielleicht auch nicht. Eric Temple Bell nannte die Zahlentheorie den „letzten großen unzivilisierten Kontinent der Mathematik“. Er hatte nicht Unrecht.

Die Zahlentheorie ist alt. Es ist frisch. Die Probleme bleiben bestehen, weil sie einfach aussehen. Sie sind trügerisch hart. Auch schön. Gauß nannte es die Königin der Mathematik. Er war nicht schmeichelhaft. Er beschrieb die Hierarchie.