🔢 mathematics

Every natural number is a sum of distinct semiprime unit fractions

Dieses Papier beweist, dass jede natürliche Zahl als endliche Summe distinkter Einheitsbrüche mit semiprimen Nennern ausgedrückt werden kann, indem die Butler-Erdős-Graham-Induktion auf den anspruchsvollen Fall $\omega=2$ adaptiert wird, während diese Ergebnisse auch auf rationale Zahlen ausgeweitet und zudem der erste vollständige Beweis für den Fall $\omega=3$ erbracht wird.

Ursprüngliche Autoren: Shisheng Li

Veröffentlicht 2026-06-16

📖 6 Min. Lesezeit🧠 Tiefgang

CC BY 4.0

Ursprüngliche Autoren: Shisheng Li

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: Das „Lego“-Problem

Stellen Sie sich vor, Sie haben einen unendlichen Vorrat an Lego-Steinen. Aber es gibt einen Haken: Sie dürfen nur Steine verwenden, die aus genau zwei verschiedenen Kunststofffarben bestehen, die miteinander verschmolzen sind. In der Mathematik nennt man diese Semiprimzahlen (Zahlen wie 6, also $2 \times 3$ , oder 15, also $3 \times 5$ ).

Die Arbeit stellt eine Frage zu ägyptischen Brüchen. Ein ägyptischer Bruch ist eine Art, eine Zahl als Summe einfacher Brüche wie $1/2, 1/3, 1/4$ usw. darzustellen, wobei alle Nenner (die unteren Zahlen) unterschiedlich sind.

Die Frage: Kann man jede ganze Zahl (1, 2, 3, 100 usw.) durch das Addieren dieser speziellen Brüche aufbauen, wobei die Nenner nur unsere „zwei-farbigen“ Semiprimzahl-Steine sind?

Die Antwort: Ja. Der Autor, Shisheng Li, beweist, dass man jede ganze Zahl auf diese Weise aufbauen kann.

Der Hintergrund: Ein ungelöstes Rätsel

Dieses Problem wurde nicht von Li erfunden. Es stammt aus einer berühmten Vermutung der Mathematiker Paul Erdős und Ronald Graham. Sie fragten: „Wenn wir unsere Steine auf Zahlen einschränken, die aus genau $\omega$ (Omega) verschiedenen Primzahlen bestehen, können wir dann jede Zahl aufbauen?“

$\omega = 3$ (Drei Farben): Im Jahr 2015 bewiesen andere Mathematiker (Butler, Erdős und Graham), dass dies funktioniert. Wenn Ihre Steine aus drei Farben bestehen (wie $2 \times 3 \times 5 = 30$ ), können Sie jede Zahl aufbauen.
$\omega = 2$ (Zwei Farben): Sie vermuteten, dass dies ebenfalls funktioniert, konnten es aber nicht beweisen. Sie hielten an diesem Punkt inne.

Warum war es schwieriger?
Denken Sie an eine Baustelle.

Wenn Sie drei Farben haben ( $\omega=3$ ), haben Sie einen riesigen, dicken Stapel Steine. Es ist einfach, die richtige Kombination zu finden, um eine Lücke zu füllen.
Wenn Sie auf zwei Farben ( $\omega=2$ ) herunterschalten, wird der Stapel Steine viel dünner. Die „Lieferkette“ ist schwach.
Die Methoden, die für den dicken Stapel (drei Farben) funktionierten, brachen zusammen, weil der dünne Stapel (zwei Farben) nicht genug Vielfalt besaß, um die Lücken so leicht zu füllen.

Die Lösung: Ein neuer Weg, um die Lücke zu schließen

Li's Arbeit ist im Wesentlichen eine Anleitung, wie man auch dann weiterbaut, wenn der Vorrat an Steinen sehr dünn ist.

1. Das „Fütterungsproblem“
Der Beweis verwendet eine Methode namens Induktion. Stellen Sie sich vor, Sie bauen eine Mauer auf und wollen beweisen, dass Sie sie ewig bauen können. Sie zeigen, dass, wenn Sie eine Mauer der Höhe $N$ bauen können, Sie definitiv auch eine Mauer der Höhe $N+1$ bauen können.

Um dies zu tun, benötigen Sie eine „Fütterung“ (Feed) von Steinen, um die neue Schicht zu füllen.
Für $\omega=3$ ist die Fütterung reichhaltig und voll.
Für $\omega=2$ ist die Fütterung sehr dünn. Die alte Methode versuchte, die dünne Fütterung so zu behandeln, als wäre sie eine dicke, und scheiterte daran.

2. Der „Fenster“-Trick
Li erkannte, dass er das Problem anders angehen muss, anstatt zu versuchen, die dünne Fütterung wie eine dicke aussehen zu lassen.

Stellen Sie sich ein Fenster vor, das entlang der Mauer gleitet.
Li bewies, dass für den Fall $\omega=2$ dieses Fenster immer breiter ist als der gesamte Vorrat an Steinen.
Da das Fenster so breit ist, muss es den allerersten Stein (0) oder den allerletzten Stein (die maximale Summe) einfangen. Es kann nicht durch die Ritzen schlüpfen.
Das bedeutet, Sie brauchen keinen komplexen, dicken Stapel Steine; Sie müssen nur sicherstellen, dass der „Anfang“ und das „Ende“ Ihres Steinstapels alle notwendigen mathematischen „Reste“ (Residuen) abdecken.

3. Die schwere Arbeit (Berechnung und Logik)
Um zu beweisen, dass dies für jede Zahl funktioniert, musste Li zwei Dinge tun:

Die „Checkliste“ (Berechnung): Er nutzte einen Computer, um die ersten 300 Schritte der Konstruktion manuell zu überprüfen. Es ist, als würde man die ersten Stockwerke eines Wolkenkratzers mit einer Lupe untersuchen, um sicherzustellen, dass das Fundament solide ist. Er verifizierte, dass die „dünne Fütterung“ für diese ersten Schritte perfekt funktioniert.
Das „Mathematische Sicherheitsnetz“ (Analyse): Für den Rest des unendlichen Gebäudes (Schritte 300 bis Unendlich) verwendete er Standard-Ungleichungen (Chebyshev-Schranken), um zu beweisen, dass die Steine gut genug verteilt sind, dass das „Fenster“ immer eine gültige Kombination einfangen wird.

Die Ergebnisse: Was hat er noch herausgefunden?

Die Arbeit beschränkt sich nicht nur auf ganze Zahlen. Sie erweitert die Logik auf Brüche (rationale Zahlen).

Der Schwellenwert: Sie bewiesen, dass man Brüche mit „quadratfreien“ Nennern (Nenner, die keine wiederholten Primfaktoren haben, wie 6 oder 10, aber nicht 12) bauen kann, wenn der Bruch groß genug ist (speziell, größer als etwa 1/5).
Das „Geheimnis des tiefen Kerns“: Es bleibt eine winzige Lücke offen. Für sehr kleine Brüche (wie 1/1000) reicht der Beweis noch nicht ganz hinunter. Der Autor reduziert dieses verbleibende Geheimnis auf eine einzige, spezifische Vermutung: „Wenn man mehr Steine hinzufügt, verschwinden die Lücken zwischen ihnen schließlich.“ Wenn diese Vermutung wahr ist, ist der Beweis für alle Zahlen vollständig.
Der „Drei-Farben-Bonus“: Als Nebeneffekt der Lösung des „Zwei-Farben“-Problems lieferte Li auch den ersten vollständigen Beweis für das „Drei-Farben“-Problem (sphinische Zahlen), über das die ursprünglichen Autoren nur spekuliert hatten.

Zusammenfassende Analogie

Stellen Sie sich vor, Sie versuchen, ein Schwimmbecken mit Wasser aus einem Schlauch zu füllen.

Die alte Methode: Versuchte, einen Schlauch zu verwenden, der nur funktionierte, wenn der Wasserdruck extrem hoch war (viele Steine). Das funktionierte für große Pools (3 Farben), scheiterte aber bei kleinen, engen Räumen (2 Farben).
Li's Methode: Er erkannte, dass man selbst mit einem schwachen Schlauch (2 Farben) das Becken natürlich füllen kann, wenn man ihn im richtigen Winkel ausrichtet und die ersten paar Fuß des Beckens sorgfältig prüft, da der Strahl des Schlauchs tatsächlich breiter ist als die Lücken im Boden des Beckens.

Das Fazüssen: Shisheng Li hat ein zehn Jahre altes mathematisches Rätsel gelöst und bewiesen, dass man jede ganze Zahl unter Verwendung von Brüchen mit „Zwei-Primzahl“-Nennern aufbauen kann, indem er eine kluge Mischung aus Computerprüfung und mathematischer Logik einsetzte, um die Lücke zu schließen, an der frühere Methoden gescheitert waren.

Technisches Resümee: „Jede natürliche Zahl ist eine Summe distinkter semiprimer Einheitsbrüche“

Problemstellung
Die Arbeit befasst sich mit einem spezifischen Fall des Erdős–Graham-Problems bezüglich ägyptischer Brüche mit eingeschränkten Nennern. Das allgemeine Problem fragt, ob jede rationale Zahl $a/b$ (mit einer quadratfreien Zahl $b$ ) als Summe distinkter Einheitsbrüche $1/n_i$ dargestellt werden kann, wobei jede $n_i$ ein Produkt von genau $\omega$ distinkten Primzahlen ist.

Kontext: Für $\omega \ge 3$ wurde der Fall der ganzen Zahlen ( $b=1$ ) durch Butler, Erdős und Graham (BEG15) im Jahr 2015 bewiesen. Sie vermuteten, dass das Ergebnis auch für $\omega = 2$ (semiprime Nenner) gilt, konnten dies jedoch nicht beweisen, da sie feststellten, dass der kombinatorische „Feed“ (Zulauf), der ihre Induktion antreibt, mit abnehmendem $\omega$ degeneriert.
Ziel: Diese Arbeit löst den Fall der ganzen Zahlen ( $b=1$ ) für $\omega = 2$ und beweist, dass jede natürliche Zahl $m \ge 1$ eine endliche Summe distinkter Einheitsbrüche mit semiprimen Nennern ist. Sie erweitert dies ferner auf rationale Zahlen $a/b$ (mit quadratfreiem $b$ ) oberhalb eines expliziten Schwellenwerts und beweist den vollständigen rationalen Fall für $\omega = 3$ .

Methodik
Der Beweis adaptiert und modifiziert das von BEG15 etablierte Induktions-Framework. Der Kernmechanismus besteht in der Analyse der Menge der Teilsummen spezifischer „Atom“-Mengen, die aus Primorialen abgeleitet sind.

Reduktion auf Teilsummen:
Das Problem wird darauf reduziert zu zeigen, dass für eine natürliche Zahl $m$ ein $N$ existiert, sodass $P_N m$ (wobei $P_N$ das $N$ -te Primorial ist) in der Menge der Teilsummen $L_2(N)$ der Menge $D_2(N) = \{ P_N / (p_i p_j) : 1 \le i < j \le N \}$ liegt.
Das Induktions-Skelett:
Der Beweis beruht darauf, die Existenz eines „zentralen Blocks“ von ganzen Zahlen $[\lceil \sigma_2(N)/6 \rceil, \lfloor 5\sigma_2(N)/6 \rfloor]$ in $L_2(N)$ zu etablieren, wobei $\sigma_2(N)$ die Summe der Elemente in $D_2(N)$ ist.

Basisfall: Wurde computergestützt für $N_0 = 10$ unter Verwendung eines Packed Bitsets verifiziert, um die Erreichbarkeit von Teilsummen über 45 Atome zu prüfen.
Induktionsschritt ( $N \to N+1$ ): Der Schritt nutzt die Splitting-Rekursion $L_2(N+1) = L_1(N) + p_{N+1} L_2(N)$ , wobei $L_1(N)$ die Menge der Teilsummen von Ein-Primzahl-Kehrwerten (der „Feed“) ist.

Überwindung der $\omega=2$ Obstruktion:
Im $\omega=3$ Fall ist der Feed $L_1(N)$ eine reichhaltige Menge. Im $\omega=2$ Fall kollabiert der Feed zu den Teilsummen von Einzelprimzahlen, was strukturell „dünn“ ist. Die Methode von BEG15 scheiterte hier, weil das „Runs-Connect“-Argument einen residuen-kompletten inneren Satz erforderte, der im degenerierten Fall nicht existierte.

Neue Erkenntnis: Der Autor beobachtet, dass im $\omega=2$ Rekursionsfall das Abdeckungsfenster (das Intervall der Zielwerte, das durch ein einzelnes Feed-Element abgedeckt wird) immer mindestens so lang ist wie der gesamte Feed-Bereich. Folglich muss das Fenster einen der Endpunkte des Feeds ($0$ oder $\sigma_1(N)$ ) enthalten.
Strategie: Anstatt zu versuchen, die interne Struktur des dünnen Feeds wiederherzustellen, nutzt der Beweis den Feed direkt als das residuen-komplette Objekt. Die Induktion gelingt, wenn der Feed jede Residuenklasse modulo der neuen Primzahl $q = p_{N+1}$ „früh genug“ (innerhalb einer spezifischen Streifenlänge) erreicht.

Analytische und computergestützte Verifizierung:
Der Beweis reduziert die Schwierigkeit auf eine einzige Ungleichung: $Y_0(N) \le \beta(N)$ , wobei $Y_0(N)$ der Onset-Radius für die Residuen-Vollständigkeit des Feeds ist und $\beta(N)$ die verfügbare Streifenlänge darstellt.

Endlicher Bereich ( $10 \le N \le 299$ ): Verifiziert mittels exakter Ganzzahlarithmetik unter Verwendung eines Dijkstra-ähnlichen Kürzeste-Wege-Algorithmus über die Residuenklasse $\mathbb{Z}_q$ .
Analytischer Ausläufer ( $N \ge 300$ ): Bewiesen unter Verwendung elementarer Chebyshev-Schranken für Primzahllücken und der Monotonie der Summe der Primzahl-Kehrwerte.
Residuen-Vollständigkeit: Für kleine $N$ , bei denen Olsons Additions-Theorem nicht strikt anwendbar ist, wurde die Residuen-Vollständigkeit computergestützt verifiziert.

Wesentliche Ergebnisse

Theorem 1.2 (Fall der ganzen Zahlen): Jede natürliche Zahl $m \ge 1$ kann als endliche Summe distinkter Einheitsbrüche mit semiprimen Nennern geschrieben werden. Der Beweis ist nicht-konstruktiv und effektiv, liefert jedoch enorme Schranken für die Größe der Nenner (etwa $N \sim \exp(\exp(O(\sqrt{m})))$ ).
Rationale Erweiterung (Theorem 7.1 & 7.4): Für jede quadratfreie Nennerzahl $b$ ist jede rationale Zahl $a/b \ge \min\{B_{N_b}/6, 1/5\}$ als Summe distinkter semiprimer Einheitsbrüche darstellbar. Hierbei hängt $B_{N_b}$ vom größten Primfaktor von $b$ ab.
Rationales $\omega=3$ Theorem (Theorem 8.1): Jede positive rationale Zahl $a/b$ mit quadratfreiem $b$ ist eine Summe distinkter Einheitsbrüche mit sphenischen Nennern (Produkte aus drei distinkten Primzahlen). Dies wird durch ein „Lift“-Argument erreicht: Multiplikation des Zielwerts mit einer großen Primzahl $r$ , um ihn in den darstellbaren Bereich des $\omega=2$ Theorems zu bewegen, gefolgt von der Division durch $r$ .
Allgemeines $\omega \ge 3$ (Korollar 8.6): Durch Deszendenz erstreckt sich das Ergebnis auf alle $\omega \ge 3$ .

Bedeutung und offene Probleme

Lösung einer Vermutung: Die Arbeit liefert den ersten vollständigen Beweis für den $\omega=2$ Fall der ganzen Zahlen, ein Problem, das von BEG15 als Vermutung hinterlassen wurde. Sie zeigt, dass das Regime des „dünnen Feeds“ durch Anpassung der Induktion, die auf der Abdeckung von Endpunkten statt auf interner Struktur basiert, bewältigt werden kann.
Unbedingte Ergebnisse: Alle Ergebnisse sind unkonditional und stützen sich auf elementare Zahlentheorie sowie endliche Berechnungen, die durch unabhängige Skripte verifiziert wurden.
Der verbleibende offene Kern: Die Arbeit identifiziert den einzigen verbleibenden offenen Fall als den „tiefen Kern“ des $\omega=2$ $ω = 2$ Problems: rationale Zahlen $a/b$ $a / b$ unterhalb des Schwellenwerts $\min\{B_{N_b}/6, 1/5\}$ $min {B_{N_{b}} /6, 1/5}$ .
- Der Autor reduziert dies auf eine einzige explizite Vermutung: Die Gap-Free Floor Conjecture (GFF), die postuliert, dass der lückenfreie Boden (gap-free floor) der semiprimen Teilsummenmenge gegen Null konvergiert, wenn $N \to \infty$ . Wäre dies der Fall, würde dies das Problem für alle rationalen Zahlen lösen.
Geltungsbereich: Die Arbeit stellt explizit klar, dass sie keine Nenner mit Quadratfaktoren behandelt (welche unter diesen Einschränkungen unmöglich darzustellen sind) oder Darstellungen unter Verwendung fester endlicher Mengen von Primzahlen. Der Fokus liegt strikt auf der universellen additiven Basis der semiprimen Kehrwerte.

Das Werk wird als ein „Motor“ beschrieben, der den Beweis so weit wie möglich vorantreibt, indem es das spezifische strukturelle Problem (den gap-free floor) isoliert, welches eine vollständige Lösung für kleine rationale Zahlen im $\omega=2$ Fall verhindert.

Das große Ganze: Das „Lego“-Problem

Der Hintergrund: Ein ungelöstes Rätsel

Die Lösung: Ein neuer Weg, um die Lücke zu schließen

Die Ergebnisse: Was hat er noch herausgefunden?

Zusammenfassende Analogie

Mehr davon