🔢 mathematics

Sophie Germain Primes and the Totient of Fibonacci Numbers

Die Arbeit untersucht die Menge der Restklassen modulo der Pisano-Periode, für die eine Primzahl $q$ den Eulerschen Phi-Wert der Fibonacci-Zahlen teilt, und zeigt, dass diese Menge für Sophie-Germain-Primzahlen eine nichtleere arithmetische Progression bildet, wobei die Ergebnisse auf allgemeine Lucas-Folgen verallgemeinert werden.

Ursprüngliche Autoren: Aradhya Goel (Indian Institute of Technology, Kanpur)

Veröffentlicht 2026-04-21

📖 4 Min. Lesezeit🧠 Tiefgang

CC BY 4.0

Ursprüngliche Autoren: Aradhya Goel (Indian Institute of Technology, Kanpur)

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, die Fibonacci-Zahlen (1, 1, 2, 3, 5, 8, 13, 21, ...) sind wie ein riesiges, unendliches Musikstück. Jede Zahl ist ein Takt in dieser Melodie. Mathematiker sind fasziniert davon, wie sich diese Melodie wiederholt, wenn man sie nur auf bestimmte Noten beschränkt (das nennt man „Modulo"-Rechnung).

In diesem Papier untersucht Aradhya Goel von der IIT Kanpur eine sehr spezielle Frage: Wann ist eine bestimmte Fibonacci-Zahl so „reichhaltig" in ihren Teilern, dass sie eine geheime Eigenschaft teilt?

Hier ist die Erklärung der wichtigsten Punkte, übersetzt in eine einfache Geschichte mit Metaphern:

1. Das große Rätsel: Der „Sicherheitscode"

Stellen Sie sich vor, jede Fibonacci-Zahl hat einen Sicherheitscode, der aus ihren Teilern besteht. Der Autor fragt: Gibt es bestimmte Positionen in der unendlichen Liste der Fibonacci-Zahlen, an denen immer eine spezielle Art von Zahl (genannt $q$ ) als Teil des Sicherheitscodes vorkommt?

Er nennt diese Gruppe von Positionen $S(q)$ .

Die Entdeckung: Wenn $q$ eine ganz besondere Art von Primzahl ist (eine „Sophie-Germain-Primzahl"), dann gibt es tatsächlich solche Positionen! Es ist nicht zufällig; sie bilden eine Art „Zickzack-Linie" oder einen regelmäßigen Rhythmus in der Liste.

2. Der Schlüssel: Die Sophie-Germain-Primzahl

Was macht eine Sophie-Germain-Primzahl so besonders?

Stellen Sie sich eine Primzahl $q$ vor. Wenn man sie verdoppelt und 1 addiert ( $2q + 1$ ), und das Ergebnis auch eine Primzahl ist, dann ist $q$ eine Sophie-Germain-Primzahl.
Die Analogie: Es ist wie ein geheimes Duo. Wenn die erste Person ( $q$ ) existiert, muss die zweite Person ( $2q+1$ ) auch existieren, damit das Geheimnis funktioniert.
Das Papier zeigt: Wenn dieses Duo existiert, dann gibt es eine klare Regel, wann die Fibonacci-Zahlen den Code $q$ enthalten.

3. Der „Wächter" und die Einzigartigkeit

Das Papier beweist etwas Erstaunliches: Wenn man nach einem solchen „Wächter" (einer Primzahl $p$ , die den Code $q$ trägt) sucht, ist nur das Duo $q$ und $2q+1$ möglich.

Die Metapher: Stellen Sie sich vor, Sie suchen nach einem Schlüssel, der ein Schloss öffnet. Die Mathematiker haben herausgefunden, dass es nur einen einzigen Schlüssel gibt, der passt: den Schlüssel $2q+1$ . Alle anderen möglichen Schlüssel (die man sich theoretisch vorstellen könnte) funktionieren nicht.
Das ist wie ein mathematisches „Ein-Schloss-ein-Schlüssel"-Prinzip.

4. Die Farben der Zahlen (Restklassen)

Das Papier sagt uns auch, welche „Farbe" diese Zahlen haben müssen.

Wenn man die Zahlen durch 15 teilt, müssen diese speziellen Sophie-Germain-Primzahlen immer einen bestimmten Rest lassen (nämlich 8).
Die Analogie: Es ist wie ein Dresscode für eine Party. Nur Gäste, die eine bestimmte Farbe tragen (hier: Rest 8 bei Division durch 15), dürfen in den VIP-Bereich (die Menge $S(q)$ ). Alle anderen werden abgewiesen.

5. Die große Vermutung (Das fehlende Puzzleteil)

Der Autor hat fast alles bewiesen, aber es gibt noch ein kleines, wichtiges Stück, das er nicht beweisen kann, aber stark vermutet:

Die Frage: Wenn wir eine Gruppe von Positionen finden, an denen der Code $q$ immer vorkommt, muss dann zwingend das Sophie-Germain-Duo ( $q$ und $2q+1$ ) existieren?
Der Stand: Der Autor hat dies für die ersten 50.000 Primzahlen geprüft, und es hat immer funktioniert. Es ist wie ein Muster, das sich in der Natur wiederholt. Er glaubt fest daran, dass es immer so ist, aber ein strenger mathematischer Beweis für alle Zahlen fehlt noch.

6. Warum ist das wichtig?

Dieses Papier verbindet drei große Welten der Mathematik:

Fibonacci-Zahlen: Die berühmte Zahlenfolge.
Primzahlen: Die Bausteine der Zahlenwelt.
Eulersche Phi-Funktion: Eine Art Zähler, der zählt, wie viele Zahlen zu einer anderen „freundlich" sind (keinen gemeinsamen Teiler haben).

Die große Bedeutung:
Wenn man beweisen könnte, dass das Muster immer gilt (die Vermutung), dann hätte man einen neuen Weg gefunden, unendlich viele Sophie-Germain-Primzahlen zu finden, indem man einfach die Fibonacci-Zahlen untersucht. Das wäre wie ein neuer Schatzsucher-Ratgeber, der sagt: „Suche nicht im ganzen Ozean, sondern nur dort, wo die Wellen eine bestimmte Form haben!"

Zusammenfassung in einem Satz

Das Papier zeigt, dass wenn man in der unendlichen Liste der Fibonacci-Zahlen nach einem bestimmten Muster sucht, man unweigerlich auf eine sehr spezielle Art von Primzahlpaaren stößt, die wie ein perfekt abgestimmtes Tanzpaar funktionieren – und zwar nur dann, wenn sie eine bestimmte „Farbe" (Restklasse) tragen.

Titel und Kontext

Titel: Sophie-Germain-Primzahlen und die Eulersche Totientenfunktion von Fibonacci-Zahlen
Autor: Aradhya Goel (IIT Kanpur)
Datum: April 2026 (Vorab-Veröffentlichung auf arXiv)
Thema: Zahlentheorie, speziell die Schnittmenge von Fibonacci-Zahlen, der Eulerschen $\phi$ -Funktion, der Rang der Erscheinung (rank of apparition) und Sophie-Germain-Primzahlen.

1. Problemstellung

Das Paper untersucht die Menge $S(q)$ der Restklassen $r$ modulo der Pisano-Periode $\pi(q)$ , für die gilt:
$q \mid \phi(F_m) \quad \text{für alle } m \equiv r \pmod{\pi(q)}$
wobei $q$ eine ungerade Primzahl ist, $F_m$ die $m$ -te Fibonacci-Zahl und $\phi$ die Eulersche Totientenfunktion ist.

Das zentrale Problem besteht darin, die Struktur dieser Menge $S(q)$ zu verstehen und herauszufinden, unter welchen Bedingungen $S(q)$ nicht leer ist ( $S(q) \neq \emptyset$ ). Insbesondere wird die Verbindung zwischen der Nicht-Leere von $S(q)$ und der Eigenschaft von $q$ , eine Sophie-Germain-Primzahl zu sein (d.h. $p = 2q+1$ ist ebenfalls eine Primzahl), untersucht.

2. Methodik

Die Arbeit kombiniert klassische zahlentheoretische Techniken mit computergestützter Verifikation:

Theoretische Analyse: Nutzung von Eigenschaften des Rangs der Erscheinung $z(n)$ (die kleinste positive ganze Zahl $k$ mit $n \mid F_k$ ) und der Pisano-Periode $\pi(n)$ . Es werden Legendre-Symbole, Eigenschaften endlicher Körper und die Struktur von Lucas-Folgen herangezogen.
Fallunterscheidungen: Analyse basierend auf dem Legendre-Symbol $\left(\frac{5}{p}\right)$ , um zu bestimmen, ob $z(p)$ den Term $p-1$ oder $p+1$ teilt.
Computergestützte Verifikation: Umfassende numerische Tests für Primzahlen $q \le 50.000$ . Dies umfasst die Faktorisierung von Fibonacci-Zahlen und die Überprüfung von Teilbarkeitsbedingungen für den Rang der Erscheinung.
Verallgemeinerung: Übertragung der Ergebnisse auf allgemeine Lucas-Folgen $U_n(P, Q)$ mit nicht-quadratischer Diskriminante.

3. Schlüsselbeiträge und Hauptergebnisse

A. Charakterisierung von $S(q)$ und Sophie-Germain-Primzahlen

Hinreichende Bedingung (Theorem 4.1): Wenn $q$ eine Sophie-Germain-Primzahl ist und $z(2q+1) \mid \pi(q)$ gilt, dann ist $S(q) \neq \emptyset$ .
Eindeutigkeit des Zeugen (Theorem 4.2): Wenn eine Primzahl $p \equiv 1 \pmod q$ $p \equiv 1 (mod q)$ existiert mit $z(p) \mid \pi(q)$ $z (p) ∣ π (q)$ , dann muss $p = 2q + 1$ $p = 2 q + 1$ sein (d.h. $q$ $q$ ist eine Sophie-Germain-Primzahl).
- Dies wurde algebraisch für $k \le 12$ bewiesen und deterministisch für $14 \le k \le 31$ verifiziert.
- Für $32 \le k \le 100$ wurde dies computergestützt bestätigt (keine Gegenbeispiele gefunden).
- Es wird vermutet, dass dies für alle $k$ gilt.

B. Struktur der Menge $S(q)$

Arithmetische Progression (Theorem 5.1): Unter der Annahme, dass $q$ eine Sophie-Germain-Primzahl ist und $z(2q+1) \mid \pi(q)$ , bildet $S(q)$ eine arithmetische Progression modulo $\pi(q)$ mit der Schrittweite $z(2q+1)$ .
Mächtigkeit: Die Größe der Menge ist $|S(q)| = \pi(q) / z(2q+1)$ .
Parität (Theorem 6.2): Für $q > 5$ ist $|S(q)|$ immer ungerade.

C. Kongruenzbedingungen

Modulo 15 (Theorem 7.1): Für jede Sophie-Germain-Primzahl $q > 5$ mit $S(q) \neq \emptyset$ gilt zwingend:
$q \equiv 8 \pmod{15}$
Dies folgt aus der Kombination von $q \equiv 2 \pmod 3$ und $\left(\frac{5}{q}\right) = -1$ (was $q \equiv 3 \pmod 5$ impliziert).
Legendre-Symbole (Theorem 6.1): Es gilt $\left(\frac{5}{2q+1}\right) = -1$ und $\left(\frac{5}{q}\right) = -1$ .

D. Die Umkehrung und Vermutungen

Conjecture 4.4: Die Nicht-Leere von $S(q)$ $S (q)$ impliziert die Existenz einer Primzahl $p \equiv 1 \pmod q$ $p \equiv 1 (mod q)$ mit $z(p) \mid \pi(q)$ $z (p) ∣ π (q)$ .
- Dies wurde für alle $q \le 50.000$ verifiziert. In allen Fällen war der „Zeuge" $p = 2q+1$ .
Reformulierung der Sophie-Germain-Vermutung: Unter der Annahme, dass $z(2q+1) \mid \pi(q)$ für unendlich viele Sophie-Germain-Primzahlen gilt (computergestützt für ca. 23,9 % der Fälle bestätigt), impliziert die Unendlichkeit der Sophie-Germain-Primzahlen die Existenz unendlich vieler Primzahlen $q \equiv 8 \pmod{15}$ , für die $(2q+1) \mid F_{\pi(q)}$ gilt.

4. Technische Details und Beweisskizzen

Verbindung zu $\phi(F_m)$ : Da $p \mid F_m \implies (p-1) \mid \phi(F_m)$ , folgt $q \mid \phi(F_m)$ , wenn $p \equiv 1 \pmod q$ ein Teiler von $F_m$ ist.
Ausschluss von $q^2$ : Es wird gezeigt, dass die Teilbarkeit $q \mid \phi(F_m)$ nicht ausschließlich durch $q^2 \mid F_m$ (d.h. durch den Rang $z(q^2)$ ) erklärt werden kann, da dies zu einem Widerspruch mit den Eigenschaften von $\pi(q)$ führt (sofern $q$ keine Wall-Sun-Sun-Primzahl ist).
Fallunterscheidung bei $p = kq+1$:
- Fall 1: $\left(\frac{5}{p}\right) = 1 \implies z(p) \mid p-1 = kq$ . Dies führt zu starken Beschränkungen, die $k=2$ erzwingen.
- Fall 2: $\left(\frac{5}{p}\right) = -1 \implies z(p) \mid p+1 = kq+2$ . Hier wird gezeigt, dass $z(p)$ einen Teiler von $k^2-4$ sein muss. Die Analyse der Primfaktoren von $F_d$ für $d \mid k^2-4$ widerlegt $k > 2$ für den getesteten Bereich.

5. Verallgemeinerung auf Lucas-Folgen

Die Ergebnisse werden auf allgemeine Lucas-Folgen $U_n(P, Q)$ mit Diskriminante $D = P^2 - 4Q$ (nicht-quadratisch) übertragen.

Die Rolle von 5 wird durch $D$ ersetzt.
Die Bedingung $q \equiv 8 \pmod{15}$ wird durch eine Kombination von Kongruenzen modulo 3 und Legendre-Symbolen bezüglich $D$ ersetzt.
Beispiele:
- Für Pell-Zahlen ( $D=8$ ): $q \equiv 5 \pmod{24}$ .
- Für $D=13$ : $q$ liegt in bestimmten Restklassen modulo 39.

6. Bedeutung und offene Probleme

Bedeutung:
Das Paper stellt eine tiefe Verbindung zwischen der Verteilung der Primfaktoren von Fibonacci-Zahlen, der Struktur der Eulerschen Totientenfunktion und der berühmten Sophie-Germain-Vermutung her. Es liefert eine rein fibonaccibasierte Charakterisierung (über die Bedingung $(2q+1) \mid F_{\pi(q)}$ ) für eine Teilmenge der Sophie-Germain-Primzahlen.

Offene Probleme (OQ):

Beweis der Umkehrung (OQ1): Ein strikter Beweis für Conjecture 4.4, dass $S(q) \neq \emptyset$ zwingend eine Primzahl $p \equiv 1 \pmod q$ mit $z(p) \mid \pi(q)$ erfordert.
Algebraischer Beweis für Theorem 4.2 (OQ2): Ein rein algebraischer Beweis, dass $k=2$ für alle $k$ gelten muss, ohne auf Faktorisierungstabellen angewiesen zu sein.
Dichteformel (OQ3): Eine theoretische Herleitung der beobachteten Dichte von ca. 23,9 % für Sophie-Germain-Primzahlen, die die Bedingung $z(2q+1) \mid \pi(q)$ erfüllen.
Werte von $\pi(q)/z(2q+1)$ (OQ4): Ob die Menge dieser Quotienten genau die Menge aller ungeraden ganzen Zahlen ist.

Zusammenfassend liefert das Paper starke numerische Evidenz und teilweise Beweise dafür, dass die Untersuchung der Teilbarkeit von $\phi(F_m)$ durch eine Primzahl $q$ direkt zu den Eigenschaften von Sophie-Germain-Primzahlen führt, wobei die Menge der relevanten Restklassen eine präzise arithmetische Struktur aufweist.