🔢 mathematics

Prime Quadruplets and Jump Conditions on Arithmetic Functions

Diese Arbeit schreitet die Charakterisierung zusammengesetzter Zahlen voran, die simultane Sprungbedingungen für die Eulersche Phi-Funktion und die Summe der Teiler erfüllen, indem sie beweist, dass die Vermutung für quadratfreie Semiprime und einfache Primzahlpotenzen gilt, keine Gegenbeispiele bis $10^{12}$ findet und etabliert, dass ein Beweis der Vermutung die Unendlichkeit von Primquadruplets implizieren würde.

Ursprüngliche Autoren: Himaghna Roy Choudhury, Shicheng Wei

Veröffentlicht 2026-06-10

📖 4 Min. Lesezeit🧠 Tiefgang

CC BY 4.0

Ursprüngliche Autoren: Himaghna Roy Choudhury, Shicheng Wei

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

Stellen Sie sich vor, Sie sind ein Detektiv in der Welt der Zahlen auf der Suche nach einem sehr spezifischen, seltenen Muster. Dieses Papier beschäftigt sich mit der Lösung eines Rätsels, das zwei berühmte „Zähler“ namens Eulersche Phi-Funktion ( $\phi$ ) und die Summe-der-Teiler-Funktion ( $\sigma$ ) betrifft.

Betrachten Sie diese Funktionen als zwei verschiedene Arten, eine Zahl zu „wiegen“:

$\phi(n)$ zählt, wie viele kleinere Zahlen „freundlich“ zu $n$ sind (sie teilen keine gemeinsamen Faktoren).
$\sigma(n)$ addiert alle Zahlen, die $n$ ohne Rest teilen.

Das Rätsel: Die „Sprung“-Bedingung

Die Autoren untersuchen ein seltsames Phänomen. Normalerweise verändern sich die „Gewichte“ ( $\phi$ und $\sigma$ ) auf unvorhersehbare Weise, wenn man von einer Zahl $n$ um 12 nach vorne springt, um $n+12$ zu erhalten.

Die Autoren suchen jedoch nach zusammengesetzten Zahlen (Zahlen, die keine Primzahlen sind), bei denen beide Funktionen gleichzeitig um genau 12 nach oben springen:

$\phi(n+12) = \phi(n) + 12$
$\sigma(n+12) = \sigma(n) + 12$

Es ist, als würde man eine Treppe finden, bei der man – egal auf welcher Stufe man steht – 12 Stufen nach vorne geht und dabei gleichzeitig die Höhe von zwei verschiedenen Maßbändern um genau 12 Einheiten erhöht.

Die große Vermutung: Die „Primquadruplet“-Theorie

Die Mathematiker R. Stephan und Jud McCranie vermuteten zuvor, dass jede Zahl $n$ , bei der dieser „Doppelsprung“ auftritt, geheim aus einer speziellen Familie von vier Primzahlen aufgebaut ist, den sogenannten Primquadruplets (Primquadruplets).

Ein Primquadruplet ist eine eng verbundene Gruppe von vier Primzahlen, die so aussehen:
$(p, p+2, p+6, p+8)$
(Beispiel: 5, 7, 11, 13)

Die Vermutung (Konjektur 1.1) besagt: Wenn man eine Zahl $n$ findet, die diesen Doppelsprung erfüllt, muss $n$ das Produkt aus der ersten und der letzten Zahl einer solchen Familie sein.
In mathematischer Notation: $n = p \times (p+8)$ .

Was dieses Papier beweist

Die Autoren haben nicht bewiesen, dass die Vermutung für jede Zahl im Universum wahr ist (das bleibt ein offenes Rätsel), aber sie haben zwei sehr wichtige Dinge getan, um den Suchbereich einzugrenzen:

1. Der Fall „Zwei-Primzahlen“ ist gelöst
Sie haben bewiesen, dass, falls die Zahl $n$ eine „Semiprimzahl“ ist (eine Zahl, die aus genau zwei verschiedenen Primzahlen besteht, wie $65 = 5 \times 13$ ), die Vermutung zu 100 % korrekt ist.

Die Logik: Sie zeigten, dass, wenn sowohl $n$ als auch $n+12$ aus genau zwei Primzahlen bestehen, die Mathematik diese Primzahlen dazu zwingt, sich in jenem spezifischen „Primquadruplet“-Muster anzuordnen. Es gibt keinen anderen Weg, wie die Zahlen zusammenpassen könnten.

2. Der Fall „Einzige Primzahlpotenz“ wird ausgeschlossen
Sie haben auch bewiesen, dass die Lösung keine Zahl sein kann, die nur aus einer einzigen Primzahl besteht, die vielfach wiederholt wird (wie $2^5$ oder $3^4$ ).

Die Logik: Sie untersuchten die Zahlen und zeigten, dass ein „Sprung“ von 12 bei einer Potenz einer einzelnen Primzahl mathematisch unmöglich ist. Die Funktionen lassen sich einfach nicht auf diese Weise ausrichten.

Die Computersuche

Da sie nicht in der Lage waren, dies für jede mögliche komplexe Zahl zu beweisen, riefen sie die schwere Artillerie an: einen Computer.

Sie schrieben ein Programm, das jede einzelne zusammengesetzte Zahl bis zu 1 Billion ( $10^{12}$ ) überprüft.
Das Ergebnis: Sie fanden 166 Zahlen, die die „Doppelsprung“-Regel erfüllen.
Die Entdeckung: Jede einzelne dieser 166 Zahlen war exakt das, was die Vermutung vorhersagte: ein Produkt eines Primquadruplets ( $p \times (p+8)$ ).
Sie bestätigten auch, dass alle diese Zahlen bei Division durch 72 einen Rest von 65 hinterlassen (wodurch ein Tippfehler in einer alten Datenbank korrigiert wurde).

Die Verbindung zum großen Ganzen

Das Papier endet mit einem faszinierenden „Was wäre wenn“.
Falls diese Vermutung wahr ist (dass alle Lösungen aus Primquadruplets stammen) UND falls es unendlich viele Lösungen zu diesem „Doppelsprung“-Problem gibt, dann würde dies ein massives, ungelöstes Problem der Mathematik beweisen: dass es unendlich viele Primquadruplets gibt.

Derzeit wissen wir nicht, ob es unendlich viele dieser speziellen Primfamilien gibt. Dieses Papier zeigt, dass das Lösen des „Sprung“-Rätsels im Wesentlichen dasselbe ist wie das Lösen des „unendlichen Primfamilien“-Rätsels.

Zusammenfassung

Das Rätsel: Finde Zahlen, bei denen zwei spezifische mathematische Funktionen beide um genau 12 steigen, wenn man 12 zu der Zahl addiert.
Die Theorie: Diese Zahlen sind immer aus einem bestimmten Muster von vier Primzahlen aufgebaut.
Der Beweis: Die Autoren bewiesen, dass diese Theorie für Zahlen aus zwei Primzahlen wahr ist, und bewiesen, dass sie für Zahlen, die aus einer einzigen wiederholten Primzahl bestehen, unmöglich ist.
Die Evidenz: Ein Computer prüfte bis zu 1 Billion Zahlen und fand null Ausnahmen.
Der Einsatz: Den Beweis hierfür vollständig zu führen, würde bestätigen, dass es unendlich viele dieser speziellen Primfamilien gibt.

Technisches Resümee: Primquadruplets und Sprungbedingungen bei arithmetischen Funktionen

Problemstellung
Diese Arbeit untersucht die simultanen Sprungbedingungen für zwei fundamentale arithmetische Funktionen: die Eulersche Phi-Funktion $\phi(n)$ und die Summe der Teiler $\sigma(n)$ . Konkret analysieren die Autoren zusammengesetzte ganze Zahlen $n$ , die das System der Gleichungen erfüllen:
$\phi(n+12) = \phi(n) + 12 \quad \text{und} \quad \sigma(n+12) = \sigma(n) + 12$
Die Studie ist motiviert durch die Vermutung (33) aus R. Stephans 2004er arXiv-Preprint, die eine modulare Einschränkung für solche Lösungen postulierte, sowie eine darauffolgende Vermutung von Jud McCranie, die besagt, dass alle derartigen zusammengesetzten Lösungen durch Primquadruplets (Primzahlquadruplets) erzeugt werden.

Methodik
Die Autoren verwenden eine Kombination aus analytischen zahlentheoretischen Beweisen und groß angelegter computergestützter Verifizierung:

Analytische Beweise: Die Autoren leiten rigoros notwendige Bedingungen für Lösungen ab, indem sie die multiplikativen Eigenschaften von $\phi$ $ϕ$ und $\sigma$ $σ$ ausnutzen. Sie zerlegen das Problem in spezifische strukturelle Fälle für die ganze Zahl $n$ $n$ :
- Quadratfreie Semiprimzahlen: Analyse von $n = pq$, wobei $p$ und $q$ unterschiedliche Primzahlen sind.
- Primzahlpotenzen: Analyse von $n = p^k$ für $k \geq 2$ .
- Allgemeine zusammengesetzte Zahlen: Verwendung von Diskriminantenanalyse und Paritätsargumenten, um die Primfaktoren von $n$ und $n+12$ einzugrenzen.
Computergestützte Suche: Es wurde eine vollständige Suche für $n$ im Bereich $[2, 10^{12}]$ durchgeführt. Um das Ausmaß zu bewältigen, verwendeten die Autoren einen segmentierten Sieb-Algorithmus (um die Speicherbeschränkungen eines flachen Siebs zu vermeiden), der in C++ mit OpenMP-Parallelisierung implementiert wurde. Der Algorithmus verfolgte laufende Werte von $\phi$ und $\sigma$ für Blöcke von ganzen Zahlen unter Verwendung vorberechneter kleiner Primzahlen bis $\sqrt{N} \approx 10^6$ .

Wesentliche Beiträge und Ergebnisse

Charakterisierung von Semiprim-Lösungen: Das primäre theoretische Resultat (Theorem 2.2) beweist, dass, falls $n$ und $n+12$ beide quadratfreie Semiprimzahlen sind, die Sprungbedingungen genau dann gelten, wenn $n = p(p+8)$ ist, wobei $(p, p+2, p+6, p+8)$ ein Primquadruplet mit $p \geq 5$ darstellt. Der Beweis zeigt, dass die Bedingungen $\phi(n+12) - \phi(n) = 12$ und $\sigma(n+12) - \sigma(n) = 12$ die Primfaktoren von $n$ und $n+12$ dazu zwingen, die spezifische arithmetische Progression eines Primquadruplets zu bilden.
Nichtexistenz von Primzahlpotenz-Lösungen: Theorem 3.1 stellt fest, dass keine Lösung existiert, bei der $n$ eine Potenz einer einzelnen Primzahl ist ( $n=p^k, k \geq 2$ ). Der Beweis nutzt Schranken für $\phi(N)$ im Verhältnis zu $N$ , um Widersprüche sowohl für gerade ( $p=2$ ) als auch für ungerade ( $p \geq 3$ ) Primzahlbasen aufzuzeigen.
Korrektur des modularen Residuums: Das Papier korrigiert einen Tippfehler in der ursprünglichen Vermutung von Stephan bezüglich des Residuums modulo 72. Während der Originaltext nahelegte, dass $n \equiv 64 \pmod{72}$ , beweisen die Autoren (Korollar 2.4), dass, falls die Charakterisierung durch Primquadruplets gilt, dann $n \equiv 65 \pmod{72}$ gilt. Dies wird unter Verwendung des Chinesischen Restsatzes basierend auf den Eigenschaften von Primquadruplets hergeleitet.
Computergestützte Verifizierung: Die Suche bis $10^{12}$ $1 0^{12}$ ergab exakt 166 Lösungen. Jede gefundene Lösung erfüllte folgende Kriterien:
- $n \equiv 65 \pmod{72}$ .
- $n$ ist eine quadratfreie Semiprimzahl der Form $p(p+8)$ .
- Die Faktoren entsprechen einem Primquadruplet.
- Es wurden keine Gegenbeispiele zu Vermutung 1.1 in diesem Bereich gefunden.

Bedeutung und Ansprüche
Das Papier beansprucht nicht, Vermutung 1.1 in ihrer Gesamtheit zu beweisen (d. h. für alle zusammengesetzten Zahlen), sondern liefert vielmehr eine vollständige Charakterisierung für die spezifische und signifikante Unterklasse der quadratfreien Semiprimzahlen und beweist die Nichtexistenz von Lösungen für Primzahlpotenzen.

Die Autoren heben eine tiefgreifende theoretische Implikation hervor: Falls Vermutung 1.1 als wahr bewiesen werden kann und gezeigt werden kann, dass es unendlich viele Lösungen für diese Sprungbedingungen gibt, würde dies logischerweise die Existenz unendlich vieler Primquadruplets implizieren. Dies würde einen Beweis der Hardy-Littlewood-Primzahl- $k$ -Tupel-Vermutung für $k=4$ darstellen, ein bedeutendes offenes Problem der Zahlentheorie.

Die Arbeit schließt die Lücke zwischen dem Verhalten arithmetischer Funktionen über verschobenen Intervallen und der Verteilung von Primzahl-Tupeln und bietet starke empirische sowie partielle theoretische Evidenz dafür, dass der „Sprung“ von 12 in sowohl $\phi$ als auch $\sigma$ intrinsisch mit der Struktur von Primquadruplets verknüpft ist.