Distributions of left prime truncations

Each language version is independently generated for its own context, not a direct translation.

Stel je voor dat je een heel lang getal hebt, bijvoorbeeld 357686312646216567629137. Wat is er zo speciaal aan dit getal? Als je begint met het weghalen van het eerste cijfer (de '3'), krijg je 57686312646216567629137. Is dat een priemgetal? Ja! Haal je nog een cijfer weg (de '5'), dan krijg je 7686312646216567629137. Is dat ook een priemgetal? Ja!

Je kunt dit blijven doen, cijfer voor cijfer van links afhalen, en elke keer blijft het overgebleven stukje een priemgetal. Dit is een "linker-truncabeel priemgetal". Het is een soort wiskundig magisch tovertrui dat zijn kracht niet verliest als je er stukjes van afsnijdt.

De auteurs van dit artikel, Vivian Kuperberg en Matilde Lalín, hebben zich afgevraagd: Hoe vaak komt dit voor? En ze hebben dit niet alleen onderzocht voor gewone getallen (zoals in ons dagelijks leven met cijfers 0-9), maar ook voor een heel ander soort wiskundige objecten: polynomen (uitdrukkingen met variabelen, zoals $x^2 + 3x + 1$ ) in een wereld met een eindig aantal getallen (een "eindig veld").

Hier is een eenvoudige uitleg van wat ze hebben ontdekt, met behulp van een paar creatieve metaforen:

1. De Grote Vergelijking: Getallen vs. Polynomen

Stel je twee verschillende werelden voor:

De Wereld van de Getallen: Hier werken we met cijfers (0 t/m 9). Een getal is een rijtje cijfers. Als je de linkerkant afsnijdt, houd je een korter getal over.
De Wereld van de Polynomen: Hier werken we met "polynoom-cijfers" (coëfficiënten) in plaats van gewone cijfers. Een polynoom is als een rijtje blokken. Als je de linkerkant van de rijtjes blokken weghaalt, houd je een kortere rij over.

De auteurs zeggen: "Laten we kijken of de regels voor het afsnijden van getallen ook werken voor het afsnijden van polynomen." Het verrassende is dat ze heel veel op elkaar lijken, maar ook een paar grappige verschillen hebben.

2. De Gemiddelde Kans: Hoe vaak is het een "priem"?

Stel je voor dat je een enorme zak vol getallen (of polynomen) hebt. Je pakt er willekeurig één uit en begint links te snijden. Hoe vaak is het stukje dat overblijft een "priem" (een getal dat alleen deelbaar is door 1 en zichzelf)?

Het Resultaat: Het blijkt dat de kans dat een willekeurig stukje een priemgetal is, heel erg afhangt van hoe groot het getal is.
- Bij gewone getallen: Hoe groter het getal, hoe kleiner de kans dat het priem is. Het is alsof je in een grote stad zoekt naar een heel specifiek persoon; hoe groter de stad, hoe lastiger het is om die ene persoon te vinden.
- Bij polynomen: Het werkt bijna hetzelfde, maar dan met een andere "grootte-maat".
De Conclusie: De auteurs hebben formules gevonden die precies voorspellen hoeveel priem-stukjes je gemiddeld kunt verwachten als je naar alle mogelijke getallen of polynomen van een bepaalde lengte kijkt. Het is alsof ze een kaart hebben getekend die aangeeft waar de "priem-schatten" zich het vaakst bevinden.

3. De Variatie: Waarom is het soms raar?

Nu komt het interessante deel. Stel je voor dat je 100 mensen vraagt: "Hoe vaak is je getal een priemgetal als je er stukjes van weghaalt?"

De meeste mensen zullen een gemiddeld antwoord geven.
Maar sommigen hebben een getal dat nooit een priemgetal oplevert (behalve misschien het allerlaatste stukje).
Anderen hebben een getal dat bijna altijd een priemgetal oplevert.

De auteurs kijken naar de variatie (hoeveel de antwoorden van elkaar verschillen).

Het mysterie: Als je kijkt naar getallen die niet deelbaar zijn door de basis (bijvoorbeeld niet deelbaar door 10), dan is de variatie anders dan bij getallen die wel deelbaar zijn.
De Metafoor: Stel je een feestje voor. Als je een groep mensen hebt die allemaal "niet-deelbaar" zijn (ze hebben geen gemeenschappelijke factoren met de basis), dan zitten de "priem-gasten" erg dicht op elkaar gepakt. Maar als je mensen hebt die wel "deelbaar" zijn, dan zijn de priem-gasten verspreid of zelfs helemaal afwezig.
De verrassing: In de wereld van de polynomen gebeurt er iets vergelijkbaars, maar de wiskundige formule die dit beschrijft heeft een extra term die er in de wereld van de gewone getallen niet is. Het is alsof de polynomen een extra "geheime ingrediënt" hebben in hun recept.

4. De Uiterste Grenzen: Hoe lang kan het duren?

De laatste vraag is: Wat is het langste mogelijke priemgetal dat je kunt maken door links af te snijden?

We weten dat er een langste is in de wereld van de getallen (het getal uit de inleiding is de winnaar in basis 10).
De auteurs gebruiken een wiskundige gokmethode (het "Cramér-model") om te voorspellen hoe lang zo'n rijtje kan zijn als je de getallen of polynomen steeds langer maakt.
De voorspelling: Als je de lengte van het getal (of polynoom) laat groeien, groeit het maximale aantal priem-stukjes ook, maar niet lineair. Het groeit als een soort "logaritmische" snelheid.
- Voor getallen: Het maximale aantal is ongeveer evenredig met $\frac{\text{lengte} \times \log(\text{basis})}{\log(\text{lengte})}$ .
- Voor polynomen: Het werkt bijna hetzelfde, maar dan met de "grootte" van het polynoom in plaats van de basis.

Het is alsof je probeert de langste keten van dominostenen te bouwen die allemaal omvallen. De auteurs zeggen: "Je kunt een heel lange keten bouwen, maar er is een punt waarop de kans dat de volgende steen ook omvalt, zo klein wordt dat het bijna onmogelijk is om nog langer te gaan."

Samenvatting in één zin

De auteurs hebben ontdekt dat de regels voor het "afsnijden" van priemgetallen in de wereld van gewone getallen en de wereld van polynomen bijna identiek zijn, maar dat de polynomen een paar subtiele, extra wiskundige trucs hebben die de variatie en de maximale lengte van deze priemketens beïnvloeden.

Waarom is dit belangrijk?
Het helpt ons te begrijpen hoe priemgetallen zich gedragen in verschillende wiskundige universums. Het is alsof we twee verschillende landen bezoeken en ontdekken dat ze dezelfde taal spreken, maar met een paar unieke dialecten. Dit helpt wiskundigen om dieper in te zien hoe getallen en structuren in het heelal (of in de wiskunde) met elkaar verbonden zijn.

Each language version is independently generated for its own context, not a direct translation.

Hier is een gedetailleerde technische samenvatting van het artikel "DISTRIBUTIONS OF LEFT PRIME TRUNCATIONS" van Vivian Kuperberg en Matilde Lalín, vertaald en samengevat in het Nederlands.

Titel: Distributies van Linker-Primaire Truncaties

Auteurs: Vivian Kuperberg en Matilde Lalín
Onderwerp: Analytisch getaltheorie, eindige velden, verdeling van priemgetallen en irreducibele polynomen.

1. Probleemstelling en Context

Het artikel onderzoekt een specifiek type getallen en polynomen met een opvallende eigenschap: linker-truncatie.

In de gehele getallen: Een getal $n$ in basis $b$ heeft de eigenschap dat alle getallen die ontstaan door het verwijderen van de linkste cijfers (de "linker-truncaties") zelf ook priemgetallen zijn. Het bekendste voorbeeld is het getal $357686312646216567629137$ in basis 10.
In polynomen over eindige velden: Een analoog probleem wordt gesteld voor polynomen $f(T) \in \mathbb{F}_q[T]$ . Hierbij wordt gekeken naar "T-truncaties" (of meer algemeen $b(T)$ -truncaties) en of deze polynomen irreducibel zijn.

De centrale vraag is niet alleen het bestaan van zulke getallen (wat bekend is als eindig voor elke basis), maar de statistische verdeling van het aantal priem-truncaties binnen een grote verzameling van getallen of polynomen. De auteurs willen de volgende vragen beantwoorden:

Wat is het gemiddelde aantal priem-truncaties voor een willekeurig getal/polynoom met $\ell$ cijfers (of graad)?
Wat is de variantie van dit aantal?
Wat is de maximale verhouding (het maximale aantal priem-truncaties) dat theoretisch mogelijk is?

De studie vergelijkt twee limietgevallen:

Gehele getallen: Basis $b \to \infty$ of aantal cijfers $\ell \to \infty$ .
Polynomen: Graad van de basis-polynoom $m \to \infty$ , grootte van het veld $q \to \infty$ , of graad van het polynoom $\ell \to \infty$ .

2. Methodologie

De auteurs gebruiken een combinatie van analytische methoden uit de getaltheorie en probabilistische heuristieken:

Analytische Benadering:
- Het gebruik van de Priemgetalstelling (voor gehele getallen) en de analoog daarvan voor irreducibele polynomen over eindige velden.
- Het toepassen van Dirichlet-reeksen en Dirichlet-karakters om congruentievoorwaarden te behandelen (bijvoorbeeld: $d_2 \equiv d_1 \pmod{b^k}$ ).
- Het gebruik van de Von Mangoldt-functie ( $\Lambda$ ) om sommen over priemgetallen/irreducibele polynomen te benaderen, gevolgd door correcties voor machten van priemgetallen.
- Voor de variantie in het geval van gehele getallen wordt de Algemene Riemann-hypothese (GRH) aangenomen om scherpe fouttermen te krijgen. In het geval van polynomen over eindige velden is de Riemann-hypothese een bewezen stelling (Weil), waardoor resultaten daar onvoorwaardelijk gelden.
Probabilistische Heuristiek:
- Toepassing van het Cramér-model voor priemgetallen: het modelleren van priemgetallen als onafhankelijke Bernoulli-variabelen met kans $1/\log n$.
- Gebruik van de Borel-Cantelli-lemma's om de waarschijnlijkheid te analyseren dat er oneindig veel getallen bestaan met een specifiek maximaal aantal truncaties.
- Analyse van extreme waarden (records) in sommen van Bernoulli-variabelen.

3. Belangrijkste Resultaten

A. Gemiddeld Aantal Truncaties

De auteurs leiden asymptotische formules af voor het gemiddelde aantal priem-truncaties $\langle \text{Trun} \rangle$ :

Gehele getallen (Basis $b \to \infty$ ):
Het gemiddelde gedraagt zich als:
$\langle \text{Trun}_b^L \rangle_{b^\ell} \sim \frac{1}{\log b} \sum_{h=1}^\ell \frac{1}{h} \sim \frac{\log \ell}{\log b}$
Dit betekent dat het gemiddelde aantal priem-truncaties lineair toeneemt met $\log \ell$ , maar afneemt met $\log b$ .
Polynomen (Graad $m \to \infty$ ):
Er is een directe analogie. De factor $1/\log b $wordt vervangen door$ 1/m $(waarbij$ m$ de graad van de basis-polynoom is):
$\langle \text{Trun}_{q,b}^L \rangle_{b^\ell} \sim \frac{1}{m} \sum_{h=1}^\ell \frac{1}{h} \sim \frac{\log \ell}{m}$
Voor de limiet $q \to \infty$ (grootte van het veld) worden ook precieze formules afgeleid die lijken op de $b \to \infty$ limiet in de gehele getallen.

B. Variantie

De variantie is moeilijker te bepalen en vertoont verschillende gedragingen afhankelijk van welke limiet wordt genomen:

Gehele getallen ( $b \to \infty$ ):
Onder GRH wordt de variantie gegeven door een term van orde $\frac{\log \ell}{\log b}$ .
Gehele getallen ( $\ell \to \infty$ ):
De auteurs concluderen dat de variantie waarschijnlijk van orde $(\log \ell)^2$ $(lo g ℓ)^{2}$ is. Dit wijkt af van de $b \to \infty$ $b \to \infty$ limiet. De oorzaak is een klastervorming (clustering): als een getal $n$ $n$ niet copriem is met de basis $b$ $b$ , heeft het bijna geen priem-truncaties. Dit creëert een grote spreiding in de data.
- Conjecture: $\text{Var} \sim C \cdot (\log \ell)^2$ .
Polynomen:
De resultaten voor polynomen spiegelen die van de gehele getallen. Voor $m \to \infty$ is de variantie van orde $\log \ell$ , maar voor $\ell \to \infty$ (met vaste $q, m$ ) wordt een variantie van orde $(\log \ell)^2$ voorspeld, wederom door het effect van copriemheid met de basis $b(T)$ .

C. Maximale Aantal Truncaties

De auteurs gebruiken probabilistische argumenten om het maximale aantal priem-truncaties $K(\ell)$ te schatten dat voorkomt in een verzameling van $b^\ell$ getallen:

Gehele getallen:
$K(\ell) \asymp \frac{\ell \log b}{\log \ell}$
Polynomen:
$K(\ell) \asymp \frac{m \ell \log q}{\log \ell}$
Deze resultaten zijn gebaseerd op het idee dat het zoeken naar een getal met $\ell$ priem-truncaties overeenkomt met het vinden van een uiterste staart in een verdeling van sommen van onafhankelijke variabelen.

4. Significatie en Bijdrage

Unificatie van Getaltheorie en Algebra: Het artikel toont een diepe en vaak verrassende analogie tussen de verdeling van priemgetallen in de gehele getallen en irreducibele polynomen over eindige velden. De limiet $b \to \infty$ in $\mathbb{Z}$ correspondeert direct met $m \to \infty$ in $\mathbb{F}_q[T]$ .
Nieuwe Inzichten in Variantie: Een cruciale bijdrage is het onderscheid tussen de limieten $b \to \infty$ en $\ell \to \infty$ . De auteurs tonen aan dat de variantie fundamenteel anders gedraagt in deze regimes vanwege het "clustering"-effect van getallen die niet copriem zijn met de basis. Dit effect verdwijnt als de basis groot wordt, maar domineert bij een vaste basis en grote lengte.
Conjecturen voor Extreme Waarden: De paper biedt onderbouwde conjecturen voor het maximale aantal truncaties, wat een brug slaat tussen deterministische getaltheorie en probabilistische modellen (Cramér-model).
Technische Vooruitgang: De paper levert onvoorwaardelijke resultaten voor polynomen (dankzij de Riemann-hypothese voor functionenvelden) en conditional results voor gehele getallen, met een duidelijke analyse van de fouttermen in verschillende limietregimes.

Conclusie

Kuperberg en Lalín leveren een grondig wiskundig kader om de statistische eigenschappen van "linker-truncatie" te begrijpen. Ze bewijzen dat hoewel de structuren van priemgetallen en irreducibele polynomen fundamenteel verschillend zijn, hun gedrag in termen van truncatie-distributies opmerkelijk vergelijkbaar is, mits de juiste limieten worden genomen. De resultaten benadrukken het belang van de relatie tussen het getal/polynoom en de basis (copriemheid) voor de statistische spreiding van priem-eigenschappen.