🔢 mathematics

Sárközy's theorem for shifted primes with restricted digits

Dit artikel bewijst dat elke deelverzameling van natuurlijke getallen met een positieve bovenste Banach-dichtheid twee elementen bevat die verschillen door een verschoven priemgetal met beperkte cijfers, waarbij dit resultaat wordt vastgesteld door de van der Corput-eigenschap voor dergelijke priemgetallen aan te tonen via lokale benaderingen van exponentiële sommen.

Oorspronkelijke auteurs: Alex Burgin

Gepubliceerd 2026-08-07

📖 6 min leestijd🧠 Diepgaand

CC BY 4.0

Oorspronkelijke auteurs: Alex Burgin

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

De verborgen patronen in getallengevangenissen

Stel je de wereld van getallen voor als een gigantische, oneindige stad. De meeste mensen denken dat deze stad een chaotische bende is, maar wiskundigen vermoeden al heel lang dat er eigenlijk een verborgen, ritmische structuur onder ligt. Een van de beroemdste wijken in deze stad is de "Prime District" (de priemgetalwijk), een plek waar getallen zoals 2, 3, 5, 7 en 11 wonen. Deze getallen zijn speciaal omdat ze niet deelbaar zijn door enig ander getal dan 1 en zichzelf. Decennialang hebben wiskundigen geprobeerd uit te vogelen hoe deze priemgetallen verspreid zijn. Volgen ze een strikt schema, of dwalen ze doelloos rond?

Om dit te begrijpen, gebruiken wiskundigen een concept genaamd "recurrence" (terugkeer). Denk aan het als een spelletje stoelendans. Als je een grote groep mensen hebt (een verzameling getallen) en je begint hen rond te bewegen op basis van een specifieke regel (zoals het optellen van een priemgetal), zul je dan uiteindelijk twee mensen vinden die in stoelen zitten die precies de juiste afstand uit elkaar staan? Een beroemd resultaat uit de jaren 1970 door een wiskundige genaamd Sárközy bewees dat als je kijkt naar "verschoven priemgetallen" (priemgetallen minus één), je altijd deze bijpassende paren zult vinden, ongeacht hoe je je groep mensen kiest, zolang de groep groot genoeg is. Dit is een beetje alsof je zegt dat, hoe je een menigte ook opstelt, als je iedereen vraagt om een priemgetal vooruit te stappen, er onvermijdelijk twee mensen op dezelfde plek terechtkomen.

Maar wat gebeurt er als we een strikte regel opleggen aan welke priemgetallen we mogen gebruiken? Stel je een gevangenis voor waar alleen gevangenen met specifieke tatoeages door de gangen mogen lopen. In de wereld van getallen wordt dit "restricted digits" (beperkte cijfers) genoemd. Dit betekent dat we alleen kijken naar getallen die, wanneer ze in een bepaalde basis worden geschreven (zoals onze gebruikelijke basis-10), alleen een specifieke set cijfers gebruiken. Bijvoorbeeld, in basis-10 zouden we alleen getallen mogen toestaan die bestaan uit de cijfers 0, 1 en 2. Deze getallen zijn zeer schaars; ze zijn als eilanden in een uitgestrekte oceaan. De grote vraag is: breken de "gevangenisregels" het ritme? Werkt het spelletje stoelendans nog steeds als we alleen de getatoeëerde priemgetallen laten meedoen?

De ontdekking van het artikel: Het ritme vinden in een schaarse menigte

In dit artikel behandelt Alex Burgin precies die vraag. De auteur vraagt zich af: als we onze priemgetallen beperken tot alleen die met specifieke cijfers (zoals alleen het gebruik van de cijfers 0 en 1 in een zeer grote basis), vormen zij dan nog steeds een "recurrence set"? Met andere woorden: als we een grote collectie getallen hebben, kunnen we dan altijd twee van hen vinden die verschillen door één van deze speciale, beperkte priemgetallen minus één?

Het antwoord, volgens het artikel, is een luidruchtig ja. Burgin bewijst dat zelfs met deze rigide cijferbeperkingen, de verschoven priemgetallen nog steeds fungeren als een "recurrence set". Dit betekent dat als je een verzameling natuurlijke getallen hebt die "dens" genoeg is (wat betekent dat het een positieve bovenste Banach-dichtheid heeft, een chique manier om te zeggen dat het niet te verspreid is), je gegarandeerd twee getallen in die verzameling vindt, $a_1$ en $a_2$ , en een speciale priem $p$ (met beperkte cijfers) zodanig dat $a_1 + p - 1 = a_2$ .

Om tot deze conclusie te komen, bouwt het artikel een geavanceerde wiskundige machine. De auteur raadt niet alleen; hij construeert een "lokale benadering" (local approximant), wat vergelijkijkt met het bouwen van een gedetailleerde kaart van de lokale buurt om het gedrag van de priemgetallen te begrijpen. Hij gebruikt instrumenten uit de Fourier-analyse (een manier om complexe golven op te splitsen in eenvoudige sinusgolven) om de "exponentiële sommen" van deze priemgetallen te bestuderen. Denk aan deze sommen als het "luisteren naar de muziek" van de priemgetallen. Als de muziek chaotisch en willekeurig is, zijn de priemgetallen verspreid. Als de muziek een specifiek ritme heeft, zijn de priemgetallen gestructureerd.

Burgin laat zien dat deze beperkte priemgetallen een zeer specifieke eigenschap hebben, de "van der Corput-eigenschap". Dit is een sterkere vorm van recurrente gedrag. Het is alsof je bewijst dat niet alleen twee mensen op dezelfde stoel zullen landen, maar dat de hele groep uiteindelijk zal uitlijnen in een perfect patroon. Het artikel demonstreert dat de "muziek" van deze beperkte priemgetallen op een zeer specifieke manier wegvalt bij irrationele frequenties (frequenties die niet in een eenvoudige cyclus herhalen). Deze uitval is de sleutel die de bewijsvoering ontsluit.

Het artikel sluit expliciet de mogelijkheid uit dat deze resultaten slechts een gelukkig toeval of een eenvoudige uitbreiding van eerder werk zijn. De auteur merkt op dat je niet simpelweg de oude regels voor normale priemgetallen kunt nemen en deze op de beperkte varianten kunt toepassen, noch kun je de regels voor beperkte getallen nemen en op priemgetallen toepassen. De combinatie is uniek en vereist een nieuwe aanpak. Het artikel verduidelijkt ook dat hoewel andere wiskundigen hebben gekeken naar hoe deze priemgetallen verdeeld zijn in specifieke rekenkundige progressies (zoals priemgetallen die een restwaarde van 1 achterlaten bij deling door 3), dit artikel verder gaat door het "pointwise" gedrag te bewijzen bij elke irrationele frequentie. Dit is een cruciaal onderscheid: het gaat niet alleen over gemiddelden; het gaat over het gedrag bij elk specifiek punt.

Het betrouwbaarheidsniveau hier is hoog. Het artikel presenteert een rigoureus bewijs, geen simulatie of suggestie. Het gebruikt een "transferprincipes" (transference principle), wat een methode is om een bekend resultaat (dat normale priemgetallen een recurrence set vormen) te lenen en aan te passen aan de nieuwe, beperkte setting. De auteur construeert zorgvuldig de noodzakelijke wiskundige bruggen om aan te tonen dat de "cijferbeperkingen" het onderliggende ritme niet verbreken.

Een interessant detail dat het artikel benadrukt, is de noodzaak van de regels. De auteur wijst erop dat als je de cijfers 0 en 1 niet toestaat in je beperkte verzameling, het hele proces instort. Bijvoorbeeld, als je alleen even cijfers toestaat, vind je misschien nooit een priemgetal dat in het patroon past. Het artikel bewijst dat het beschikbaar hebben van 0 en 1 essentieel is om de "gevangenis" nog steeds het spelletje stoelendans te laten toestaan.

Samenvattend is dit artikel een triomf van de getaltheorie. Het neemt een complexe, schaarse deelverzameling van de priemgetallen — die met beperkte cijfers — en bewijst dat zij nog steeds de diepe, ritmische geheimen van de getallenwereld vasthouden. Het laat zien dat zelfs wanneer je de priemgetallen in een digitale kooi opsluit, ze nog steeds dansen op hetzelfde ritme als de vrije priemgetallen, waardoor patronen en verbindingen verborgen blijven binnen de chaos, wachtend om gevonden te worden.

Technische Samenvatting: Sárközy's Stelling voor Geverschoven Primen met Beperkte Digitale Representatie

Probleemstelling
Dit artikel onderzoekt de additieve recurrente eigenschappen van de verzameling van verschoven primen met beperkte digitale representatie, aangeduid als $P_C - 1$ , waarbij $P_C$ de verzameling priemgetallen is waarvan de base- $b$ expansies uitsluitend bestaan uit een specifieke deelverzameling $A \subset \{0, \dots, b-1\}$ . De centrale vraag is of het klassieke recurrente fenomeen, vastgesteld door Sárközy (dat de verzameling verschoven primen $P-1$ een verzameling van recurrente is), standhoudt wanneer de primen worden "verdund" door een rigide digitale restrictie.

De auteur onderzoekt of er, voor elke deelverzameling $A \subset \mathbb{N}$ met een positieve bovenste Banach-dichtheid, twee verschillende elementen $a_1, a_2 \in A$ en een beperkte digitale priem $p$ bestaan zodanig dat $a_1 + p - 1 = a_2$ . Dit probleem is niet-trivial omdat recurrente eigenschappen en de van der Corput-eigenschap over het algemeen niet worden overgeërfd door willekeurige deelverzamelingen; de schaarste en additieve structuur van de beperkte digitale verzameling $C$ compliceren de analyse van de bijbehorende exponentiële sommen.

Methodologie
De bewijsstrategie berust op het vaststellen van de van der Corput-eigenschap voor de verzameling $P_C - 1$ . Volgens het kader van Kamae en Mendès France vereist dit het construeren van een sequentie van trigonometrische polynomen die ondersteund worden op $P_C - 1$ en die de indicatorfunctie van de rationalen $\mathbb{Q}/\mathbb{Z}$ in de limiet benaderen.

De technische kern van het artikel betreft een gedetailleerde analyse van exponentiële sommen over de beperkte digitale verzameling $C$ en de von Mangoldt-functie $\Lambda(n)$ . De methodologie verloopt via enkele cruciale fasen:

Lokale Approximanten en Major Arcs: De auteur construeert een lokale approximant voor de exponentiële sommen $\sum 1_C(n)\Lambda(n)e(n\theta)$ . Er wordt gebruikgemaakt van een Dirichlet-type stelling voor vaste moduli om een asymptotische formule af te leiden voor het aantal digitale beperkte primen in rekenkundige progressies. Dit houdt in dat de som wordt gescheiden in "major arcs" (rationale frequenties) en "minor arcs" (irrationale frequenties).
Fourier-schattingen:
- Major Arcs: De auteur bewijst een asymptotische formule (Theorem 1.2.1) voor de telling van digitale beperkte primen in rekenkundige progressies $n \equiv t \pmod m$ . Deze formule scheidt expliciet de standaard priem-tot- $b$ congruentie-obstructie van een eindige $b$ -adische digitale dichtheid.
- Minor Arcs: Het artikel stelt een Vinogradov-type equidistributiestelling vast (Theorem 1.2.2), die aantoont dat voor elke irrationale $\theta$ , de exponentiële som $\sum_{n < b^N} 1_C(n)\Lambda(n)e(n\theta)$ gelijk is aan $o((b-s)^N)$ .
- Hybride Schattingen: Om de fouttermen te beheersen, past de auteur technieken aan uit het werk van Maynard over primen met beperkte digitale representatie toe. Er wordt gebruikgemaakt van $L^1$ , Large Sieve, en hybride schattingen (Lemmas 3.1.2, 3.1.6, 3.1.9) om de exponentiële sommen over de beperkte digitale verzameling $C$ te begrenzen. Een cruciaal onderdeel is de "Inversie met weinig Frequenties" (Proposition 3.3.1), die de controle over de Fourier-transformatie van $C$ mogelijk maakt met behulp van een klein aantal frequenties.
Spectraal Argument: Door gebruik te maken van de vastgestelde Fourier-verval op irrationale frequenties en de precieze asymptotiek op rationale frequenties, construeert de auteur de noodzakelijke trigonometrische polynomen. Zij demonstreren dat de limiet van deze polynomen de indicatorfunctie van de rationalen is, waarmee aan de criteria voor de van der Corput-eigenschap wordt voldaan.

Belangrijkste Resultaten
Het artikel stelt twee primaire stellingen vast onder specifieke "staande voorwaarden" op de digitale verzameling $A$ (waarbij vereist is dat $A$ de elementen $\{0, 1\}$ bevat, een vereniging van intervallen is, en voldoende dichtheid heeft ten opzichte van de base $b$ ):

Theorem 1.2.1 (Dirichlet-type Stelling): Voor elke vaste modulus $m$ en residu $t$ is het aantal digitale beperkte primen $p < b^N$ met $p \equiv t \pmod m$ asymptotisch $\kappa_{m,t}(b-s)^N$ , waarbij $\kappa_{m,t}$ een expliciete constante is die rekening houdt met lokale obstructies.
Theorem 1.2.2 (Irrationale Decay): Voor elke irrationale $\theta$ voldoet de exponentiële som over digitale beperkte primen aan $\sum_{n < b^N} 1_C(n)\Lambda(n)e(n\theta) = o((b-s)^N)$ .
Theorem 1.3.1 (Sárközy-type Resultaat): Als $A \subset \mathbb{N}$ een positieve bovenste Banach-dichtheid heeft, dan bestaat er een priem $p \in P_C$ en verschillende $a_1, a_2 \in A$ zodanig dat $a_1 + p - 1 = a_2$ .

Betekenis en Claims
De auteur positioneert dit werk als complementair aan recente resultaten van Nath en Leng–Sawhney. Terwijl Nath sterkere distributieschattingen (Bombieri–Vinogradov-type) biedt voor primen die één enkele digitale representatie missen in grote bases, en Leng–Sawhney een ternaire additieve stelling bewijzen, levert geen van beiden direct de puntgewijze irrationale-frequentie-verval die vereist is om de van der Corput-eigenschap voor verschoven digitale beperkte primen vast te stellen.

Het artikel claimt nieuwheid in:

Combinatie van Lokale en Globale Theorieën: Het succesvol integreren van een expliciete lokale theorie met vaste modulus met irrationale Fourier-verval.
Generaliteit: Het uitbreiden van deze resultaten naar een bredere klasse van digitale verzamelingen (verenigingen van intervallen) in plaats van enkel enkelvoudig ontbrekende digits.
Recurrentie: Het bewijzen dat de verschoven digitale beperkte primen een van der Corput-verzameling vormen, een strikter begrip van recurrentie dan eenvoudige intersectiviteit.

De auteur merkt expliciet op dat hun methoden momenteel niet uitbreiden naar het bewijzen van de existentie van eindige IP-sets van willekeurige dimensie binnen $P_C - 1$ (wat hogere-orde Gowers-normen, $U^k$ voor $k \ge 3$ , zou vereisen), noch zij beweren het niveau van distributie voor de primen zelf te hebben verbeterd voorbij wat noodzakelijk is voor de toepassing van de recurrentie. De primaire bijdrage is het vaststellen van de van der Corput-eigenschap voor deze specifieke schaarse verzameling van primen.

De verborgen patronen in getallengevangenissen

De ontdekking van het artikel: Het ritme vinden in een schaarse menigte

Meer zoals dit