🔢 mathematics

Prime Quadruplets and Jump Conditions on Arithmetic Functions

Dit artikel breidt de karakterisering uit van samengestelde getallen die gelijktijdige sprongcondities voor de Euler-totientfunctie en de som-van-delersfunctie bevredigen door te bewijzen dat de conjectuur geldt voor vrij vierkante semiprimes en enkelvoudige machten van priemgetallen, geen tegenvoorbeelden vindt tot $10^{12}$ , en vast te stellen dat een bewijs van de conjectuur de oneindigheid van priemkwartetten zou impliceren.

Oorspronkelijke auteurs: Himaghna Roy Choudhury, Shicheng Wei

Gepubliceerd 2026-06-10

📖 4 min leestijd🧠 Diepgaand

CC BY 4.0

Oorspronkelijke auteurs: Himaghna Roy Choudhury, Shicheng Wei

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 detective bent in de wereld van getallen, op zoek naar een zeer specifiek, zeldzaam patroon. Dit artikel gaat over het oplossen van een mysterie waarbij twee beroemde "getaltellers" genaamd Eulers totientfunctie ( $\phi$ ) en de som-van-deeltjesfunctie ( $\sigma$ ) in het spel zijn.

Beschouw deze functies als twee verschillende manieren om een getal te wegen:

$\phi(n)$ telt hoeveel kleinere getallen "vriendelijk" zijn met $n$ (ze delen geen gemeenschappelijke factoren).
$\sigma(n)$ telt alle getallen op die $n$ precies delen.

Het Mysterie: De "Sprong"-conditie

De auteurs onderzoeken een vreemd fenomeen. Normaal gesproken, als je een getal $n$ neemt en 12 stappen vooruit springt naar $n+12$ , veranderen de "gewichten" ( $\phi$ en $\sigma$ ) op onvoorspelbare wijze.

De auteurs zoeken echter naar samengestelde getallen (getallen die geen priemgetallen zijn) waar beide functies tegelijkertijd met exact 12 omhoog springen.

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

Het is alsof je een trap vindt waarbij, ongeacht op welke trede je staat, het 12 treden vooruit springen altijd exact 12 eenheden hoogte toevoegt aan twee verschillende meetlinten tegelijkertijd.

De Grote Gok: De "Priemkwartet"-theorie

Wiskundigen R. Stephan en Jud McCranie hadden eerder gegokt dat elke keer dat deze "dubbele sprong" voorkomt, het getal $n$ geheim is opgebouwd uit een speciale familie van vier priemgetallen, een Priemkwartet.

Een Priemkwartet is een hechte groep van vier priemgetallen die er zo uitzien:
$(p, p+2, p+6, p+8)$
(Voorbeeld: 5, 7, 11, 13)

De gok (Conjecture 1.1) luidt: Als je een getal $n$ vindt dat aan de dubbele sprong voldoet, moet het het product zijn van het eerste en het laatste getal van een dergelijke familie.
In wiskundige termen: $n = p \times (p+8)$ .

Wat dit artikel bewijst

De auteurs hebben niet bewezen dat de gok waar is voor elk getal in het universum (dat is nog steeds een onopgelost mysterie), maar ze hebben twee zeer belangrijke dingen gedaan om het gebied te verkleinen:

1. De "Twee-priemgetallen"-geval is opgelost
Ze hebben bewezen dat als het getal $n$ een "semipriem" is (een getal dat uit precies twee verschillende priemgetallen bestaat, zoals $65 = 5 \times 13$ ), de gok 100% correct is.

De Logica: Ze lieten zien dat als zowel $n$ als $n+12$ uit slechts twee priemgetallen bestaan, de wiskunde die priemgetallen dwingt om zich in dat specifieke "Priemkwartet"-patroon te rangschikken. Er is geen andere manier waarop de getallen zo op één lijn kunnen liggen.

2. De "Enkelvoudige priemmacht"-geval is uitgesloten
Ze hebben ook bewezen dat de oplossing niet een getal kan zijn dat uit slechts één priemgetal bestaat dat vele malen wordt herhaald (zoals $2^5$ of $3^4$ ).

De Logica: Ze hebben de getallen gecontroleerd en aangetoond dat als $n$ een macht is van een enkel priemgetal, de "sprong" van 12 wiskundig onmogelijk is. De functies zullen simpelweg niet op die manier op één lijn liggen.

De Computerzoektocht

Omdat ze het niet konden bewijzen voor elk mogelijk complex getal, riepen ze de zware artillerie op: een computer.

Ze schreven een programma om elk samengesteld getal tot 1 biljoen ( $10^{12}$ ) te controleren.
Het Resultaat: Ze vonden 166 getallen die aan de regel van de "dubbele sprong" voldoen.
De Ontdekking: Elk van die 166 getallen was precies wat de gok voorspelde: een product van een priemkwartet ( $p \times (p+8)$ ).
Ze bevestigden ook dat al deze getallen een restwaarde van 65 hebben bij deling door 72 (hiermee werd een typefout in een oude database gecorrigeerd).

De Grote Context

Het artikel eindigt met een fascinerende "wat als".
Als deze gok waar is (dat alle oplossingen afkomstig zijn van priemkwartetten) EN als er oneindig veel oplossingen zijn voor dit "dubbele sprong"-probleem, dan zou dit een enorm, onopgelost probleem in de wiskunde bewijzen: dat er oneindig veel Priemkwartetten zijn.

Momenteel weten we niet of er oneindig veel van deze speciale priemfamilies zijn. Dit artikel laat zien dat het oplossen van het "sprong"-mysterie in essentie hetzelfde is als het oplossen van het "oneindige priemfamilie"-mysterie.

Samenvatting

De Puzzel: Vind getallen waarbij twee specifieke wiskundige functies beide met exact 12 toenemen wanneer je 12 bij het getal optelt.
De Theorie: Deze getallen zijn altijd opgebouwd uit een specifiek patroon van vier priemgetallen.
Het Bewijs: De auteurs bewezen dat deze theorie waar is voor getallen bestaande uit twee priemgetallen en bewezen dat het onmogelijk is voor getallen bestaande uit één herhaald priemgetal.
Het Bewijs: Een computer controleerde tot 1 biljoen en vond nul uitzonderingen.
De Inzet: Het volledig bewijzen hiervan zou bevestigen dat er oneindig veel van deze speciale priemfamilies bestaan.

Technische Samenvatting: Primaire Kwartetten en Sprongcondities op Rekenkundige Functies

Probleemstelling
Dit artikel onderzoekt de gelijktijdige sprongcondities voor twee fundamentele rekenkundige functies: de Euler totient-functie $\phi(n)$ en de som-van-delers functie $\sigma(n)$ . Specifiek analyseren de auteurs samengestelde gehele getallen $n$ die voldoen aan het stelsel vergelijkingen:
$\phi(n+12) = \phi(n) + 12 \quad \text{en} \quad \sigma(n+12) = \sigma(n) + 12$
De studie wordt gemotiveerd door Conjectuur (33) uit een arXiv-preprint van R. Stephan uit 2004, die een modulaire restrictie voor dergelijke oplossingen postuleerde, en een daaropvolgende conjectuur door Jud McCranie die suggereert dat alle dergelijke samengestelde oplossingen worden gegenereerd door primaire kwartetten.

Methodologie
De auteurs maken gebruik van een combinatie van analytische getaltheoretische bewijzen en grootschalige computationele verificatie:

Analytische Bewijzen: Het artikel leidt rigoureus noodzakelijke condities voor oplossingen af door gebruik te maken van de multiplicatieve eigenschappen van $\phi$ $ϕ$ en $\sigma$ $σ$ . De auteurs deconstrueren het probleem in specifieke structurele gevallen voor het gehele getal $n$ $n$ :
- Vrije semiprimes (squarefree semiprimes): Analyse van $n = pq$ waarbij $p$ en $q$ verschillende priemgetallen zijn.
- Priemmachten: Analyse van $n = p^k$ voor $k \geq 2$ .
- Algemene samengestelde getallen: Gebruik van discriminantanalyse en pariteitsargumenten om de priemfactoren van $n$ en $n+12$ te beperken.
Computationele Zoektocht: Een volledige zoektocht werd uitgevoerd voor $n$ in het bereik $[2, 10^{12}]$ . Om de schaal aan te kunnen, gebruikten de auteurs een gesegmenteerd zeefalgoritme (om de geheugenbeperkingen van een vlakke zeef te vermijden) geïmplementeerd in C++ met OpenMP-parallellisatie. Het algoritme volgde de lopende waarden van $\phi$ en $\sigma$ voor blokken van gehele getallen, waarbij gebruik werd gemaakt van vooraf berekende kleine priemgetallen tot $\sqrt{N} \approx 10^6$ .

Belangrijkste Bijdragen en Resultaten

Karakterisering van Semiprime Oplossingen: Het primaire theoretische resultaat (Theorem 2.2) bewijst dat als $n$ en $n+12$ beide vrije semiprimes zijn, de sprongcondities gelden als en slechts als $n = p(p+8)$ , waarbij $(p, p+2, p+6, p+8)$ een primair kwartet is met $p \geq 5$ . Het bewijs toont aan dat de condities $\phi(n+12) - \phi(n) = 12$ en $\sigma(n+12) - \sigma(n) = 12$ de priemfactoren van $n$ en $n+12$ dwingen om de specifieke rekenkundige progressie van een primair kwartet te vormen.
Niet-bestaan van Priemmacht Oplossingen: Theorem 3.1 stelt vast dat er geen oplossing bestaat waarbij $n$ een macht is van een enkel priemgetal ( $n=p^k, k \geq 2$ ). Het bewijs maakt gebruik van grenswaarden voor $\phi(N)$ ten opzichte van $N$ om tegenstrijdigheden aan te tonen voor zowel even ( $p=2$ ) als oneven ( $p \geq 3$ ) priembases.
Correctie van Modulaire Residue: Het artikel corrigeert een typografische fout in de oorspronkelijke conjectuur van Stephan met betrekking tot de residue modulo 72. Waar de oorspronkelijke tekst suggereerde dat $n \equiv 64 \pmod{72}$ , bewijzen de auteurs (Corollary 2.4) dat als de karakterisering van de primaire kwartetten standhoudt, dan $n \equiv 65 \pmod{72}$ . Dit is afgeleid via de Chinese Reststelling op basis van de eigenschappen van primaire kwartetten.
Computationele Verificatie: De zoektocht tot $10^{12}$ $1 0^{12}$ leverde exact 166 oplossingen op. Elke gevonden oplossing voldeed aan het volgende:
- $n \equiv 65 \pmod{72}$ .
- $n$ is een vrije semiprime van de vorm $p(p+8)$ .
- De factoren komen overeen met een primair kwartet.
- Er werden geen tegenvoorbeelden voor Conjectuur 1.1 gevonden in dit bereik.

Betekenis en Claims
Het artikel beweert niet Conjectuur 1.1 in zijn geheel te hebben bewezen (d.w.z. voor alle samengestelde getallen), maar biedt in plaats daarvan een volledige karakterisering voor de specifieke en significante subklasse van vrije semiprimes en bewijst het niet-bestaan van oplossingen voor priemmachten.

De auteurs benadrukken een diepgaande theoretische implicatie: als Conjectuur 1.1 bewezen kan worden en aangetoond kan worden dat er oneindig veel oplossingen zijn voor deze sprongcondities, zou dit logischerwijs de existentie van oneindig veel primaire kwartetten impliceren. Dit zou een bewijs vormen voor de Hardy–Littlewood prime $k$ -tuple conjecture voor $k=4$ , een groot openstaand probleem in de getaltheorie.

Het werk overbrugt de kloof tussen het gedrag van rekenkundige functies over verschoven intervallen en de distributie van priem-tuples, en biedt sterk empirisch en gedeeltelijk theoretisch bewijs dat de "sprong" van 12 in zowel $\phi$ als $\sigma$ intrinsiek verbonden is met de structuur van primaire kwartetten.