🔢 mathematics

Folkman's theorem and the primes

Die Arbeit liefert zwei neue Beweise für die Unendlichkeit der Primzahlen, indem sie das additive ramseyanische Ergebnis bekannt als Folkman-Theorem (alternativ Hindman-Theorem) verwendet.

Ursprüngliche Autoren: David J. Fernández-Bretón

Veröffentlicht 2026-04-22

📖 4 Min. Lesezeit🧠 Tiefgang

CC BY 4.0

Ursprüngliche Autoren: David J. Fernández-Bretón

Originalarbeit lizenziert unter CC BY 4.0 (http://creativecommons.org/licenses/by/4.0/). ✨ Dies ist eine KI-generierte Erklärung des untenstehenden Papers. Sie wurde nicht von den Autoren verfasst oder gebilligt. Für technische Genauigkeit konsultieren Sie das Originalpaper. Vollständigen Haftungsausschluss lesen

Willkommen zu einer Reise in die Welt der Zahlen: Wie ein mathematisches „Farbenspiel" beweist, dass es unendlich viele Primzahlen gibt

Stellen Sie sich vor, die Mathematik ist wie ein riesiges, endloses Farbenspiel. Normalerweise denken wir an Primzahlen (wie 2, 3, 5, 7, 11...) als die unveränderlichen Bausteine der Zahlenwelt. Der alte griechische Mathematiker Euklid hat vor über 2000 Jahren bewiesen, dass es unendlich viele dieser Bausteine gibt. Aber in der modernen Mathematik gibt es eine spannende neue Strömung: Forscher versuchen, diesen alten Beweis mit völlig neuen Werkzeugen zu finden – und zwar mit Werkzeugen aus der Ramsey-Theorie.

Was ist das? Stellen Sie sich vor, Sie haben eine riesige Menge an Menschen (oder Zahlen) und färben sie zufällig mit ein paar Farben ein. Die Ramsey-Theorie sagt uns: Egal wie chaotisch Sie färben, es wird immer eine Gruppe von Menschen geben, die alle die gleiche Farbe haben und eine bestimmte Struktur bilden.

Der Autor dieses Papers, David Fernández-Bretón, nutzt ein besonders mächtiges Werkzeug aus diesem Bereich, das Folkman-Theorem, um zu beweisen, dass die Primzahlen niemals aufhören. Hier ist die Erklärung, vereinfacht und mit ein paar Bildern im Kopf:

1. Das Grundproblem: Ein endlicher Vorrat?

Stellen Sie sich vor, jemand behauptet: „Es gibt nur endlich viele Primzahlen. Wir haben sie alle gezählt, sagen wir N Stück."
Der Autor sagt: „Gut, nehmen wir an, das stimmt. Dann bauen wir ein riesiges Farbensystem um diese Zahlen herum."

2. Der Trick: Die „Fingerabdrücke" der Zahlen

Jede Zahl hat eine Art unsichtbaren Fingerabdruck, der verrät, wie oft sie durch bestimmte Primzahlen teilbar ist.

Nehmen wir die Zahl 12. Sie ist $2 \times 2 \times 3$ . Ihr „Fingerabdruck" für die 2 sagt: „Ich bin zweimal durch 2 teilbar". Für die 3 sagt er: „Ich bin einmal durch 3 teilbar".
Der Autor färbt jede Zahl basierend auf diesen Fingerabdrücken ein. Es ist wie ein komplexer Barcode.

3. Das Folkman-Theorem: Der magische Zauberstab

Hier kommt das Folkman-Theorem ins Spiel. Es ist wie ein magischer Zauberstab, der sagt:

„Wenn du eine unendliche Menge von Zahlen hast und sie mit endlich vielen Farben färbst, dann kannst du immer eine Gruppe von Zahlen finden, bei der jede mögliche Summe, die man aus diesen Zahlen bilden kann, exakt die gleiche Farbe hat."

Stellen Sie sich vor, Sie haben eine Schachtel mit bunten Legosteinen. Das Theorem garantiert, dass Sie eine Auswahl von Steinen finden können, bei der es egal ist, welche Steine Sie zusammenkleben (addieren), das Ergebnis ist immer ein Stein der gleichen Farbe.

4. Der Beweis: Der logische Widerspruch

Der Autor macht nun folgendes:

Er nimmt an, es gäbe nur endlich viele Primzahlen.
Er färbt alle Zahlen basierend auf ihren Primzahl-Fingerabdrücken.
Er benutzt das Folkman-Theorem, um eine Gruppe von Zahlen zu finden, die alle „gleich gefärbt" sind (wenn man sie addiert, ändert sich der Fingerabdruck nicht).
Der Knackpunkt: Er zeigt, dass dies mathematisch unmöglich ist, wenn die Primzahlen endlich wären.
- Wenn man genug Zahlen aus dieser magischen Gruppe addiert, müsste der „Fingerabdruck" sich ändern (z. B. von „einmal durch 2 teilbar" zu „zweimal durch 2 teilbar").
- Aber da alle Zahlen in der Gruppe die gleiche Farbe haben, darf sich der Fingerabdruck nicht ändern.
- Das ist ein Widerspruch! Es ist wie wenn Sie behaupten, ein Kreis sei ein Quadrat.

Da die Annahme (es gibt nur endlich viele Primzahlen) zu diesem logischen Desaster führt, muss die Annahme falsch sein. Also gibt es unendlich viele Primzahlen.

5. Warum ist das besonders?

Bisher gab es andere Beweise, die sehr komplexe Werkzeuge aus der Zahlentheorie (wie den Satz von Fermat) benötigten.

Die neue Methode: Fernández-Bretón sagt im Wesentlichen: „Wir brauchen keine komplizierte Zahlentheorie. Wir brauchen nur Kombinatorik und ein bisschen Logik (das sogenannte 'Schubfachprinzip', das besagt: Wenn Sie 10 Tauben in 9 Käfige stecken, muss mindestens einer leer sein)."
Er bietet sogar zwei verschiedene Wege an, diesen Beweis zu führen, beide basierend auf demselben magischen Theorem.

Zusammenfassung in einem Satz

Der Autor nutzt ein mathematisches Gesetz über das Färben von Zahlenmengen, um zu zeigen, dass die Idee einer „endlichen Liste aller Primzahlen" zu einem logischen Widerspruch führt – und beweist damit auf eine völlig neue, elegante Art, dass die Liste der Primzahlen unendlich lang ist.

Es ist ein Beweis, der zeigt, dass man manchmal nicht tiefer in die Zahlen graben muss, sondern nur einen cleveren Blick auf die Struktur der Welt werfen muss, um die Antwort zu finden.

Titel: Folkman's Theorem und die Primzahlen

Autor: David J. Fernández-Bretón

1. Problemstellung und Kontext

Das Papier adressiert das klassische Problem der Beweise für die Unendlichkeit der Primzahlen. Während Euklids Beweis der Standard ist, gibt es eine aktuelle Forschungsrichtung, die neue Beweise für diese Aussage unter Verwendung von Ergebnissen der Ramsey-Theorie sucht.

Bisherige Arbeiten in diesem Bereich haben verschiedene Ramsey-Theoreme genutzt:

Alpoge: Van-der-Waerden-Theorem.
Granville: Van-der-Waerden-Theorem plus Fermatscher Satz über Summen von Quadraten.
Gasarch & Elsholtz: Schur-Theorem (in Kombination mit dem großen Fermatschen Satz) bzw. Roth-Theorem und Hindman-Theorem.

Elsholtz hatte spekuliert, dass auch Folkman's Theorem (eine Verallgemeinerung von Schur's Theorem) in Kombination mit zahlentheoretischen Beobachtungen zur Unendlichkeit der Primzahlen führen könnte. Das Ziel dieses Papiers ist es, diese Vermutung zu bestätigen und zwei neue Beweise zu liefern, die ausschließlich auf Folkman's Theorem basieren, ohne dabei tiefgehende zahlentheoretische Ergebnisse (wie den großen Fermatschen Satz) zu benötigen.

2. Methodik und Theoretischer Hintergrund

Folkman's Theorem

Das zentrale Werkzeug ist Folkman's Theorem (auch bekannt als Folkman–Rado–Sanders-Theorem). Es besagt:
Für jede Färbung $c$ der natürlichen Zahlen $\mathbb{N}$ mit endlich vielen Farben und für jede natürliche Zahl $M$ existiert eine Menge $X \subseteq \mathbb{N}$ mit $|X| = M$ , sodass die Menge aller endlichen Summen von Elementen aus $X$ (ohne Wiederholungen), bezeichnet als $FS(X)$, monochromatisch ist.

$FS(X) = \{ \sum_{i=1}^k a_i \mid 1 \le k \le M, a_i \in X \text{ paarweise verschieden} \}$ .
Dies ist eine endliche Version von Hindman's Theorem (wo $X$ unendlich ist) und verallgemeinert Schur's Theorem (Fall $M=2$ ).

Zahlentheoretische Werkzeuge

Die Beweise nutzen elementare Eigenschaften der $p$ -adischen Bewertung $\nu_p(n)$ (die höchste Potenz von $p$ , die $n$ teilt) und des Restteils $\xi_p(n)$ (so dass $n = p^{\nu_p(n)} \cdot \xi_p(n)$ mit $\gcd(p, \xi_p(n)) = 1$ ).
Ein entscheidendes Lemma ist: Wenn $\nu_p(a) < \nu_p(b)$ , dann gilt $\nu_p(a+b) = \nu_p(a)$ .

3. Die Beweise (Kernbeiträge)

Der Autor liefert zwei verschiedene Beweise, die beide durch Widerspruch arbeiten: Man nimmt an, die Menge der Primzahlen $P$ sei endlich ( $|P|=N$ ), und leitet daraus einen Widerspruch ab.

Beweis 1: Direkte Konstruktion mittels Färbung

Annahme: $P$ ist endlich mit $|P|=N$ .
Färbung $c(n)$ : Eine komplexe Färbung wird definiert, die Informationen über die Parität von $\nu_2(n)$ , den Rest von $\xi_2(n)$ modulo 4 und die Reste von $\xi_p(n)$ modulo $p$ für alle anderen Primzahlen enthält. Die Anzahl der Farben ist endlich.
Anwendung von Folkman: Es existiert eine Menge $X$ mit $M = N+1$ Elementen, sodass $FS(X)$ monochromatisch ist.
Schlüsselargument (Claims):
1. Für jedes $p \in P$ müssen die Elemente in $X$ unterschiedliche Werte für $\nu_p$ haben. Wären zwei Elemente $a, b$ mit gleichem $\nu_p$ vorhanden, würde ihre Summe einen anderen $\nu_p$ -Wert (oder einen anderen Rest modulo $p$ ) ergeben, was die Monochromatizität verletzen würde.
2. Da $|X| = N+1$ und es nur $N$ Primzahlen gibt, kann man eine Teilmenge $\{a_1, \dots, a_t\} \subseteq X$ ( $t \le N$ ) auswählen, die für jede Primzahl den kleinsten möglichen $\nu_p$ -Wert repräsentiert.
3. Es bleibt ein Element $a \in X$ übrig, das nicht in dieser Auswahl ist.
Widerspruch: Durch die Konstruktion gilt für die Summe $S = a_1 + \dots + a_t + a$ , dass $\nu_p(S) = \nu_p(S-a)$ für alle $p$ . Dies impliziert $a=0$ , was im Widerspruch zur Definition von $X$ (nichtleere natürliche Zahlen) steht.

Beweis 2: Verfeinerung und "Thinning" (Ausdünnung)

Dieser Beweis ist dem Ansatz von Alpoge (Van-der-Waerden) ähnlicher, nutzt aber eine andere Färbung und eine größere Menge $X$ .

Färbung $c(n)$ : Einfacher definiert als Vektor der Paritäten aller $\nu_p(n)$ für $p \in P$ . Anzahl der Farben: $2^N$ .
Größe von $X$ : $M = (N+1) \prod_{p \in P} p^4$ .
Claim 3: In einer monochromatischen Menge $FS(X)$ kann es für ein festes $p$ $p$ und ein festes $\alpha$ $α$ höchstens $p^4$ $p^{4}$ Elemente $a \in X$ $a \in X$ mit $\nu_p(a)=\alpha$ $ν_{p} (a) = α$ geben.
- Beweisidee: Gäbe es mehr, könnte man durch das Schubfachprinzip eine Teilmenge finden, deren Summe den $p$ -adischen Wert erhöht (von $\alpha$ auf $\alpha+1$ ), was die Parität ändert und somit die Monochromatizität bricht.
Verfeinerung: Da $X$ groß genug ist, kann man für jedes $p$ und jeden Wert $\alpha$ alle bis auf ein Element entfernen, ohne die Menge leer zu machen. Es bleibt eine Teilmenge $Z$ mit $|Z| \ge N+1$ übrig, in der alle Elemente bezüglich jedes $\nu_p$ eindeutig sind.
Widerspruch: Analog zum ersten Beweis wird ein Element $a$ gefunden, das zu einer Summe führt, die sich nicht von der Summe ohne $a$ unterscheidet, was $a=0$ impliziert.

4. Ergebnisse und Signifikanz

Bestätigung der Vermutung: Das Papier bestätigt Elsholtz' Vermutung, dass Folkman's Theorem (oder Hindman's Theorem) ausreicht, um die Unendlichkeit der Primzahlen zu beweisen.
Vermeidung tiefer Zahlentheorie: Ein Hauptvorteil dieser Beweise ist, dass sie keine tiefen zahlentheoretischen Sätze (wie den großen Fermatschen Satz oder Sätze über arithmetische Progressionen von Quadraten) benötigen. Sie stützen sich fast ausschließlich auf Kombinatorik und elementare Eigenschaften der $p$ -adischen Bewertung.
Komplexität der Beweise:
- Die Beweise sind komplexer als Euklids klassischer Beweis.
- Sie sind jedoch aus Sicht der verwendeten Werkzeuge (insbesondere wenn man Hindman's Theorem über Ultrafilter beweist) möglicherweise einfacher als Beweise, die auf Van-der-Waerden's Theorem basieren (wie Alpoge's Beweis), da die Beweise von Folkman's/Hindman's Theorem oft als weniger komplex angesehen werden als der von Van-der-Waerden.
Beitrag zur Literatur: Das Papier fügt sich nahtlos in die wachsende Tradition ein, Ramsey-Theorie zur Lösung klassischer zahlentheoretischer Probleme einzusetzen, und erweitert das Arsenal an bekannten Ramsey-basierten Beweisen für die Unendlichkeit der Primzahlen.

Zusammenfassung

David J. Fernández-Bretón demonstriert, dass die Unendlichkeit der Primzahlen eine direkte Konsequenz von Folkman's Theorem ist. Durch die Konstruktion spezifischer Färbungen, die auf der $p$ -adischen Bewertung basieren, und die Nutzung der Eigenschaften monochromatischer Summenmengen, wird gezeigt, dass eine endliche Menge von Primzahlen zu einem logischen Widerspruch führt. Dies unterstreicht die tiefe Verbindung zwischen additiver Kombinatorik und der Struktur der Primzahlen.