Squarefree numbers in short intervals: explicit and formalized

Stel je de getallenlijn voor als een eindeloze, glinsterende snelweg die naar de horizon reikt. Op deze weg zijn sommige getallen "kwadraatvrij", wat betekent dat ze zijn opgebouwd uit unieke bouwstenen die nooit herhalen. Denk aan ze als een set LEGO-steentjes waarbij geen twee stukjes dezelfde kleur hebben; je kunt er geen perfect vierkante toren mee bouwen. Wiskundigen weten al lang dat als je naar een enorme strook van deze snelweg kijkt, deze speciale getallen met een voorspelbaar ritme verschijnen, ongeveer 6 op de 10 plekken. Maar wat gebeurt er als je inzoomt en naar een zeer kort, minuscuul stukje van de weg kijkt? Houden deze kwadraatvrije getallen dan nog steeds hun ritme vast, of worden ze chaotisch en onvoorspelbaar? Dit is de vraag van "kwadraatvrije getallen in korte intervallen". Het is een puzzel in het vakgebied van de getaltheorie, een tak van de wiskunde die de verborgen patronen van gehele getallen bestudeert. Het oplossen ervan helpt ons de fundamentele structuur van de wiskunde te begrijpen, net zoals het begrijpen van een enkele steen die in een enorme muur past.

In dit artikel pakt Mayank Pandey dit puzzel aan door een bekend wiskundig resultaat "expliciet" en "geformaliseerd" te maken. Voorheen bestond er een resultaat dat bewees dat deze getallen zich goed gedragen in korte intervallen, maar het vertrouwde op een krachtige, complexe tool (betrokken bij "nilsequenties" en het werk van Green en Tao) die fungeerde als een zwarte doos: het zei dat het antwoord er was, maar gaf niet de specifieke getallen nodig om het te berekenen. Pandey's werk is als het uit elkaar halen van die zwarte doos, het meten van elk tandwiel en elke veer binnenin, en het opschrijven van de exacte afmetingen. Hij bewijst dat als je een startpunt $X$ kiest dat minstens zo groot is als $e^{1027/\varepsilon^2}$ (een verbijsterend groot getal) en kijkt naar een interval van lengte $H = X^{1/5 - 2/90935 + \varepsilon}$, het aantal kwadraatvrije getallen dat je vindt, zeer dicht bij de verwachte hoeveelheid zal liggen. Specifiek wordt gegarandeerd dat het verschil tussen de werkelijke telling en de verwachte telling niet groter zal zijn dan $10450 \varepsilon H X^{-\varepsilon/1025}$. Dit is een concrete, berekenbare belofte, mits het interval niet te kort is en het startgetal groot genoeg is.

Om dit te bereiken, moest Pandey navigeren door een lastig landschap van "fouttermen", wat de kleine trillingen in de telling zijn. Hij breekt het probleem af in verschillende zones. In sommige zones zijn de trillingen gemakkelijk te temmen met standaardtechnieken, zoals het herhaaldelijk aftrekken van verschillen om de oneffenheden glad te strijken. In andere, moeilijkere zones zijn de trillingen koppig. In het oorspronkelijke artikel werden deze koppige zones behandeld door de eerder genoemde "zwarte doos"-tool. Pandey besloot echter om het zware werk handmatig te doen. Hij behandelt de wiskundige expressies als een ingewikkelde knoop van touwen. In plaats van een truc te gebruiken om de knoop te ontwarren, trekt hij voorzichtig aan specifieke strengen (met behulp van een methode genaamd "van der Corput differencing") om de knoop te ontrafelen. Hij laat zien dat, hoewel de strengen er slordig uitzien, ze niet op een manier vastlopen die het patroon verpest. Door het probleem op te splitsen in kleinere gevallen en deze één voor één te controleren, bewijst hij dat de "trillingen" klein genoeg zijn om genegeerd te worden voor zijn specifieke bereik.

Het artikel maakt ook een bewuste keuze om de uitleg te vereenvoudigen ten gunste van de duidelijkheid. Hoewel de computercode (geformaliseerd in Lean 4) een iets meer geoptimaliseerde en preciezere versie van de wiskunde bevat, presenteert de geschreven noot een "ruwere" versie die gemakkelijker te volgen is. Het is alsof je een leerling een vereenvoudigde kaart van een stad laat zien om de hoofdroutes te leren, in plaats van een satellietfoto met elke enkele steegplaats gemarkeerd te overhandigen. De auteur merkt op dat deze vereenvoudiging de uiteindelijke exponent iets verzwakt, maar de kernbevinding blijft solide: het patroon van kwadraatvrije getallen houdt stand, zelfs in zeer korte intervallen, en nu hebben we de exacte getallen om het te bewijzen. Het werk is een rigoureus bewijs, geen gok of simulatie, die bevestigt dat de wiskundige structuur zo ordelijk is als we hoopten, zelfs wanneer we er door een microscoop naar kijken.