🔢 mathematics

Sophie Germain Primes and the Totient of Fibonacci Numbers

Dit artikel onderzoekt de verzameling $S(q)$ van restklassen modulo de Pisano-periode waarvoor $q$ het totient van Fibonacci-getallen deelt, en bewijst dat voor Sophie Germain-priemgetallen met een specifieke delingseigenschap deze verzameling een niet-lege rekenkundige rij is, terwijl het ook een omgekeerde stelling formuleert en conjecturen over de oneindige existentie van dergelijke priemgetallen introduceert.

Oorspronkelijke auteurs: Aradhya Goel (Indian Institute of Technology, Kanpur)

Gepubliceerd 2026-04-21

📖 5 min leestijd🧠 Diepgaand

CC BY 4.0

Oorspronkelijke auteurs: Aradhya Goel (Indian Institute of Technology, Kanpur)

Oorspronkelijk artikel gelicentieerd onder CC BY 4.0 (http://creativecommons.org/licenses/by/4.0/). ✨ Dit is een AI-gegenereerde uitleg van het onderstaande artikel. Het is niet geschreven of goedgekeurd door de auteurs. Raadpleeg het oorspronkelijke artikel voor technische nauwkeurigheid. Lees de volledige disclaimer

Stel je voor dat getallen niet zomaar rijen zijn, maar een enorm, eindeloos dansend koor. In dit koor is de Fibonacci-reeks de beroemdste groep: 1, 1, 2, 3, 5, 8, 13, 21... Elke volgende danser is de som van de twee voorgangers.

Deze paper van Aradhya Goel (een wiskundige van het IIT Kanpur) gaat over een heel specifiek, geheimzinnig ritme in deze dans, en hoe het verband houdt met een speciale soort priemgetallen, genaamd Sophie Germain-priemgetallen.

Hier is de uitleg in gewone taal, met wat creatieve vergelijkingen:

1. De Dansvloer en de Regels (De Basis)

Stel je de Fibonacci-getallen voor als een dans op een vloer met een bepaalde lengte. Als je de dansers in een cirkel zet (modulo een getal $q$ ), dan herhaalt het patroon zich na een tijdje. Die tijd die het duurt voordat het patroon weer precies hetzelfde is, noemen wiskundigen de Pisano-periode ( $\pi(q)$ ).

De auteur kijkt naar een heel specifieke vraag: "Op welke plekken in dit patroon (welke 'dansstappen') is het getal $q$ een 'geheime sleutel' die een andere wiskundige regel (de $\phi$ -functie) altijd laat werken?"

Ze noemt deze groep van speciale plekken $S(q)$ .

Als $S(q)$ leeg is, betekent het: "Er is geen enkele plek in het patroon waar $q$ altijd de baas is."
Als $S(q)$ niet leeg is, betekent het: "Er is een speciaal ritme waar $q$ altijd de sleutelrol speelt."

2. De Helden: Sophie Germain-priemgetallen

Een Sophie Germain-priemgetal is een priemgetal $q$ waarvoor ook $2q + 1$ een priemgetal is.

Voorbeeld: $q = 3$ . Dan is $2(3) + 1 = 7$ . Zowel 3 als 7 zijn priem. Dus 3 is een Sophie Germain-priemgetal.
Voorbeeld: $q = 5$ . Dan is $2(5) + 1 = 11$ . Ook dit werkt.

De paper ontdekt een prachtige verbinding: Als $q$ een Sophie Germain-priemgetal is, en er geldt een bepaalde wiskundige 'synchronisatie' tussen de dansstappen van $q$ en $2q+1$ , dan is de groep $S(q)$ nooit leeg.

Met andere woorden: Als je een Sophie Germain-priemgetal vindt dat "samenwerkt" met zijn dubbele-plus-1-broer, dan heb je gegarandeerd een speciaal ritme gevonden in de Fibonacci-dans.

3. Het Omgekeerde: Een Groot Geheim

De paper stelt ook een omgekeerde vraag: "Als we een ritme vinden waar $S(q)$ niet leeg is, betekent dat dan automatisch dat $q$ een Sophie Germain-priemgetal is?"

De auteur vermoedt van wel (dit is een vermoeden of conjecture).
Ze hebben dit gecontroleerd voor alle priemgetallen tot 50.000. En wat bleek? Altijd was het zo. Als je zo'n ritme vond, was het getal $q$ altijd een Sophie Germain-priemgetal.

Dit is als het vinden van een magische sleutel. Als je de sleutel vindt, weet je zeker dat hij alleen past in een specifiek slot (het Sophie Germain-slot).

4. De Vorm van het Ritme (Een Rekenkundige Rij)

Als je zo'n ritme vindt, is het geen willekeurige verzameling. Het is een rekenkundige rij.
Stel je voor dat je op een dansvloer staat en je mag alleen op de 1e, 4e, 7e en 10e tegel stappen. Dat is een patroon met een vaste stapgrootte.
De paper bewijst dat als $S(q)$ bestaat, de "stapgrootte" precies bepaald wordt door de relatie tussen $q$ en $2q+1$ .

5. De "Modulo 15" Regel

Een van de coolste ontdekkingen is dat deze speciale getallen ( $q$ ) zich heel specifiek gedragen.
Voor alle getallen groter dan 5 die dit ritme hebben, geldt: $q$ is altijd 8 meer dan een veelvoud van 15.

Dus: 8, 23, 38 (geen priem), 53, 68 (geen priem), 83...
Het is alsof deze getallen een uniform dragen met het nummer "8 mod 15" erop. Ze kunnen niet zomaar ergens staan; ze moeten in deze specifieke rij staan.

6. Waarom is dit belangrijk? (De Grote Droom)

De Sophie Germain-vermoeden is een van de grote open vragen in de wiskunde: "Zijn er oneindig veel Sophie Germain-priemgetallen?" (Net als bij de vraag of er oneindig veel priemgetallen zijn).

Deze paper zegt: "Als we kunnen bewijzen dat er oneindig veel getallen zijn die aan onze Fibonacci-regels voldoen (waar $S(q)$ niet leeg is), dan hebben we automatisch bewezen dat er oneindig veel Sophie Germain-priemgetallen zijn."

Het is alsof ze een nieuwe, makkelijkere weg hebben gevonden naar een bergtop. Als je die weg kunt bewandelen, heb je de top bereikt, zonder dat je de steile rotswand (de oorspronkelijke moeilijke bewijzen) hoeft te beklimmen.

Samenvatting in één zin

De paper toont aan dat er een diep, verborgen ritme bestaat in de getallenrij van Fibonacci, en dat dit ritme alleen verschijnt bij een heel speciaal type priemgetal (Sophie Germain), wat ons misschien wel de sleutel geeft om te bewijzen dat er oneindig veel van deze speciale getallen bestaan.

Kortom: De auteur heeft een nieuwe dansstap ontdekt die alleen door de "VIP-gast" (het Sophie Germain-getal) kan worden uitgevoerd, en hoopt dat dit de weg opent naar het oplossen van een eeuwenoud raadsel.

Titel: Sophie Germain-priemgetallen en de Totient van Fibonacci-getallen

Auteur: Aradhya Goel (IIT Kanpur)
Datum: April 2026 (voorgesteld)

1. Probleemstelling en Context

Het artikel onderzoekt de interactie tussen drie fundamentele concepten in de getaltheorie:

Fibonacci-getallen ( $F_m$ ): De rij gedefinieerd door $F_0=0, F_1=1, F_m = F_{m-1} + F_{m-2}$ .
Euler's totientfunctie ( $\phi$ ): Een multiplicatieve functie die het aantal getallen kleiner dan $n$ en relatief priem met $n$ telt.
Sophie Germain-priemgetallen: Een priemgetal $q$ is een Sophie Germain-priem als $p = 2q + 1$ ook een priemgetal is.

De centrale vraag is: voor welke restklassen $r$ modulo de Pisano-periode $\pi(q)$ geldt dat $q$ de waarde $\phi(F_m)$ deelt voor elk $m$ dat congruent is aan $r$ modulo $\pi(q)$ ?

De auteurs definiëren de verzameling $S(q)$ als:
$S(q) = \{ r \pmod{\pi(q)} : q \mid \phi(F_m) \text{ voor alle } m \equiv r \pmod{\pi(q)} \}$
Het doel is om de structuur van $S(q)$ te karakteriseren en de relatie met Sophie Germain-priemgetallen te onthullen.

2. Methodologie

De auteur combineert analytische getaltheorie, eigenschappen van lineaire recurrente rijen en computationele verificatie.

Theoretische Analyse: Gebruikmakend van eigenschappen van de rank of apparition $z(p)$ (de kleinste $k$ zodat $p \mid F_k$ ) en de Pisano-periode $\pi(q)$ . Er wordt gebruikgemaakt van Legendre-symbolen $\left(\frac{5}{p}\right)$ om de delingseigenschappen van Fibonacci-getallen te analyseren.
Divisibiliteitsargumenten: Het artikel analyseert wanneer $q \mid \phi(F_m)$ . Dit gebeurt als er een priemfactor $p$ van $F_m$ bestaat zodanig dat $p \equiv 1 \pmod q$ .
Computationele Verificatie: De theorieën zijn getoetst voor alle Sophie Germain-priemgetallen $q \leq 50.000$ . Er zijn specifieke tabellen (Brillhart–Montgomery–Silverman) gebruikt om priemfactoren van Fibonacci-getallen te factoriseren voor het bewijs van uniciteit.
Generalisatie: De resultaten worden uitgebreid naar algemene Lucas-rijen $U_n(P, Q)$ met een niet-kwadratische discriminant.

3. Belangrijkste Bijdragen en Resultaten

A. Karakterisering van $S(q)$

Voldoende Voorwaarde (Stelling 3.1 & 4.1): Als $q$ een Sophie Germain-priem is ( $p=2q+1$ ) en de rank of apparition $z(p)$ deelt de Pisano-periode $\pi(q)$ , dan is de verzameling $S(q)$ niet leeg.
Uniciteit van het getuige-priemgetal (Stelling 4.2): Als er een priemgetal $p = kq + 1$ bestaat met $z(p) \mid \pi(q)$ $z (p) ∣ π (q)$ , dan moet $k=2$ $k = 2$ zijn (dus $p=2q+1$ $p = 2 q + 1$ ).
- Dit is algebraïsch bewezen voor $k \leq 12$ .
- Deterministisch geverifieerd voor $14 \leq k \leq 31$ via factorisatie-tabellen.
- Computergestütst geverifieerd voor $32 \leq k \leq 100$ zonder tegenvoorbeelden.
- Conclusie: De enige priemgetallen die $S(q)$ kunnen "witnessen" zijn van de vorm $2q+1$ .

B. Structuur van $S(q)$

Aritmetische Progressie (Stelling 5.1): Als $q$ een Sophie Germain-priem is en $z(2q+1) \mid \pi(q)$ , dan vormt $S(q)$ een arithmetische progressie in $\mathbb{Z}/\pi(q)\mathbb{Z}$ met stapgrootte $z(2q+1)$ .
Cardinaliteit: De grootte $|S(q)|$ is gelijk aan $\pi(q)/z(2q+1)$ .
Pariteit (Stelling 6.2): Voor $q > 5$ is $|S(q)|$ altijd oneven.

C. Congruentie-beperkingen

Stelling 7.1: Voor een Sophie Germain-priem $q > 5$ met $S(q) \neq \emptyset$ , geldt strikt:
$q \equiv 8 \pmod{15}$
Dit volgt uit de combinatie van $q \equiv 2 \pmod 3$ (omdat $2q+1$ priem is) en $\left(\frac{5}{q}\right) = -1$ (wat impliceert $q \equiv 2, 3 \pmod 5$ , maar $q \equiv 2$ leidt tot $2q+1$ deelbaar door 5, dus $q \equiv 3 \pmod 5$ ).
Legendre-symbolen: Voor $q > 5$ geldt $\left(\frac{5}{2q+1}\right) = -1$ en $\left(\frac{5}{q}\right) = -1$ .

D. De Conjecture en Equivalen

Conjecture 4.4: De auteurs concluderen dat $S(q) \neq \emptyset$ $S (q) \neq = \emptyset$ impliceert dat $q$ $q$ een Sophie Germain-priem is en $z(2q+1) \mid \pi(q)$ $z (2 q + 1) ∣ π (q)$ .
- Dit is geverifieerd voor alle $q \leq 50.000$ .
- Als deze conjectuur waar is, is er een volledige equivalentie: $S(q) \neq \emptyset \iff q$ is Sophie Germain en $z(2q+1) \mid \pi(q)$ .

E. Implicaties voor de Sophie Germain-conjectuur

Corollarium 7.2: Als er oneindig veel Sophie Germain-priemgetallen zijn (de onbewezen Sophie Germain-conjectuur), en als $z(2q+1) \mid \pi(q)$ geldt voor oneindig veel van deze (wat computergestütst voor ~23,9% geldt), dan bestaan er oneindig veel priemgetallen $q \equiv 8 \pmod{15}$ waarvoor $(2q+1) \mid F_{\pi(q)}$ .
Dit biedt een zuiver Fibonacci-theoretische voorwaarde die equivalent zou kunnen zijn aan de infinitude van Sophie Germain-priemgetallen.

4. Generalisatie naar Lucas-rijen

De resultaten zijn niet beperkt tot Fibonacci-getallen ( $U_n(1, -1)$ ). Ze gelden voor elke Lucas-rij $U_n(P, Q)$ met discriminant $D = P^2 - 4Q$ die geen kwadraat is.

De voorwaarde $q \equiv 8 \pmod{15}$ wordt vervangen door een beperking modulo $\text{lcm}(3, 4|D|)$ .
Voorbeeld: Voor Pell-getallen ( $D=8$ ) geldt $q \equiv 5 \pmod{24}$ .

5. Betekenis en Toekomstige Richtingen

Wetenschappelijke Betekenis:

Verbinding van Gebieden: Het artikel legt een diepe, niet-triviale link tussen de delingseigenschappen van de Euler-totient van Fibonacci-getallen en de dichtheid van Sophie Germain-priemgetallen.
Structuur van $S(q)$ : Het bewijst dat de verzameling van "goede" indices een zeer specifieke arithmetische structuur heeft, wat inzicht geeft in de verdeling van priemfactoren van $\phi(F_m)$ .
Nieuwe Formulering: Het biedt een nieuwe, zuiver getaltheoretische formulering van het probleem van de infinitude van Sophie Germain-priemgetallen, gebaseerd op de deling van $F_{\pi(q)}$ .

Open Problemen (OQ):

OQ1: Een bewijs voor Conjecture 4.4 (dat $S(q) \neq \emptyset$ noodzakelijkerwijs een priemgetal $p=2q+1$ impliceert).
OQ2: Een zuiver algebraïsch bewijs voor de uniciteit ( $k=2$ ) voor alle $k \geq 4$ , zonder afhankelijkheid van factorisatie-tabellen.
OQ3: Het vinden van een exacte dichtheidsformule voor het percentage Sophie Germain-priemgetallen waarvoor $z(2q+1) \mid \pi(q)$ (huidige schatting ~23,9%).
OQ4: Of de verhouding $\pi(q)/z(2q+1)$ altijd een oneven geheel getal is.

Samenvattend: Dit werk transformeert een vraag over de deling van $\phi(F_m)$ door een priemgetal $q$ in een krachtig criterium om Sophie Germain-priemgetallen te identificeren, met sterke numerieke onderbouwing en elegante theoretische generalisaties.