Ga naar hoofdinhoud

Twee bewijzen van de Riemann-hypothese op dezelfde dag. Eén gebruikte AI.

Een wiskundige van Anthropic zegt dat Claude hem hielp het beroemdste probleem in de wiskunde te kraken. Enkele uren later bracht Stanford een twaalf jaar oud menselijk bewijs uit dat ze nog niet van plan waren te delen.
Josef Waples
Josef Waples

Maak je gratis account aan

Oefen en volg je voortgang.

Ga verder met GoogleDoor verder te gaan, accepteer je ons Gebruiksvoorwaarden, onze Privacybeleid en dat je gegevens in de VS worden opgeslagen.

Vandaag was een schokkende dag: er zijn twee afzonderlijke bewijzen van de Riemann-hypothese binnengekomen. Eén werd gevonden door een wiskundige bij Anthropic die samenwerkte met Claude. Het andere kostte een postdoc van Stanford twaalf jaar, en daar kwam geen AI aan te pas.

Laten we beginnen met de AI-versie: Levent Alpöge, een getaltheoreticus bij Anthropic, plaatste vanochtend een notitie waarin hij zegt dat hij en Claude de Riemann-hypothese hebben bewezen, samen met de generalisatie naar Dirichlet L-functies, en hij publiceerde een Lean-formalisatie ter onderbouwing.

Dan de niet-AI-versie: slechts enkele uren later publiceerde Ravi Vakil, voorzitter van de American Mathematical Society, een concept van Alessandro Masullo dat de Gegeneraliseerde Riemann-hypothese claimt via een volledig menselijke route, die al maandenlang privé wordt beoordeeld.

In augustus schreef ik over Claude’s eerste poging tot dit probleem, die verre van een bewijs bleef maar wel zorgde voor een echte, in Lean geverifieerde verbetering van een 50 jaar oude bovengrens. Niemand met wie ik toen sprak, verwachtte dat de hypothese zelf dit jaar nog zou vallen. Nu zijn er twee kandidaatbewijzen, gebaseerd op verschillende methodes, door mensen die, voor zover bekend, niet samenwerkten.

Als één van beide klopt, is het het grootste resultaat in de wiskunde, punt. Als ze allebei kloppen, heeft de getaltheorie zojuist twee onafhankelijke routes gekregen naar de oplossing van het bekendste open probleem in de wiskunde.

Kort antwoord: De Riemann-hypothese is niet bevestigd als bewezen, maar er zijn nu twee serieuze, onafhankelijke claims. Die van Alpöge is een formeel Lean-bewijs dat externe experts nog niet hebben opgebouwd of vergeleken met de standaardformulering. Die van Masullo is een door mensen geschreven concept dat Stanford’s Brian Conrad al maanden naloopt en dat de gemeenschap nu pas te zien krijgt. De eerste checks op beide zouden binnen dagen of weken kunnen komen. Een goed leesbaar, geaccepteerd bewijs en de $1M Clay-prijs zijn allebei nog veel verder weg.

Wat is de Riemann-hypothese?

De priemgetallen, 2, 3, 5, 7, 11 enzovoort, lijken willekeurig verdeeld als je de getallenlijn oploopt. In 1859 liet Bernhard Riemann zien dat hun spreiding heimelijk wordt gestuurd door een functie, nu de Riemann-zètafunctie genoemd, en specifiek door waar die functie nul is. Zijn hypothese is dat elk van de "interessante" nulpunten (een wiskundige zou zeggen "niet-triviaal") op één enkele verticale lijn in het complexe vlak ligt, met reëel deel precies 1/2.

Riemann hypothese opgelost ai

Dat is de hele claim. Hij is numeriek gecheckt voor de eerste tien biljoen nulpunten. Hij is nooit voor alle nulpunten bewezen.

riemann-zètafunctie visualiseren met hulp van ai

Waarom is de Riemann-hypothese $1 miljoen waard?

De Riemann-hypothese is een van de Clay Mathematics Institute’s zeven Millenniumprijsproblemen, elk met een beloning van $1M. Voor dit jaar was er pas één opgelost: het Poincaré-vermoeden, in 2003, door Grigori Perelman.

Vooruitgang op Riemann was zo zeldzaam dat de meeste top-getaltheoretici er in feite geen tijd aan besteedden, niet omdat het niet belangrijk was, maar omdat er geen zichtbare route was. Nog in augustus, toen Claude een gerelateerde bovengrens verbeterde, zei James Maynard van Oxford tegen Scientific American dat er vanuit die technieken geen route naar de eigenlijke hypothese was.

Waarom we om dit specifieke probleem geven: Navier-Stokes was belangrijk omdat weermodellen en vliegtuigontwerp ervan afhangen dat het zich goed gedraagt. Riemann is anders. Wat het zou doen, is in één klap honderden resultaten ontsluiten die wiskundigen de afgelopen anderhalve eeuw "voorwaardelijk" hebben bewezen, met de hypothese als aanname. De Gegeneraliseerde Riemann-hypothese, die Alpöge ook zegt te hebben opgelost, doet hetzelfde voor een nog grotere familie van functies en een nog grotere stapel wachtende stellingen. Daarom noemt Scientific American het de Poolster van de getaltheorie.

Breekt het bewijzen van de Riemann-hypothese de encryptie?

Dit was voor mij ook een eerste vraag.

Als de Riemann-hypothese over priemgetallen gaat, en RSA-encryptie is gebouwd op priemgetallen, brengt het bewijzen daarvan online bankieren dan niet in gevaar? Het antwoord is nee. RSA hangt af van één specifieke lastige taak: neem een enorm getal dat het product is van twee grote priemen en haal die twee priemen terug. Dat is een factoriseringsprobleem, en niets aan de Riemann-hypothese maakt dat makkelijker.

Riemann gaat over hoe priemen langs de getallenlijn verspreid zijn, hoe nauwkeurig hun aantal een gladde formule volgt, en een bewijs zou de foutmarges op die schatting aanscherpen. Het geeft niemand een snelweg naar een specifieke sleutel. Nog iets: cryptografen gaan al decennia uit van de waarheid van de hypothese, en veel beveiligingsargumenten zijn al bewezen "onder GRH" (ervan uitgaande dat de gegeneraliseerde Riemann-hypothese waar is).

De echte bedreiging voor RSA is een werkende quantumcomputer die Shor’s algoritme draait.

Wat Alpöge precies zegt te hebben bewezen

Vanochtend plaatste Levent Alpöge een notitie van vier pagina’s op zijn persoonlijke website waarin hij zegt dat hij denkt dat hij de Riemann-hypothese heeft opgelost:

samen met Claude, een bewijs van de Riemann-hypothese ontdekt.

Levent Alpöge

Hij zegt dat dezelfde methode ook de Gegeneraliseerde Riemann-hypothese afhandelt.

Bij zijn bericht publiceerde Alpöge Lean-code met een formeel bewijs, opgesplitst in een archief van 14 delen, en een tijdlijn die hij zegt dat Claude voor hem heeft samengesteld. Er is geen preprint, geen tijdschriftinzending, geen onafhankelijke verificatie.

Die tijdlijn is het vermelden waard: de aandelen van Anthropic begonnen gisteren pas te handelen op Nasdaq, terwijl Alpöge’s notities maanden aan open werk laten zien. Sinds 6 oktober werkt hij met Claude aan een reeks wiskundige gebieden, waarna hij verschillende inspanningen stuurt om ideeën te combineren en richting het Riemann-probleem te duwen. Verschillende van de kernstappen zijn gedateerd op 15 november.

Er worden drie verschillende dingen geclaimd, en die zijn niet even sterk:

  1. De Riemann-hypothese zelf, geformaliseerd in Lean. Dit is de kopclaim, en de Lean-bestanden zijn het volledige bewijs ervoor.
  2. De Gegeneraliseerde Riemann-hypothese, die dezelfde stelling uitbreidt naar Dirichlet L-functies. Alpöge zegt dat de methode dit ook oplost, en dat de formalisatie het "zonder aannames" dekt.
  3. De Uitgebreide Riemann-hypothese, een verdere generalisatie (Dedekind-zètafuncties). Hier is Alpöge voorzichtiger: hij beschrijft dit alleen als een verwachting voor toekomstig werk, geen resultaat.

In een voetnoot meldt Alpöge dat een volledige uitwerking in natuurlijk taalgebruik die hij genereerde, over de 250.000 pagina’s heen ging! Hij koos ervoor die niet te publiceren en noemde het "prut". Dus wat de wereld vandaag heeft, is Lean-code en een notitie. 

Hij is ook ongebruikelijk openhartig over zijn eigen positie. Hij schrijft dat hij een compleet betoog presenteert zonder de wiskunde eromheen al meester te zijn, en erkent specifiek een beperkte beheersing van een gebied waarop het bewijs leunt. Zijn uitgesproken plan is het betoog te begrijpen, er lezingen over te geven en het netjes uit te schrijven. Dus: Alpöge stuurde de aanpak de hele tijd, maar tegen het einde bewoog Claude sneller dan hij kon volgen, en hij is bezig met inhalen.

Kun je een bewijs vertrouwen dat niemand kan lezen?

Als je Lean niet kent: het is een formele bewijshulp die controleert of elke logische stap uit de vorige volgt. Een Lean-bewijs kun je niet ompraten tot iets dat er correct uitziet: als het compileert, houdt de keten.

Dat gezegd hebbende, wat Lean niet doet, is je vertellen of de stelling die je hebt bewezen, de stelling is die je bedoelde.

Dus de verificatie verloopt in drie fasen:

  1. Compileert het, en waarop rust het? Iedereen kan de 14 bestanden downloaden en Lean vragen ze te checken. Een project van deze omvang kan even duren om te compileren, maar het is mechanisch werk. Lean kan ook de axioma’s afdrukken waar een voltooide stelling van afhangt, wat elke ongeproefde aanname blootlegt die erin gesmokkeld is.
  2. Is de uiteindelijke stelling echt de Riemann-hypothese? Dit is de beslissende test, en die heeft menselijke getaltheoretici nodig, geen compiler. Controleurs moeten bevestigen dat de uitspraak aan het eind van de code overeenkomt met de standaardformulering, en dat elke definitie eronder, te beginnen bij de zètafunctie zelf, het echte werk is en geen handig gelijkend alternatief. Totdat dit is gedaan, lopen berichten die zeggen dat de hypothese "opgelost" is, op de feiten vooruit.
  3. Kan een mens het begrijpen? Zelfs een bewijs dat beide checks doorstaat, zou een black box zijn (hoewel het dat voor de meesten van ons misschien altijd zal blijven). Wiskundige resultaten worden kennis wanneer de gemeenschap ze kan lezen, kan beoordelen of de ideeën nieuw zijn, en erop kan voortbouwen. Het OpenAI Navier-Stokes-bewijs wordt, meer dan twee maanden later, nog steeds verwerkt, en ik kom regelmatig terug op dat artikel om het bij te werken.

En over die $1M-prijs: de regels van Clay vereisen dat een oplossing verschijnt in een kwalificerende publicatie, ten minste twee jaar wacht, en brede acceptatie in de wiskundegemeenschap wint. Het vroegste moment waarop Clay een prijs zou kunnen overwegen is 2028, waarschijnlijker 2029.

Één ding is zeker: AI beweegt snel en blijft ons verrassen. Terence Tao zou nog maar weken geleden hebben gezegd dat AI Riemann misschien ergens voor de jaren 2050 zou bereiken. 

Wat betekent dit voor de IPO van Anthropic?

Anthropic begon gisteren, 19 november, op Nasdaq te handelen, en deze aankondiging kwam een dag later. 

Alpöge gaat hierop in: hij zegt dat hij de leiding van het bedrijf heeft geraadpleegd over of hij iets kon aankondigen, dat er een of andere beperking was waar hij zich aan moest houden, en dat hij zelf besloot niet langer te wachten. Hij zegt ook dat elke cynische lezing, dat dit allemaal is aangekondigd om de beurskoers te helpen, onjuist is.

Dan nu het tweede bewijs, helemaal zonder AI

Terwijl getaltheoretici Alpöge’s Lean-bestanden nog aan het downloaden waren, plaatste Ravi Vakil, de algebraïsch geometer van Stanford die momenteel voorzitter is van de American Mathematical Society, iets op zijn eigen blog. Hij schreef het, naar eigen zeggen, gehaast vanuit een AMS-bestuursvergadering, minuten voordat hij een sessie zou voorzitten die uren zou duren. Het onderwerp was een voorgesteld bewijs van de Gegeneraliseerde Riemann-hypothese door Alessandro Masullo, een postdoc aan Stanford.

De kernfeiten, zoals Vakil ze uiteenzet:

  • Brian Conrad, een van de meest gerespecteerde en meest sceptische getaltheoretici in het veld, gaat het betoog al maanden nauwgezet door en geeft gedetailleerde feedback, die Masullo verwerkt. Vakil zegt dat het tot nu toe standhoudt.
  • Het is volledig mensenwerk. Er is in geen enkele fase AI gebruikt.
  • Het oorspronkelijke plan was om Masullo een jaar naar Stanford te halen, de uitwerking te polijsten, het rustig rond te sturen onder genoeg experts, en pas dan aan te kondigen. Alpöge’s post maakte dat plan onhoudbaar, dus bracht Vakil het huidige concept zoals het is naar buiten.
  • Vakil vraagt de gemeenschap expliciet om het te checken, te formaliseren en eventuele kleine gaten die ze vinden te dichten.

Het concept heet The Music of the Primes, wat een erg mooie titel is, en in zijn inleiding beschrijft Masullo het als het resultaat van twaalf jaar werk. Hij gaat ook rechtstreeks in op de stemming onder wiskundigen die toekijken hoe AI-systemen problemen oppikken die decennialang hebben standgehouden: zijn boodschap aan iedereen die zich ontmoedigd voelt door het huidige klimaat is dat menselijke wiskundigen er nog steeds zijn, en nergens heen gaan.

Drie dingen vragen hier om voorzichtigheid.

  • Ten eerste is Masullo’s claim GRH, niet alleen RH. Aangezien GRH RH impliceert (de Riemann-zètafunctie is de eenvoudigste Dirichlet L-functie), beslecht een correct bewijs van GRH ook de oorspronkelijke hypothese. Op papier dekken beide claims hetzelfde terrein.
  • Ten tweede zijn dit niet hetzelfde bewijs. Afgaand op wat tot nu toe is geplaatst, loopt Alpöge’s redenering via zware automorfe machinerie (in de Zulip-thread, waar getaltheoretici de Lean-code in real time doorploegen, vallen namen als Galois-representaties, automorfieliften en base change). Masullo’s concept is een lang, door mensen geschreven manuscript met een andere afkomst. Als beide de toets der kritiek doorstaan, hebben wiskundigen twee onafhankelijke bewijzen om te vergelijken, wat veel waardevoller is dan één. Als er maar één overleeft, wordt de andere een zeer interessante near-miss.
  • Ten derde bevinden de twee bewijzen zich in verschillende beoordelingsstadia. Dat van Alpöge is door vrijwel niemand buiten Anthropic gezien; de geloofwaardigheid leunt op de Lean-compiler en op Alpöge’s reputatie. Dat van Masullo heeft maanden aandacht gehad.

Dus: is de Riemann-hypothese nu opgelost of niet?

Misschien. Misschien twee keer.

Dit is wat we hebben: twee onafhankelijke claims op dezelfde dag. De ene is een Lean-formalisatie van een serieuze wiskundige bij Anthropic, gebouwd met Claude, die iedereen kan downloaden en compileren. De andere is een twaalf jaar oud menselijk manuscript van een Stanford-postdoc dat door een van de strengste beoordelaars in het veld al maanden wordt nagekeken.

Wat we niet hebben is externe bevestiging van één van beide. Niemand heeft publiekelijk gemeld dat Alpöge’s bestanden zijn opgebouwd of dat de uiteindelijke stelling is vergeleken met de standaardformulering. Masullo’s concept is pas enkele uren openbaar. Er is in geen van beide gevallen een paper. Anthropic, Stanford en het Clay Institute hebben niet gereageerd.

Ik blijf dit stuk bijwerken zodra er nieuwe informatie binnenkomt.

Josef Waples

Auteur

Josef Waples

Ik ben een schrijver en editor op het gebied van data science en heb bijgedragen aan onderzoeksartikelen in wetenschappelijke tijdschriften. Ik ben vooral geïnteresseerd in lineaire algebra, statistiek, R en dergelijke. Ik speel ook best wat schaak! 

Onderwerpen

Gerelateerd