Predicting Mersenne Prime Exponents Using Euler's Quadratic Polynomial C(n) = n^2 + n + 41 with Nearest-Integer Rounding

Dit paper presenteert de Wright-Euler-hypothese, die stelt dat Euler's kwadratische polynoom C(n) = n² + n + 41 gecombineerd met afronding tot het dichtstbijzijnde geheel getal effectieve kandidaat-exponenten voor Mersenne-priemgetallen voorspelt, wat resulteert in een aanzienlijke verkleining van de zoekruimte voor GIMPS-tests vergeleken met traditionele exponentiële regressiemodellen.

De kern

Stel je voor dat wiskundigen al eeuwenlang op zoek zijn naar een heel specifiek soort "wiskundige diamanten": de Mersenne-priemgetallen. Deze getallen zijn niet alleen zeldzaam, maar ook enorm groot en hebben een speciale eigenschap die ze uniek maakt in de wereld van de getallen. Ze worden gebruikt om de krachtigste computers ter wereld te testen en zijn de basis voor de perfecte getallen (een oude wiskundige droom).

Het probleem? Niemand weet precies waar deze diamanten te vinden zijn. Het is alsof je een hele berg zand moet doorzoeken om één specifiek graantje te vinden, zonder een kaart of een metaaldetector.

In dit paper (een wetenschappelijk artikel) stelt de auteur, JohnK Wright V, een nieuwe, slimme manier voor om die graantjes te vinden. Hij noemt dit de Wright-Euler Hypothese. Hier is hoe het werkt, vertaald naar alledaags taal:

1. De Oude Formule als een Magische Machine

De auteur gebruikt een heel oude formule van de beroemde wiskundige Leonhard Euler. Deze formule ziet eruit als een simpele machine:

Neem een getal (n), vermenigvuldig het met zichzelf, tel het getal erbij op en voeg 41 toe.

Voor kleine getallen produceert deze machine bijna uitsluitend "schoon" getal (priemgetallen). Maar de auteur vraagt zich af: Kan deze machine ons ook vertellen waar de volgende grote Mersenne-diamant zit?

2. Het Omgekeerde Spel: Van Diamant naar Graan

Normaal gesproken gebruiken wiskundigen de formule om een getal te maken. Wright doet het andersom. Hij neemt een bekende Mersenne-diamant (een groot priemgetal) en probeert uit te rekenen welk "ingangsgetal" (n) erin de machine moet om die diamant te produceren.

Hij doet dit met een trucje: Afronden.
Stel je voor dat je een schatkaart hebt, maar de coördinaten zijn niet exact. Je weet dat de schat ergens in de buurt van een bepaalde boom staat. In plaats van te zoeken op de exacte coördinaat (die misschien in een meer ligt), kijk je naar de dichtstbijzijnde boom (het dichtstbijzijnde gehele getal).

Wright gebruikt een wiskundige "GPS" om de dichtstbijzijnde boom te vinden. Als de echte schat heel dicht bij die boom ligt (binnen een straal van 0,1), dan is het een kansrijk gebied.

3. De Resultaten: Een Slimme Schatzoeker

Hoe goed werkt deze methode?

• De "oude" manier: Wiskundigen gebruiken vaak exponentiële groeicijfers (zoals een populatie bacteriën die zich verdubbelt). Dit geeft een algemene richting, maar is vaak ver weg van de echte schat. Het is alsof je zegt: "De diamant zit ergens in dit hele land."
• De Wright-methode: Deze methode is veel preciezer. Van de 43 bekende grote diamanten die we al hebben gevonden, voorspelde deze methode 7 keer exact waar ze zaten. Voor 4 andere diamanten zat de voorspelling zo dichtbij, dat het bijna perfect was.

De "foutmarge" (hoe ver de voorspelling van de echte waarde afweek) was bij deze methode slechts een paar honderd. De oude methode zat er vaak met miljoenen naast.

4. Waarom is dit belangrijk? (De Metafoor van de Naald)

Het vinden van een nieuw Mersenne-getal is als het zoeken naar een naald in een hooiberg, maar dan in een hooiberg die groter is dan het heelal.

• Huidige situatie: Computers (zoals die van GIMPS, het project dat deze getallen zoekt) moeten miljarden getallen testen. Dit kost enorme hoeveelheden energie en tijd.
• De Wright-oplossing: Deze methode fungeert als een metaaldetector. In plaats van het hele veld te doorzoeken, zegt hij: "Kijk hier, en hier, en hier."

De auteur stelt voor om alleen die gebieden te testen waar de "afstand" tussen de voorspelling en de echte waarde heel klein is (minder dan 0,1). Hierdoor kan het zoekgebied met 74% worden verkleind. Dat is alsof je van een hele stad alleen de drie straten hoeft te doorzoeken waar de schat waarschijnlijk ligt.

5. De Belofte voor de Toekomst

De auteur heeft al 5 nieuwe plekken geïdentificeerd (in het bereik van 140 tot 200 miljoen) waar de kans groot is dat een nieuwe Mersenne-diamant zit. Hij nodigt de wereld uit om deze plekken te testen.

Samenvattend:
Dit paper is geen magische formule die alle antwoorden geeft, maar het is een slim kompas. Het gebruikt een eeuwenoude wiskundige truc, gecombineerd met een slim afrondingsprincipe, om de zoektocht naar de grootste getallen ter wereld veel efficiënter te maken. Het is alsof je eindelijk een kaart hebt die je niet alleen de richting aangeeft, maar ook de exacte boom aangeeft waar je moet graven.

Technische samenvatting

Hier is een gedetailleerde technische samenvatting van het paper "Predicting Mersenne Prime Exponents Using Euler's Quadratic Polynomial C(n) = n² + n + 41 with Nearest-Integer Rounding" van John K. Wright V, vertaald en samengevat in het Nederlands.

Titel: Voorspelling van Mersenne-priemexponenten met behulp van Euler's kwadratische polynoom en afronding tot het dichtstbijzijnde gehele getal

Auteur: John K. Wright V
Datum: Oktober 13, 2025
Onderwerp: Getaltheorie, Mersenne-priemgetallen, Heuristiek

---

1. Het Probleem

Mersenne-priemgetallen, gedefinieerd als getallen van de vorm $2^p - 1$waarbij$p$een priemgetal is, zijn fundamenteel voor de getaltheorie en staan in direct verband met perfecte getallen. Hoewel er tot oktober 2025 52 Mersenne-priemgetallen bekend zijn, vertonen hun exponenten ($p$) een exponentiële groei en is er tot nu toe geen deterministische formule gevonden die deze exponenten kan voorspellen. De zoektocht naar nieuwe Mersenne-priemgetallen (zoals via het Great Internet Mersenne Prime Search, GIMPS) is computergewijs zeer intensief en vereist vaak het testen van enorme reeksen getallen zonder garantie op succes. Er is behoefte aan efficiëntere heuristieken om de zoekruimte te verkleinen.

2. Methodologie: De Wright-Euler Hypothese

Het paper introduceert de Wright-Euler Mersenne Exponent Hypothesis, een nieuwe heuristische aanpak die de klassieke polynoom van Euler combineert met afrondingstechnieken.

• De Polynoom: De methode maakt gebruik van Euler's beroemde kwadratische polynoom:
  $$C(n) = n^2 + n + 41$$
  Deze polynoom staat bekend om het genereren van priemgetallen voor $n = 0$ tot $39$.

• Omgekeerde Berekening: Om een kandidaat-exponent $p$ te voorspellen, wordt de vergelijking $n^2 + n + 41 = p$ opgelost voor $n$ met de abc-formule:
  $$n = \frac{-1 + \sqrt{4p - 163}}{2}$$
  (Er wordt alleen de positieve wortel genomen).

• Afronding en Kandidaat-Selectie: In plaats van te eisen dat $n$ exact een geheel getal is, definieert de auteur $n_{closest}$ als het gehele getal dat het dichtst bij de berekende $n$ ligt:
  $$n_{closest} = \text{round}\left(\frac{-1 + \sqrt{4p - 163}}{2}\right)$$
  De voorspelde exponent is dan $C(n_{closest})$. De nauwkeurigheid wordt gemeten aan de hand van de afwijking $d = |n - n_{closest}|$. De hypothese prioriteert gevallen waar $d < 0,1$.

3. Belangrijkste Bijdragen

• Nieuwe Voorspellingsformule: Het toepassen van Euler's polynoom op Mersenne-exponenten via inversie en afronding tot het dichtstbijzijnde gehele getal is een innovatieve benadering die, volgens de auteur, nog niet eerder in de literatuur (o.a. arXiv, MathOverflow) is beschreven.
• Vergelijkende Analyse: Het paper biedt een rigoureuze vergelijking tussen de Wright-Euler-methode, andere kwadratische polynomen ($n^2+1$, $n^2+n+17$) en een traditioneel exponentieel regressiemodel.
• Zoekruimte-reductie: Het stelt een heuristisch algoritme voor dat de zoekruimte voor GIMPS met ongeveer 74% kan verkleinen door zich te focussen op specifieke $n$-waarden met een lage afwijking $d$.

4. Resultaten

De methode werd getest op de 43 bekende Mersenne-priemexponenten met index $x = 10$ tot $52$(exclusief$p \leq 31$).

• Nauwkeurigheid:

  • Exacte matches: 7 gevallen (bijv. $x=38$ met $p=6.972.593$ en $x=52$ met $p=136.279.841$).
  • Dichtbijzijnde benaderingen: 4 gevallen met zeer kleine afwijkingen (bijv. $x=34$, waar de werkelijke exponent $1.257.787$is en$C(1121) = 1.257.803$).
  • Totale succesratio: 11 van de 43 gevallen (ongeveer 25,6%) vallen binnen de criteria van exacte match of zeer kleine afwijking.
  • Gemiddelde Absolute Afwijking (MAE): Voor het bereik $x=30$ tot $52$ bedraagt de MAE slechts 614,0.

• Vergelijking met Alternatieven:

  • Exponentieel model: Een regressiemodel ($y = 11111,14 \cdot e^{0,1787x}$) heeft een $R^2 \approx 0,974$, maar levert geen enkele exacte match op en heeft een MAE van 10.466.686.
  • Andere kwadraten: Polynomen als $n^2+1$ en $n^2+n+17$ presteren aanzienlijk slechter dan de Wright-Euler-methode, met hogere MAE-waarden en geen exacte matches in de geteste reeks.

• Primaire Kandidaten: Uit 560 unieke kandidaat-waarden werden 50 priemwaarden van $C(n)$ geanalyseerd. Hiervan werden 5 specifieke kandidaten geselecteerd voor GIMPS-testen in het bereik van 140 miljoen tot 200 miljoen, gebaseerd op de voorwaarde $d < 0,1$.

5. Betekenis en Conclusie

De Wright-Euler-hypothese biedt een opmerkelijk nauwkeurige heuristiek voor het voorspellen van Mersenne-priemexponenten, die aanzienlijk beter presteert dan pure exponentiële groei-modellen of andere bekende kwadratische polynomen.

• Efficiëntie: Door te focussen op $n$-waarden waarbij de afwijking $d < 0,1$, kan de effectieve zoekruimte voor nieuwe Mersenne-priemgetallen met ongeveer 74% worden verkleind.
• Toekomstperspectief: De auteur stelt een lijst met 5 veelbelovende kandidaten op (indices 53-57) die nog niet zijn getest op Mersenne-priemheid en adviseert deze te testen binnen het GIMPS-project.
• Theoretische Implicatie: Hoewel de exacte wiskundige reden voor deze correlatie nog niet volledig is bewezen, suggereert het paper dat er een unieke structurele uitlijning bestaat tussen Euler's polynoom en de verdeling van Mersenne-priemexponenten, die verder gaat dan louter de dichtheid van priemgetallen.

Het paper concludeert dat deze methode een waardevol hulpmiddel is voor de zoektocht naar de volgende Mersenne-priemgetallen en dat verdere validatie via GIMPS noodzakelijk is.