🔢 mathematics

The Primes are $2$-Accessible

Dit artikel bewijst dat de verzameling positieve gehele getallen met tussen 1 en $n$ priemfactoren (geteld met multipliciteit) een toegankelijkheidsgraad heeft van $2^n$ , waarmee wordt bevestigd dat de verzameling priemgetallen $2$-toegankelijk is en een vraag wordt beantwoord die door Landman en Robertson werd gesteld.

Oorspronkelijke auteurs: Oscar Quester

Gepubliceerd 2026-06-02

📖 6 min leestijd🧠 Diepgaand

CC BY 4.0

Oorspronkelijke auteurs: Oscar Quester

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

Het Grote Plaatje: Een Spel van Kleur en Afstand

Stel je voor dat je een oneindige lijn van stapstenen hebt, genummerd 1, 2, 3, enzovoort, die voor altijd doorloopt. Je speelt een spel waarbij je elke steen met een van de verschillende kleuren schildert (bijvoorbeeld Rood, Blauw of Groen).

De vraag die wiskundigen stellen is: ongeacht hoe je de stenen schildert, kun je dan altijd een lange, rechte pad van stenen vinden die allemaal dezelfde kleur hebben, waarbij de afstand tussen elke stap een specifieke regel volgt?

In dit artikel is de "regel" voor de afstand gebaseerd op Priemgetallen (2, 3, 5, 7, 11...).

Als je 2 stenen springt, is dat een priemgetal.
Als je 3 stenen springt, is dat een priemgetal.
Als je 6 stenen springt, is dat geen priemgetal (het is 2 keer 3), maar het is wel opgebouwd uit priemgetallen.

Het artikel geeft antwoord op een specifieke vraag: Als je slechts 2 kleuren gebruikt, kun je dan altijd een lang, evenkleurig pad vinden waarbij de stappen priemgetallen zijn?

Het antwoord is JA. De auteur bewijst dat de verzameling priemgetallen "2-toegankelijk" is. Dit betekent dat zelfs als een ondeugende schilder probeert om lange, evenkleurige paden te verbergen met slechts twee kleuren, hij zal falen. Je kunt altijd een lange keten van evenkleurige stenen vinden waarbij de tussenruimtes priemgetallen zijn.

Kernconcepten Uitgelegd

1. De "Toegankelijkheidsscore"

Denk aan "toegankelijkheid" als een moeilijkheidsgraad voor een spel.

1-toegankelijk: Als je 1 kleur hebt, kun je obviously een lang pad vinden (alles heeft dezelfde kleur).
2-toegankelijk: Als je 2 kleuren hebt, kun je nog steeds een lang pad vinden.
3-toegankelijk: Als je 3 kleuren hebt, kun je een lang pad vinden.

Het artikel bewijst dat de moeilijkheidsgraad voor Priemgetallen exact 2 is.

Als je 2 kleuren gebruikt, kun je het pad altijd vinden.
Als je 3 kleuren gebruikt, kan de schilder de kleuren zo rangschikken dat er geen lang pad bestaat. (Het artikel vermeldt dat dit al bekend was, maar de nieuwe ontdekking is dat 2 kleuren niet genoeg is om het pad te stoppen).

2. De "Superverzameling" van Getallen

Het artikel kijkt niet alleen naar losse priemgetallen (2, 3, 5). Het kijkt naar groepen getallen die gevormd worden door priemgetallen met elkaar te vermenigvuldigen.

Groep 1: Alleen de priemgetallen (2, 3, 5...).
Groep 2: Priemgetallen en producten van twee priemgetallen (2, 3, 5, 4, 6, 9, 10...).
Groep n: Getallen gemaakt van maximaal $n$ priemfactoren.

De auteur bewijst een algemene regel:

Als je kijkt naar getallen gemaakt van maximaal $n$ priemfactoren, dan is de "toegankelijkheidsscore" $2n$ .
Dus voor alleen priemgetallen ( $n=1$ ), is de score $2 \times 1 = 2$ .
Voor getallen gemaakt van maximaal 2 priemgetallen ( $n=2$ ), is de score $2 \times 2 = 4$ .

Hoe het Bewijs Werkt (De Analogie)

De auteur gebruikt een slimme strategie om te bewijzen dat je het pad niet kunt verbergen bij het gebruik van 2 kleuren. Stel je voor dat je op zoek bent naar een patroon in een chaotische menigte.

Stap 1: De "Gap" Strategie (De Tussenruimte Strategie)
De auteur kijkt naar de "gaten" tussen stenen van dezelfde kleur.

Scenario A (De gaten zijn wild): Als de gaten tussen evenkleurige stenen enorm en onvoorspelbaar zijn, laat de auteur zien dat deze chaos er juist voor zorgt dat er een lange, rechte lijn verschijnt. Het is alsoals wanneer mensen in een menigte zo ver uit elkaar staan dat ze per ongeluk perfect in een lijn staan.
Scenario B (De gaten zijn krap): Als de gaten klein en regelmatig zijn, zitten de evenkleurige stenen dicht op elkaar gepakt. De auteur gebruikt dan een krachtig wiskundig hulpmiddel (een "density recurrence theorem") dat zegt dat als een groep getallen dicht genoeg is opgepakt, deze een specifieke, herhalende structuur moet bevatten.

Stap 2: De "Grid" Truc (De Raster Truc)
In het scenario met de "krappe gaten" vindt de auteur een tweedimensionaal raster van evenkleurige getallen. Vanuit dit raster kunnen ze een lange, rechte lijn extraheren waarbij de stappen precies de priemgetallen (of veelvouden daarvan) zijn waar ze naar op zoek waren.

De "Onmogelijke" 3-Kleur Truc

Om te bewijzen dat 2 de maximale score is (en dat 3 kleuren het patroon zouden breken), construeert de auteur een specifiek, lastig schilderprogramma.
Stel je een herhalend kleurenpatroon voor dat specif으로 is ontworpen om elke lange keten van priemstappen te breken.

De auteur creëert een patroon waarbij de "afstand" tussen evenkleurige stenen altijd een veelvoud is van een groot getal.
Echter, priemgetallen (en hun kleine veelvouden) zijn "te klein" of "te vreemd" om in dit rigide patroon te passen zonder de kleurregel te breken.
Dit bewijst dat een slimme schilder met 3 kleuren een lang pad kan voorkomen.

Samenvatting van de Resultaten

De Belangrijkste Ontdekking: De verzameling priemgetallen is 2-toegankelijk. Ongeacht hoe je de gehele getallen met 2 kleuren schildert, je zult altijd willekeurig lange reeksen van dezelfde kleur vinden waarbij de stappen priemgetallen zijn.
De Algemene Regel: Als je het spel uitbreidt naar getallen gemaakt van maximaal $n$ priemfactoren, wordt het spel moeilijker. Je hebt $2n$ kleuren nodig om het pad succesvol te kunnen verbergen. Met minder dan $2n$ kleuren zal het pad altijd gevonden worden.
De Methode: Het bewijs combineert een "duiventil"-argument (als je te veel items hebt en te weinig dozen, moeten sommige dozen wel vol raken) met geavanceerde stellingen over hoe getallen herhalen in dichte groepen.

Wat dit Betekent (en Niet Betekent)

Wat het betekent: Het lost een specifieke wiskundige puzzel op die Landman en Robertson jaren geleden stelden. Het bevestigt dat priemgetallen een zeer sterke "Ramsey-eigenschap" hebben—ze zijn zo fundamenteel dat ze orde afdwingen, zelfs in een chaotische, 2-kleurige wereld.
Wat het niet betekent: Het artikel bespreekt niet het gebruik hiervan voor cryptografie, computerbeveiliging of natuurkunde. Het is een zuiver wiskundig resultaat over de structuur van getallen en patronen.

In een notendop: De priemgetallen zijn koppig. Je kunt proberen de getallenlijn met twee kleuren te schilderen om ze te verbergen, maar de priemgetallen zijn zo diep in het weefsel van de getallen verweven dat ze altijd een lange, evenkleurige pad zullen onthullen.

Technische Samenvatting: "De priemgetallen zijn 2-toegankelijk"

Probleemstelling
Dit artikel behandelt een vraagstuk in de Ramsey-theorie betreffende de "toegankelijkheid" van verzamelingen van natuurlijke getallen. Specifiek wordt de verzameling van priemgetallen, $P = \{2, 3, 5, \dots\}$ , onderzocht. Een verzameling $D \subseteq \mathbb{N}$ wordt $r$ -toegankelijk genoemd als, voor elke $r$ -kleuring van de natuurlijke getallen, er willekeurig lange monochromatische sequenties $x_1, \dots, x_k$ bestaan waarvoor de verschillen $x_{i+1} - x_i$ tot in $D$ behoren. De graad van toegankelijkheid, aangeduid als $doa(D)$, is het grootste gehele getal $r$ waarvoor $D$ $r$ -toegankelijk is.

Vorig werk door Landman en Robertson stelde vast dat de priemgetallen niet 3-toegankelijk zijn (via een periodieke 3-kleuring) en dat verschoven priemgetallen $P+c$ 2-toegankelijk zijn voor elke oneven $c$ . Echter, de 2-toegankelijkheid van de niet-verschoven priemgetallen $P$ bleef een open vraag (Vraag 7 in [6] en Onderzoeksvraag 10.2 in [7]). Dit artikel beoogt ook de graad van toegankelijkheid te bepalen voor de verzameling $P(n)$ , gedefinieerd als de verzameling positieve gehele getallen met tussen 1 en $n$ priemfactoren (geteld met multipliciteit).

Methodologie
De auteur maakt gebruik van een combinatie van combinatorische argumenten en diepgaande resultaten uit de ergodische theorie en de additieve getaltheorie.

Dichtheidsrecurrentie en Szemerédi-type stellingen: De kern van het bewijs rust op een stelling van Frantzikinakis, Host en Kra [4], die vaststelt dat de verschoven priemgetallen $P-1$ en $P+1$ verzamelingen van dichtheidsrecurrentie zijn. Dit betekent dat voor elke verzameling $A$ met een positieve bovenste Banach-dichtheid, de verzameling van recurrentietijden zowel $P-1$ als $P+1$ snijdt.
Iteratief dichtheidsargument: Een cruciaal lemma (Lemma 1) wordt afgeleid om aan te tonen dat als $E_1, \dots, E_n$ verzamelingen van dichtheidsrecurrentie zijn, men een meerdimensionaal rooster binnen een verzameling van positieve dichtheid kan construeren met behulp van elementen uit deze verzamelingen.
Gevalsanalyse op gaten: Het bewijs van de hoofdstelling (Theorem 1) analyseert een willekeurige $N$ $N$ -kleuring van $\mathbb{N}$ $N$ door de verzameling $X$ $X$ van startpunten van monochromatische paren met afstanden in $\{1, \dots, N-1\}$ ${1, \dots, N - 1}$ te onderzoeken.
- Geval 1 (Onbegrensde gaten): Als $X$ onbegrensde gaten heeft, dwingt een duiventilprincipe-argument tot de existentie van lange monochromatische rekenkundige progressies met een gemeenschappelijk verschil $N$ . Aangezien $N$ kan worden ontbonden in een priemgetal en een coëfficiënt $\le N-1$ , vormen deze progressies geldige diffsequenties.
- Geval 2 (Begrensde gaten): Als $X$ begrensde gaten heeft, bezit het een positieve bovenste Banach-dichtheid. De auteur past de dichtheidsrecurrentie van $P-1$ en $P+1$ toe om een tweedimensionale roosterstructuur binnen een monochromatische deelverzameling te vinden. Uit dit rooster wordt een lange monochromatische diffsequent met verschillen in de doelverzameling geëxtraheerd.
Constructie van tegenvoorbeelden: Om bovengrenzen op de toegankelijkheid vast te stellen, construeert het artikel specifieke periodieke kleuringen. Voor de verzameling $D_N = \bigcup_{t=1}^{N-1} tP$ wordt een $(N+1)$ -kleuring gedefinieerd met behulp van modulaire aritmetica en een zorgvuldig geconstrueerde verzameling $B$ om willekeurig lange monochromatische diffsequenties te voorkomen.

Belangrijkste bijdragen en resultaten

Theorem 1: Voor elk geheel getal $N \ge 2$ $N \geq 2$ is de graad van toegankelijkheid van de verzameling $D_N = \bigcup_{t=1}^{N-1} tP$ $D_{N} = ⋃_{t = 1}^{N - 1} tP$ exact $N$ $N$ .
- Corollary: Door $N=2$ in te stellen, is de verzameling $1 \cdot P = P$ 2-toegankelijk. Dit geeft een definitief antwoord op de openstaande vraag over de 2-toegankelijkheid van de priemgetallen.
Theorem 2: Voor elk $n \ge 1$ $n \geq 1$ is de graad van toegankelijkheid van de verzameling $P(n)$ $P (n)$ (gehele getallen met $1 \le k \le n$ $1 \leq k \leq n$ priemfactoren) exact $2n$ $2 n$ .
- Dit generaliseert het resultaat voor priemgetallen ( $n=1 \implies doa(P)=2$ ).
Bewijs van niet-toegankelijkheid: Het artikel biedt expliciete constructies die aantonen dat $P(n)$ niet $(2n+1)$ -toegankelijk is, waarbij gebruik wordt gemaakt van een generalisatie van de kleuring door Landman en Robertson om te laten zien dat $P$ niet 3-toegankelijk is.

Significantie
Het artikel lost een specifiek openstaand probleem op dat door Landman en Robertson werd geformuleerd betreffende de 2-toegankelijkheid van de priemgetallen. Door te bewijzen dat $doa(P) = 2$, bevestigt het dat hoewel de priemgetallen geen willekeurig lange monochromatische sequenties kunnen ondersteunen onder een 3-kleuring, zij dat wel doen onder elke 2-kleuring.

Verder breidt het werk dit begrip uit naar de bredere klasse van verzamelingen $P(n)$ , door een exacte formule vast te stellen voor hun graad van toegankelijkheid ( $2n$ ). De methodologie demonstreert het nut van het toepassen van polynomiale Szemerédi-type stellingen voor verschoven priemgetallen (specifiek de recurrentie-eigenschappen van $P-1$ en $P+1$ ) om klassieke Ramsey-theoretische problemen betreffende de structuur van de priemgetallen op te lossen. Het artikel sluit af met twee open vragen: of $P+c$ 2-toegankelijk is voor even $c$ , en voor welke verzamelingen $D$ de relatie $doa(D(n)) = (doa(D))^n$ geldt.