The set of primes is supernatural: a Lean formalization of the statement of the conjecture
Dit artikel presenteert een volledige, door een machine gecontroleerde Lean 4-formalisering van de vermoeden dat geen enkele niet-constante functie, geconstrueerd uit de identiteit, constanten en een eindig aantal pointwise operaties (optelling, vermenigvuldiging, exponentiële machtsverheffing), elk positief geheel getal naar een priemgetal afbeeldt, waardoor de vermoeden wordt getransformeerd in een precieze, door een kernel verifieerbare doelstelling voor automatische redeneersystemen.
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 een enorme, oneindige bibliotheek voor waarin elk boek een getal is. In deze bibliotheek bestaat een zeer speciale, exclusieve club genaamd de "Primen" (priemgetallen). Dit zijn getallen die niet kunnen worden opgebouwd door kleinere getallen met elkaar te vermenigvuldigen; het zijn de ondeelbare atomen van de rekenkunde, zoals 2, 3, 5 of 7. Eeuwenlang hebben wiskundigen geprobeerd om één enkel, eenvoudig recept te schrijven—een machine gemaakt van basis wiskundige hulpmiddelen—die uitsluitend deze speciale clubleden zou uitspugen. Ze wilden een machine die, ongeacht welk getal je erin voert, altijd een priemgetal zou produceren.
De hulpmiddelen die in dit recept zijn toegestaan, zijn de meest basale die we kennen: getallen bij elkaar optellen, ze met elkaar vermenigvuldigen en ze tot machten verheffen (zoals kwadrateren of kubiseren). Je kunt deze hulpmiddelen naar believen combineren, maar je mag niets ingewikkelds gebruiken zoals deling of vierkantswortels. De grote vraag is: is er een manier om een machine te bouwen met alleen deze eenvoudige hulpmiddelen die nooit een fout maakt? Zou zo'n machine een nooit eindigende lijst van priemgetallen kunnen genereren, of zal hij uiteindelijk struikelen en een getal produceren dat geen priemgetal is? Dit is niet zomaar een spel; het raakt de kern van hoe getallen gestructureerd zijn. Als zo'n machine zou bestaan, zou dat betekenen dat de priemgetallen een eenvoudig, voorspelbaar patroon volgen. Als dat niet zo is, betekent het dat de priemgetallen wild, chaotisch en "bovennatuurlijk" zijn op een manier die eenvoudige formules tart.
Dit artikel is een digitaal detectiveverhaal over diezelfde vraag. De auteur, Arnaud Mayeux, heeft een specifiek wiskundig artikel genomen dat een gewaagde gok (een conjectuur) voorstelde en de hele tekst vertaald naar een computertaal genaamd Lean. Zie Lean als een zeer strikte scheidsrechter die elke stap van een wiskundig bewijs controleert om ervoor te zorgen dat het 100% logisch sluitend is, zonder ruimte voor menselijke fouten of momenten van "ik denk dat dit werkt". Het artikel lost het mysterie of de machine voor het genereren van priemgetallen bestaat niet op; in plaats daarvan bouwt het een perfect, onbreekbaar digitaal model van de regels van het spel.
De belangrijkste bevinding van dit werk is dat de volledige theorie achter de "Prime Machine"-gok succesvol in de computer is gecodeerd. Elke definitie, elk voorbeeld en elke tabel met getallen uit het oorspronkelijke artikel leeft nu binnen dit digitale bestand. De auteur heeft 89 verschillende voorbeelden van deze "natuurlijke functies" (de chique naam voor de machines gebouwd van optellen, vermenigvuldigen en machten) gecontroleerd. Voor elke functie heeft de computer de resultaten berekend en bevestigd dat ze allemaal uiteindelijk falen om een priemgetal te produceren. Bijvoorbeeld, één functie werkte perfect voor de eerste zes getallen, maar ging kapot bij het zevende. De computer bewees deze mislukkingen met absolute zekerheid, waarbij gebruik werd gemaakt van geavanceerde digitale certificaten om enorme getallen te verifiëren die een mens jaren handmatig zou laten controleren.
Het artikel is echter heel duidelijk over wat het niet heeft gedaan. Het heeft niet bewezen dat de "Prime Machine" onmogelijk is. Het heeft niet het ultieme antwoord gevonden. De centrale gok—dat er geen dergelijke machine bestaat—blijft een openstaand probleem, een "named open problem" in de computercode, wachtend op een mens of een kunstmatige intelligentie die het uiteindelijk kan bewijzen. Het artikel zegt in feite: "Hier is het exacte regelboek, en hier is het bewijs dat elke machine die we tot nu toe hebben getest faalt, maar het definitieve oordeel moet nog volgen."
De auteur heeft het spel ook iets uitgebreid. Ze vroegen zich af: "Wat als we een paar meer hulpmiddelen toevoegen, zoals faculteiten (het vermenigvuldigen van een getal met alle getallen eronder) of Knuth-pijlen (een manier om enorme machten te schrijven)?" Ze bouwden een nieuwe, grotere klasse van machines met deze extra hulpmiddelen en stelden een nieuwe, zelfs moeilijkere versie van de gok op: dat je zelfs met deze super-hulpmiddelen nog steeds geen machine kunt bouwen die alleen priemgetallen maakt. Deze nieuwe gok is eveneens openstaand en onbewezen, maar staat nu zo opgeschreven dat een computer het kan controleren als iemand er ooit een bewijs voor vindt.
Kortom, dit artikel is een enorme daad van vertaling en verificatie. Het neemt een complex wiskundig idee over de chaotische aard van priemgetallen en sluit het op in een digitale kluis waar elke regel door een machine wordt gecontroleerd. Het bevestigt dat voor elk geteste specifiek voorbeeld de "Prime Machine" faalt, maar laat de ultieme vraag of een dergelijke machine theoretisch mogelijk is als een uitdaging voor de toekomst. De priemgetallen zijn, zo lijkt het, inderdaad "bovennatuurlijk" en weerstaan elke eenvoudige formule die we proberen te gebruiken om hen te vangen.
Verdrinkt u in papers in uw vakgebied?
Ontvang dagelijkse digests van de nieuwste papers die bij uw onderzoekswoorden passen — met technische samenvattingen, in uw taal.