🔢 mathematics

Primes in LCM recurrences

Dit artikel bewijst dat een door de auteur geconstrueerde LCM-herhalingsreeks, die een analoog is van Rowlands GCD-reeks, bijna zeker alleen priemgetallen of het getal 1 als vermeerdering produceert, en onthult bovendien een verbinding met tweelingpriemparen.

Oorspronkelijke auteurs: Benoit Cloitre

Gepubliceerd 2026-04-17

📖 5 min leestijd🧠 Diepgaand

CC BY 4.0

Oorspronkelijke auteurs: Benoit Cloitre

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 je een heel speciale machine bouwt die getallen genereert. Deze machine werkt volgens een simpele regel: "Neem het vorige getal, tel er iets bij op, en je krijgt het nieuwe getal."

Deze wiskundige paper van Benoît Cloitre gaat over zo'n machine, maar dan met een heel specifiek, geheimzinnig ingrediënt: het Kleinste Gemene Veelvoud (KGV).

Hier is de uitleg in gewoon Nederlands, vol met analogieën.

1. De Machine en het Geheim

In 2008 bedacht iemand anders (Rowland) een machine die gebruikmaakte van een andere wiskundige truc (de Grootste Gemene Deler). Die machine bleek een wonder te zijn: het getal dat eruit kwam om het vorige te veranderen, was altijd ofwel het getal 1, of een ** priemgetal** (zoals 2, 3, 5, 7, 11...).

Cloitre bedacht in 2008 een variant: in plaats van de Grootste Gemene Deler, gebruikte hij het Kleinste Gemene Veelvoud (KGV).

De regel: $a_n = a_{n-1} + \text{KGV}(n, a_{n-1})$ .
Het mysterie: Als je dit uitrekent, krijg je een rijtje getallen. Als je kijkt naar het verschil tussen deze getallen (hoeveel er bij is gekomen), zie je een patroon: het is altijd 1 of een priemgetal.

Cloitre heeft dit gecontroleerd tot op een miljoen getallen, en het klopt altijd. Maar in de wiskunde is "het werkt tot nu toe" niet genoeg; je wilt een onweerlegbaar bewijs.

2. Waarom is dit zo moeilijk? (De Muur van Linnik)

Het bewijzen dat dit altijd werkt, is als proberen een muur te doorbreken die bekend staat als de "Linnik-muur".

De analogie: Stel je voor dat je een toren bouwt. Elke steen die je legt, hangt af van alle stenen eronder. Bij deze machine hangt het nieuwe getal af van alles wat er eerder is gebeurd.
Om te bewijzen dat er geen "slechte" getallen (geen priemgetallen) in de rij voorkomen, moet je garanderen dat er op bepaalde plekken in de getallenrij altijd genoeg "priem-stenen" zijn.
Dit vereist een heel diep wiskundig inzicht over hoe priemgetallen zich gedragen in rijtjes (aritmatische progressies). De beste wiskundigen ter wereld hebben hier nog geen volledig antwoord op. Het is alsof je probeert te bewijzen dat er altijd een bus is die op tijd komt, maar je weet niet precies hoe de verkeerslichten werken.

3. De Oplossing: "Bijna Altijd"

Omdat Cloitre de muur niet direct kon doorbreken, deed hij iets slim: hij keek niet naar elk getal, maar naar gemiddelden.

Het resultaat: Hij bewees dat voor 99,999...% van de getallen (wiskundig: een "dichtheid van 1"), de regel wel geldt.
De analogie: Stel je voor dat je een stad hebt met een miljoen inwoners. Je wilt bewijzen dat iedereen gezond is. Je kunt niet iedereen testen, maar je kunt wel bewijzen dat 99% van de mensen gezond is. De mensen die ziek zijn (de uitzonderingen), zijn zo zeldzaam dat ze statistisch verwaarloosbaar zijn.
Cloitre bewees dat als er een "slecht" getal is (een getal dat geen priemgetal is), dit alleen kan gebeuren bij zeer specifieke, zeldzame situaties.

4. De "Tweeling" van de Priemgetallen

Een van de coolste ontdekkingen in dit paper is een tweede machine (een variant met een factor 2). Deze machine doet iets nog mysterieuzers: ze telt de "tweelingpriemgetallen".

Wat zijn tweelingpriemgetallen? Dat zijn priemgetallen die precies 2 van elkaar verschillen, zoals (3, 5), (5, 7), (11, 13).
De magie: In deze variant van de machine, als je een getal ziet dat gelijk is aan 1, dan weet je zeker dat het getal daarvoor een deel was van een tweelingpriemgetal.
Het is alsof de machine een geheime code is die de wiskundige wereld al eeuwen zoekt: een manier om te zeggen "Hier zit een tweelingpriemgetal!" zonder dat je ze eerst handmatig moet zoeken.

5. Wat betekent dit voor de toekomst?

Cloitre heeft de deur niet helemaal opengebroken, maar hij heeft een heel groot raam opengezet.

We weten nu: Voor bijna alle getallen werkt de regel.
We weten ook: Als er een uitzondering is, moet die heel groot zijn en heel specifiek zijn (alleen grote priemgetallen als factoren hebben).
De nieuwe uitdaging: Hij stelt twee nieuwe, kleinere raadsels op. Als we die oplossen, kunnen we misschien eindelijk bewijzen dat de regel voor altijd geldt.

Kort samengevat:
Deze paper laat zien dat een simpele rekenmachine, die alleen maar optelt en vermenigvuldigt, een diep geheim van de natuur onthult: de verdeling van priemgetallen. We hebben nog niet het volledige bewijs dat er nooit een foutje in zit, maar we weten wel dat het systeem zo goed werkt dat het voor bijna alle gevallen perfect is. En in de variant met de factor 2, vinden we zelfs een nieuwe manier om de beroemde "tweelingpriemgetallen" te vinden.

Het is een mooi voorbeeld van hoe simpele regels kunnen leiden tot de diepste mysteries van de wiskunde.

Titel: Primes in LCM-recurrenties

Auteur: Benoît Cloitre
Onderwerp: Analytisch getaltheorie, priemgetalverdeling, recurrente rijen.

1. Probleemstelling en Achtergrond

Het artikel onderzoekt een LCM-variant (Kleinste Gemene Veelvoud) van de beroemde priemgetal-genererende recurrente rij die in 2008 door Rowland werd geïntroduceerd.

Rowland's Recurrente Rij (GCD-variant):
$a_1 = 7, \quad a_n = a_{n-1} + \gcd(n, a_{n-1})$ .
Het verschil $a_n - a_{n-1}$ is altijd 1 of een priemgetal.
De LCM-variant (Onderwerp van dit artikel):
De auteur introduceerde in 2008 de volgende rij (OEIS A135504):
$a_1 = 1, \quad a_n = a_{n-1} + \text{lcm}(n, a_{n-1})$ .
De relevante grootheid is de multiplicatieve increment:
$b_n = \frac{a_n}{a_{n-1}} - 1 = \frac{n}{\gcd(n, a_{n-1})}$ .

De Hoofdcampagne (Conjecture 1.1):
Voor elke $n \geq 2$ is $b_n$ ofwel 1 of een priemgetal.
Numerieke berekeningen bevestigen dit tot $n = 10^6$ .

De Uitdaging:
Het bewijzen van deze conjectuur punt-voor-punt (voor elk specifiek $n$ ) stuit op een fundamentele barrière die equivalent is aan een open geval van Linnik's stelling. Specifiek vereist een puntueel bewijs dat voor elke priem $p$ en elke $k \geq 1$ , er minstens $k$ priemgetallen $q \equiv -1 \pmod p$ bestaan met $q < p^{k+1}$ . Dit vereist een constante $L=2$ in Linnik's stelling, terwijl de beste bekende onvoorwaardelijke bound $L \leq 5$ is (Xylouris).

2. Methodologie: Het "Companion-Sieve" Kader

Omdat een directe analyse van $a_{n-1}$ (dat afhangt van de volledige geschiedenis van de rij) te complex is, ontwikkelt de auteur een methode die de recursie omzet van een p-adisch probleem met geheugen naar een gemiddeld probleem over de verdeling van priemgetallen.

De Kernstrategie:

Isolatie van deterministische factoren: In plaats van de exacte waarde van $a_{n-1}$ te gebruiken, wordt een "garandeerde voorraad" (stock) geïsoleerd die voortkomt uit priemindices. Voor elke priem $q \geq 5$ geldt dat $q+1$ een factor is van $a_{q}$ .
Vervanging door een Majorant: De exacte deler $\gcd(n, a_{n-1})$ wordt vervangen door een makkelijker te analyseren bovengrens (majorant) die alleen rekening houdt met de aanwezigheid van priemfactoren in de "voorraad".
Deficit-criterium: De methode introduceert een "deficit" $\delta_p(n)$ $δ_{p} (n)$ . Als de som van deze deficits over alle priemgetallen $p$ $p$ kleiner of gelijk is aan 1, dan moet $b_n$ $b_{n}$ een priemgetal of 1 zijn.
- $\delta_p(n) = \max\{0, v_p(n) - S_p(n-1)\}$ , waarbij $S_p$ het aantal priemgetallen $q \leq n-1$ is met $q \equiv -1 \pmod p$ .
Toepassing van Analytische Getaltheorie: Het probleem wordt teruggebracht tot het aantonen dat de som van de deficits voor bijna alle $n$ $n$ klein is. Hiervoor worden krachtige stellingen gebruikt:
- Siegel-Walfisz: Voor kleine modulussen.
- Bombieri-Vinogradov: Voor het gemiddelde gedrag van priemgetallen in rekenkundige progressies (modulussen tot $x^{1/2}/(\log x)^B$ ).
- Sieve-methode: Om grote priemfactoren te controleren.

3. Belangrijkste Resultaten

A. De Dichtheidsstelling (Onvoorwaardelijk)

Stelling 1.2: De verzameling gehele getallen $n$ waarvoor $b_n \in \{1\} \cup \mathbb{P}$ (priemgetallen) heeft een asymptotische dichtheid 1.

Dit betekent dat de conjectuur waar is voor "bijna alle" $n$ , hoewel er mogelijk uitzonderingen zijn.
Het bewijs verdeelt priemgetallen in drie categorieën (klein, medium, groot) en toont aan dat deficits alleen optreden in een verwaarloosbare verzameling van $n$ (grootte $o(x)$ ).

B. Effectieve Eindige Reductie

Stelling 1.3: Voor elke $P_0 \geq 2$ bestaat er een effectief berekenbare bovengrens $N^*(P_0)$ zodanig dat voor alle $n \geq N^*(P_0)$ , elke potentiële tegenvoorbeeld van de conjectuur uitsluitend priemfactoren groter dan $P_0$ bevat.

Dit reduceert het probleem tot het analyseren van zeer grote priemfactoren. Kleine priemfactoren zijn "veilig" omdat de voorraad van priemgetallen $q \equiv -1 \pmod p$ uiteindelijk altijd toereikend is.

C. De K=2 Variant en Tweelingpriemen

De auteur analyseert een variant met een coëfficiënt 2: $x_n = 2x_{n-1} + \text{lcm}(n, x_{n-1})$ , met incrementen $c_n$ .

Tweelingpriem Detectie: Er is een sterke link met tweelingpriemen $(p, p+2)$ $(p, p + 2)$ .
- Als $(p, p+2)$ tweelingpriemen zijn en $p > 5$ , dan is $c_p = p$ en $c_{p+2} = 1$ .
- Omgekeerd: Als $c_q = 1$ voor een priem $q \geq 5$ , dan is $q-2$ een priemgetal (onder de aanname dat de conjectuur waar is).
Resultaat (Stelling 1.5): Onder een hypothese over het gedrag van $c_q$ bij priemindices en een Brun-type bovengrens voor tweelingpriemen in rekenkundige progressies, heeft de verzameling $n$ waarvoor $c_n \in \{1\} \cup \mathbb{P}$ ook asymptotische dichtheid 1.

D. Nieuwe Vermoens en Voorwaardele Resultaten

De analyse leidt tot twee nieuwe conjectures die nodig zijn om de conjectuur volledig te bewijzen (dus voor alle $n$ , niet alleen dichtheid 1):

Conjecture 7.2 (Tweede priem in het kwadraatvenster): Voor elke priem $p \geq 17$ zijn er minstens twee priemgetallen $q \equiv -1 \pmod p$ met $q < p^2$ . Dit zou het probleem van "kubieke" factoren oplossen.
Conjecture 7.3 (Divisor-safe equidistribution): Een puntueel versterking van Bombieri-Vinogradov die stelt dat de priemdelers van $n$ nooit individueel "slechte" modulussen zijn.

Als deze conjectures waar zijn (en Elliott-Halberstam wordt aangenomen), volgt de volledige conjectuur voor alle grote $n$ .

4. Significatie en Impact

Overbrugging van de Linnik-barrière: Het artikel toont aan dat men de onoverkomelijke barrière van Linnik's stelling (voor puntuele bewijzen) kan omzeilen door te werken met asymptotische dichtheid en gemiddelde verdeling (Bombieri-Vinogradov).
Verband met diepe stellingen: Het onderzoek illustreert hoe simpele arithmetische recurrenties diep verbonden zijn met de verdeling van priemgetallen in rekenkundige progressies.
Tweelingpriem Hypothese: De K=2 variant biedt een nieuw mechanistisch raamwerk om tweelingpriemen te detecteren via de incrementen van een recurrente rij. Dit versterkt het idee dat dergelijke rijen "priemgetal-ontdekkers" zijn.
Richting voor toekomstig onderzoek: De paper identificeert precies welke obstakels (de "residuele obstructie") nog overblijven om de conjectuur volledig te bewijzen. Dit richt de aandacht op specifieke problemen in de verdeling van priemgetallen (zoals Conjecture 7.2 en 7.3) die nu als onafhankelijke doelen kunnen worden bestudeerd.

Conclusie:
Benoît Cloitre bewijst dat de LCM-recurrente rij bijna altijd priemgetallen genereert (dichtheid 1), en reduceert het open probleem tot het analyseren van zeer specifieke, zeldzame configuraties van grote priemfactoren. De methode combineert elementaire getaltheorie met geavanceerde analytische technieken en opent nieuwe wegen voor het bestuderen van priemgetalpatronen.