🔢 mathematics

The Primes are $2$-Accessible

Diese Arbeit beweist, dass die Menge der positiven ganzen Zahlen mit zwischen 1 und $n$ Primfaktoren (unter Berücksichtigung der Vielfachheit) einen Erreichbarkeitsgrad von $2^n$ besitzt, wodurch bestätigt wird, dass die Menge der Primzahlen 2-zugänglich ist und eine von Landman und Robertson gestellte Frage beantwortet wird.

Ursprüngliche Autoren: Oscar Quester

Veröffentlicht 2026-06-02

📖 6 Min. Lesezeit🧠 Tiefgang

CC BY 4.0

Ursprüngliche Autoren: Oscar Quester

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

Das große Ganze: Ein Spiel aus Farben und Abständen

Stellen Sie sich vor, Sie haben eine unendliche Linie von Trittsteinen, nummeriert mit 1, 2, 3 und so weiter, die sich ewig weit erstreckt. Sie spielen ein Spiel, bei dem Sie jeden Stein mit einer von mehreren Farben bemalen (sagen wir Rot, Blau oder Grün).

Die Frage, die sich Mathematiker stellen, lautet: Egal wie Sie die Steine bemalen, können Sie immer einen langen, geraden Pfad aus Steinen finden, die alle die gleiche Farbe haben, wobei der Abstand zwischen jedem Schritt einer bestimmten Regel folgt?

In dieser Arbeit basiert die „Regel“ für den Abstand auf Primzahlen (2, 3, 5, 7, 11...).

Wenn Sie 2 Steine weit springen, ist das eine Primzahl.
Wenn Sie 3 Steine weit springen, ist das eine Primzahl.
Wenn Sie 6 Steine weit springen, ist das keine Primzahl (es ist 2 mal 3), aber sie besteht aus Primzahlen.

Die Arbeit beantwortet eine spezifische Frage: Wenn Sie nur 2 Farben verwenden, können Sie dann immer einen langen, gleichfarbigen Pfad finden, bei dem die Schritte Primzahlen sind?

Die Antwort lautet JA. Der Autor beweist, dass die Menge der Primzahlen „2-zugänglich“ (2-accessible) ist. Das bedeutet, selbst wenn ein boshafter Maler versucht, lange, gleichfarbige Pfade unter Verwendung von nur zwei Farben zu verstecken, wird er scheitern. Man kann immer eine lange Kette gleichfarbiger Steine finden, bei denen die Lücken Primzahlen sind.

Erläuterung der Kernkonzepte

1. Der „Zugänglichkeits“-Wert (Accessibility Score)

Betrachten Sie „Zugänglichkeit“ als einen Schwierigkeitsgrad für ein Spiel.

1-zugänglich: Wenn Sie 1 Farbe haben, können Sie offensichtlich einen langen Pfad finden (alles hat die gleiche Farbe).
2-zugänglich: Wenn Sie 2 Farben haben, können Sie immer noch einen langen Pfad finden.
3-zugänglich: Wenn Sie 3 Farben haben, können Sie einen langen Pfad finden.

Die Arbeit beweist, dass der Schwierigkeitsgrad für Primzahlen genau 2 beträgt.

Wenn Sie 2 Farben verwenden, können Sie den Pfad immer finden.
Wenn Sie 3 Farben verwenden, kann der Maler die Farben so anordnen, dass kein langer Pfad existiert. (Die Arbeit erwähnt, dass dies bereits bekannt war, aber die Neuentdeckung ist, dass 2 Farben nicht ausreichen, um den Pfad zu verhindern).

2. Die „Super-Menge“ von Zahlen

Die Arbeit betrachtet nicht nur einzelne Primzahlen (2, 3, 5). Sie betrachtet Gruppen von Zahlen, die durch Multiplikation von Primzahlen gebildet werden.

Gruppe 1: Nur die Primzahlen (2, 3, 5...).
Gruppe 2: Primzahlen und Produkte aus zwei Primzahlen (2, 3, 5, 4, 6, 9, 10...).
Gruppe n: Zahlen, die aus bis zu $n$ Primfaktoren bestehen.

Der Autor beweist eine allgemeine Regel:

Wenn man Zahlen betrachtet, die aus bis zu $n$ Primfaktoren bestehen, ist der „Zugänglichkeitswert“ $2n$ .
Für nur Primzahlen ( $n=1$ ) ist der Wert $2 \times 1 = 2$ .
Für Zahlen, die aus bis zu 2 Primzahlen bestehen ( $n=2$ ), ist der Wert $2 \times 2 = 4$ .

Wie der Beweis funktioniert (Die Analogie)

Der Autor verwendet eine kluge Strategie, um zu beweisen, dass man den Pfad nicht verstecken kann, wenn man 2 Farben verwendet. Stellen Sie sich vor, Sie suchen nach einem Muster in einer chaotischen Menge.

Schritt 1: Die „Lücken“-Strategie
Der Autor betrachtet die „Lücken“ zwischen Steinen gleicher Farbe.

Szenario A (Die Lücken sind wild): Wenn die Lücken zwischen gleichfarbigen Steinen riesig und unvorhersehbar sind, zeigt der Autor, dass dieses Chaos tatsächlich dazu führt, dass eine lange, gerade Linie erscheint. Es ist wie wenn Menschen in einer Menge so weit auseinanderstehen, dass sie versehentlich perfekt in einer Reihe stehen.
Szenario B (Die Lücken sind eng): Wenn die Lücken klein und regelmäßig sind, liegen die gleichfarbigen Steine dicht beieinander. Der Autor nutzt dann ein mächtiges mathematisches Werkzeug (einen sogenannten „Dichte-Rekurrenz-Satz“), das besagt, dass eine Gruppe von Zahlen, die dicht genug gepackt ist, ein spezifisches, sich wiederholendes Muster enthalten muss.

Schritt 2: Der „Gitter“-Trick
Im Szenario der „engen Lücken“ findet der Autor ein zweidimensionales Gitter aus gleichfarbigen Zahlen. Aus diesem Gitter kann er eine lange, gerade Linie extrahieren, bei der die Schritte genau die Primzahlen (oder Vielfache davon) sind, nach denen er gesucht hat.

Der „unmögliche“ 3-Farben-Trick

Um zu beweisen, dass 2 der maximale Wert ist (und dass 3 Farben das Muster brechen würden), konstruiert der Autor ein spezielles, kniffliges Bemalungsschema.
Stellen Sie sich ein sich wiederholendes Farbmuster vor, das speziell darauf ausgelegt ist, jede lange Kette von Primschritten zu unterbrechen.

Der Autor erstellt ein Muster, bei dem der „Abstand“ zwischen gleichfarbigen Steinen immer ein Vielfaches einer großen Zahl ist.
Primzahlen (und ihre kleinen Vielfachen) sind jedoch „zu klein“ oder „zu seltsam“, um in dieses starre Muster zu passen, ohne die Farbregel zu verletzen.
Dies beweist, dass ein cleverer Maler mit 3 Farben in der Lage ist, Sie daran zu hindern, einen langen Pfad zu finden.

Zusammenfassung der Ergebnisse

Die Hauptentdeckung: Die Menge der Primzahlen ist 2-zugänglich. Egal wie Sie die ganzen Zahlen mit 2 Farben bemalen, Sie werden immer beliebig lange Sequenzen der gleichen Farbe finden, bei denen die Schritte Primzahlen sind.
Die allgemeine Regel: Wenn Sie das Spiel auf Zahlen ausweiten, die aus bis zu $n$ Primfaktoren bestehen, wird das Spiel schwieriger. Sie benötigen $2n$ Farben, um den Pfad erfolgreich zu verstecken. Mit weniger als $2n$ Farben wird der Pfad immer gefunden.
Die Methode: Der Beweis kombget ein „Schubfachprinzip“ (wenn Sie zu viele Gegenstände und zu wenige Fächer haben, müssen einige Fächer überfüllt sein) mit fortgeschrittenen Theoremen darüber, wie sich Zahlen in dichten Gruppen wiederholen.

Was dies bedeutet (und was es nicht bedeutet)

Was es bedeutet: Es löst ein spezifisches mathematisches Rätsel, das Landman und Robertson vor Jahren aufgeworfen haben. Es bestätigt, dass Primzahlen eine sehr starke „Ramsey-Eigenschaft“ besitzen – sie sind so fundamental, dass sie Ordnung erzwingen, selbst in einer chaotischen, 2-farbigen Welt.
Was es nicht bedeutet: Die Arbeit diskutiert nicht die Verwendung für Kryptographie, Computersicherheit oder Physik. Es ist ein reines mathematisches Ergebnis über die Struktur von Zahlen und Mustern.

Kurz gesagt: Die Primzahlen sind hartnäckig. Man kann versuchen, die Zahlengruppe mit zwei Farben zu bemalen, um sie zu verstecken, aber die Primzahlen sind so tief in das Gewebe der Zahlen eingewoben, dass sie immer einen langen, gleichfarbigen Pfad offenbaren werden.

Technische Zusammenfassung: „Die Primzahlen sind 2-zugänglich“

Problemstellung
Diese Arbeit befasst sich mit einer Frage aus der Ramsey-Theorie bezüglich der „Zugänglichkeit“ (accessibility) von Mengen natürlicher Zahlen. Konkret wird die Menge der Primzahlen, $P = \{2, 3, 5, \dots\}$ , untersucht. Eine Menge $D \subseteq \mathbb{N}$ heißt $r$ -zugänglich, wenn für jede $r$ -Färbung der natürlichen Zahlen beliebig lange monochrome Sequenzen $x_1, \dots, x_k$ existieren, deren Differenzen $x_{i+1} - x_i$ in $D$ liegen. Der Grad der Zugänglichkeit, bezeichnet als $doa(D)$, ist die größte ganze Zahl $r$ , für die $D$ $r$ -zugänglich ist.

Vorarbeiten von Landman und Robertson haben etabliert, dass die Primzahlen nicht 3-zugänglich sind (mittels einer periodischen 3-Färbung) und dass verschobene Primzahlen $P+c$ für jedes ungerade $c$ 2-zugänglich sind. Die 2-Zugänglichkeit der unverschobenen Primzahlen $P$ blieb jedoch eine offene Frage (Frage 7 in [6] und Forschungsfrage 10.2 in [7]). Die vorliegende Arbeit sucht zudem nach dem Grad der Zugänglichkeit für die Menge $P(n)$ , definiert als die Menge der positiven ganzen Zahlen mit zwischen 1 und $n$ Primfaktoren (gezählt mit Multiplizität).

Methodik
Der Autor verwendet eine Kombination aus kombinatorischen Argumenten und tiefgreifenden Resultaten aus der Ergodentheorie und der additiven Zahlentheorie.

Dichte-Rekurrenz und Szemerédi-artige Sätze: Der Kern des Beweises stützt sich auf einen Satz von Frantzikinakis, Host und Kra [4], der etabliert, dass die verschobenen Primzahlen $P-1$ und $P+1$ Mengen der Dichte-Rekurrenz sind. Dies bedeutet, dass für jede Menge $A$ mit positiver oberer Banach-Dichte die Menge der Rekurrenzzeiten sowohl $P-1$ als auch $P+1$ schneidet.
Iteratives Dichte-Argument: Ein zentrales Lemma (Lemma 1) wird abgeleitet, um zu zeigen, dass man, falls $E_1, \dots, E_n$ Mengen der Dichte-Rekurrenz sind, ein mehrdimensionales Gitter innerhalb einer Menge positiver Dichte unter Verwendung von Elementen aus diesen Mengen konstruieren kann.
Fallunterscheidung der Lücken: Der Beweis des Hauptsatzes (Theorem 1) analysiert eine beliebige $N$ $N$ -Färbung von $\mathbb{N}$ $N$ , indem die Menge $X$ $X$ der Startpunkte von monochromen Paaren mit Abständen in $\{1, \dots, N-1\}$ ${1, \dots, N - 1}$ untersucht wird.
- Fall 1 (Unbeschränkte Lücken): Falls $X$ unbeschränkte Lücken aufweist, erzwingt ein Schubfachprinzip-Argument die Existenz langer monochromer arithmetischer Progressionen mit dem Differenzwert $N$ . Da $N$ in eine Primzahl und einen Koeffizienten $\le N-1$ faktorisiert werden kann, bilden diese Progressionen gültige Diffsequenzen (Differenzsequenzen).
- Fall 2 (Beschränkte Lücken): Falls $X$ beschränkte Lücken aufweist, besitzt es eine positive obere Banach-Dichte. Der Autor wendet die Dichte-Rekurrenz von $P-1$ und $P+1$ an, um eine zweidimensionale Gitterstruktur innerhalb einer monochromen Teilmenge zu finden. Aus diesem Gitter wird eine lange monochrome Diffsequenz mit Differenzen in der Zielmenge extrahiert.
Konstruktion von Gegenbeispielen: Um obere Schranken für die Zugänglichkeit zu etablieren, konstruiert das Papier spezifische periodische Färbungen. Für die Menge $D_N = \bigcup_{t=1}^{N-1} tP$ wird eine $(N+1)$ -Färbung mittels modularer Arithmetik und einer sorgfältig konstruierten Menge $B$ definiert, um beliebig lange monochrome Diffsequenzen zu verhindern.

Wesentliche Beiträge und Ergebnisse

Theorem 1: Für jede ganze Zahl $N \ge 2$ $N \geq 2$ ist der Grad der Zugänglichkeit der Menge $D_N = \bigcup_{t=1}^{N-1} tP$ $D_{N} = ⋃_{t = 1}^{N - 1} tP$ exakt $N$ $N$ .
- Korollar: Durch Setzen von $N=2$ ist die Menge $1 \cdot P = P$ 2-zugänglich. Dies beantwortet definitiv die offene Frage bezüglich der 2-Zugänglichkeit der Primzahlen.
Theorem 2: Für jedes $n \ge 1$ $n \geq 1$ ist der Grad der Zugänglichkeit der Menge $P(n)$ $P (n)$ (ganze Zahlen mit $1 \le k \le n$ $1 \leq k \leq n$ Primfaktoren) exakt $2n$ $2 n$ .
- Dies generalisiert das Resultat für Primzahlen ( $n=1 \implies doa(P)=2$ ).
Nachweis der Nicht-Zugänglichkeit: Das Papier liefert explizite Konstruktionen, die zeigen, dass $P(n)$ nicht $(2n+1)$ -zugänglich ist, unter Verwendung einer Verallgemeinerung der Färbung, die von Landman und Robertson verwendet wurde, um zu zeigen, dass $P$ nicht 3-zugänglich ist.

Bedeutung
Die Arbeit löst ein spezifisches, von Landman und Robertson gestelltes offenes Problem bezüglich der 2-Zugänglichkeit der Primzahlen. Indem sie beweist, dass $doa(P) = 2$, bestätigt sie, dass die Primzahlen zwar unter einer 3-Färbung keine beliebig langen monochromen Sequenzen unterstützen können, dies aber unter jeder 2-Färbung der Fall ist.

Darüber hinaus erweitert die Arbeit das Verständnis dieser Klasse auf die breitere Menge $P(n)$ und etabliert eine präzise Formel für deren Grad der Zugänglichkeit ( $2n$ ). Die Methodik demonstriert den Nutzen der Anwendung von polynomialen Szemerédi-artigen Sätzen für verschobene Primzahlen (speziell die Rekurrenzeigenschaften von $P-1$ und $P+1$ ), um klassische Ramsey-theoretische Probleme bezüglich der Struktur der Primzahlen zu lösen. Das Paper schließt mit zwei offenen Fragen: ob $P+c$ für gerades $c$ 2-zugänglich ist, und für welche Mengen $D$ die Relation $doa(D(n)) = (doa(D))^n$ gilt.