Hoppa till huvudinnehållet

Två bevis på Riemanns hypotes släpptes samma dag. Ett använde AI.

En matematiker på Anthropic säger att Claude hjälpte honom knäcka det mest kända problemet i matematiken. Några timmar senare släppte Stanford ett tolvårigt människobevis som de egentligen inte tänkt publicera än.

Skapa ditt gratiskonto

Öva och håll koll på dina framsteg.

Fortsätt med GoogleGenom att fortsätta godkänner du vår användarvillkor, våra integritetspolicy och att dina uppgifter lagras i USA.

I dag var en omtumlande dag: Två separata bevis på Riemanns hypotes har landat. Det ena togs fram av en matematiker på Anthropic i samarbete med Claude. Det andra tog en postdoktor vid Stanford tolv år, och ingen AI var inblandad.

Vi börjar med AI-versionen: Levent Alpöge, talteoretiker på Anthropic, publicerade i morse en notis där han skriver att han och Claude har bevisat Riemanns hypotes, tillsammans med dess generalisering till Dirichlets L-funktioner, och släppte en Lean-formalisering som stöd.

Nu till den icke-AI-baserade versionen: Bara några timmar senare publicerade Ravi Vakil, ordförande för American Mathematical Society, ett utkast av Alessandro Masullo som hävdar den generaliserade Riemanns hypotes via en helt mänsklig väg, en som har varit under privat granskning i månader.

I augusti skrev jag om Claudes första försök på det här problemet, som föll långt ifrån ett bevis men gav en verklig, Lean-verifierad förbättring av en 50 år gammal gräns. Ingen jag pratade med då trodde att själva hypotesen skulle falla i år. Nu finns det två kandidatbevis, byggda på olika metoder av personer som, såvitt någon har sagt, inte arbetade tillsammans.

Om något av dem håller är det det största resultatet i matematiken, punkt. Om båda håller har talteorin precis fått två oberoende vägar till att lösa det mest kända olösta matematikproblemet som finns.

Snabbt svar: Riemanns hypotes har inte bekräftats som bevisad, men det finns nu två seriösa, oberoende anspråk. Alpöges är ett formellt Lean-bevis som externa experter ännu inte har byggt eller matchat mot standardformuleringen. Masullos är ett människoskrivet utkast som Stanfords Brian Conrad har granskat i månader och som gemenskapen först nu får se. De första kontrollerna av båda kan komma inom dagar eller veckor. Ett läsbart, accepterat bevis och Clay-priset på 1 miljon dollar ligger båda betydligt längre bort.

Vad är Riemanns hypotes?

Primtalen, 2, 3, 5, 7, 11 och så vidare, ser slumpmässiga ut när du går upp längs tallinjen. År 1859 visade Bernhard Riemann att deras fördelning i hemlighet styrs av en funktion, numera kallad Riemanns zetafunktion, och specifikt av var den funktionen är noll. Hans hypotes är att alla de ”intressanta” nollställena (en matematiker skulle säga ”icke-triviala”) ligger på en enda vertikal linje i det komplexa planet, med realdel exakt 1/2.

riemanns hypotes löst ai

Det är hela påståendet. Det har kontrollerats numeriskt för de första tio biljonerna nollställen. Det har aldrig bevisats för alla.

visualisera riemanns zetafunktion med hjälp av ai

Varför är Riemanns hypotes värd 1 miljon dollar?

Riemanns hypotes är en av Clay Mathematics Institutes sju Millennieproblem, som vart och ett har en belöning på 1 miljon dollar. Före i år hade bara ett lösts: Poincarés förmodan, 2003, av Grigorij Perelman.

Framsteg på Riemann var så sällsynta att de flesta ledande talteoretiker i praktiken inte lade någon tid på det, inte för att det inte var viktigt, utan för att det inte fanns någon synlig väg framåt. Så sent som i augusti, när Claude förbättrade en relaterad gräns, sa Oxfords James Maynard till Scientific American att det inte fanns någon väg från de teknikerna till själva hypotesen.

Varför vi bryr oss om just det här problemet: Navier–Stokes var viktigt eftersom vädermodeller och flygplansdesign beror på att det beter sig väl. Riemann är annorlunda. Vad ett bevis skulle göra är att omedelbart låsa upp hundratals resultat som matematiker har bevisat ”villkorligt”, med hypotesen som antagande, under det senaste halvandet århundradet. Den generaliserade Riemanns hypotes, som Alpöge också säger sig ha löst, gör detsamma för en ännu större familj av funktioner och en ännu större hög av väntande satser. Därför kallar Scientific American den för talteorins Polstjärna.

Gör ett bevis av Riemanns hypotes att kryptering bryts?

Det här var också min första fråga.

Om Riemanns hypotes handlar om primtal, och RSA-kryptering bygger på primtal, sätter inte ett bevis på den hypotesen nätbanksäkerheten i fara? Svaret är nej. RSA beror på en specifik svår uppgift: ta ett enormt tal som är produkten av två stora primtal och återskapa de två primtalen. Det är ett faktoriseringsproblem, och ingenting i Riemanns hypotes gör det enklare.

Riemann handlar om hur primtal är utspridda längs tallinjen, hur väl deras antal följer en jämn formel, och ett bevis skulle snäva in felmarginalerna i den uppskattningen. Det skulle inte ge någon en genväg till en specifik nyckel. En annan sak: kryptografer har utgått från att hypotesen är sann i årtionden, och många säkerhetsargument är redan bevisade ”under GRH” (med antagandet att den generaliserade Riemanns hypotes är sann).

Det verkliga hotet mot RSA är en fungerande kvantdator som kör Shors algoritm.

Vad Alpöge faktiskt hävdar att han har bevisat

I morse publicerade Levent Alpöge en fyrasidig notis på sin personliga webbplats där han säger att han tror att han har löst Riemanns hypotes:

i samarbete med Claude, upptäckte ett bevis på Riemanns hypotes.

Levent Alpöge

Han säger att samma metod också avgör den generaliserade Riemanns hypotes.

Med sitt meddelande släppte Alpöge Lean-kod med ett formellt bevis uppdelat i ett 14-delars arkiv, samt en tidslinje som han säger att Claude sammanställde åt honom. Det finns inget preprint, ingen tidskriftsinlämning, ingen oberoende verifiering.

Tidslinjen är värd att nämna: Anthropics aktier började handlas på Nasdaq först i går, medan Alpöges anteckningar visar månader av öppet arbete. Sedan den 6 oktober har han arbetat med Claude över en rad matematiska områden, och därefter styrt olika insatser mot att kombinera idéer och driva dem mot Riemann-problemet. Flera av de avgörande stegen är daterade den 15 november.

Det finns tre distinkta saker som påstås, och de är inte lika starka:

  1. Själva Riemanns hypotes, formaliserad i Lean. Detta är huvudpåståendet, och Lean-filerna är hela bevismaterialet för det.
  2. Den generaliserade Riemanns hypotes, som utvidgar samma påstående till Dirichlets L-funktioner. Alpöge säger att metoden löser även detta, och att formaliseringen täcker det ”utan antaganden”.
  3. Den utvidgade Riemanns hypotes, en ytterligare generalisering (Dedekinds zetafunktioner). Här är Alpöge mer försiktig: han beskriver det endast som en förväntan för framtida arbete, inte ett resultat.

I en fotnot rapporterar Alpöge att en fullständig uppställning i naturligt språk som han genererade passerade 250 000 sidor! Han valde att inte publicera den och kallade den ”slafs”. Så det världen har i dag är Lean-kod och en notis. 

Han är också ovanligt öppen om sin egen position. Han skriver att han presenterar ett fullständigt resonemang innan han har bemästrat matematiken runt det, och medger uttryckligen begränsad behärskning av ett område som beviset vilar på. Hans uttalade plan är att förstå argumentet, hålla föredrag om det och skriva ut det ordentligt. Alltså: Alpöge styrde angreppssättet hela vägen men, mot slutet, rörde sig Claude snabbare än han kunde följa, och nu kommer han ikapp.

Kan du lita på ett bevis som ingen kan läsa?

Om du inte är bekant med Lean: det är en formell bevisassistent som kontrollerar om varje logiskt steg följer av det föregående. Ett Lean-bevis kan inte övertalas att se korrekt ut: om det kompilerar håller kedjan.

Det Lean inte gör är dock att tala om för dig om satsen du har bevisat är den sats du avsåg.

Verifieringen sker alltså i tre steg:

  1. Bygger det, och vad vilar det på? Vem som helst kan ladda ner de 14 filerna och be Lean kontrollera dem. Ett projekt av den här storleken kan ta tid att kompilera, men det är mekaniskt arbete. Lean kan också skriva ut axiomen som en färdig sats beror på, vilket avslöjar eventuella obevisade antaganden som smugglats in.
  2. Är den slutliga satsen verkligen Riemanns hypotes? Detta är det avgörande testet, och det kräver mänskliga talteoretiker, inte en kompilator. Granskare måste bekräfta att påståendet i slutet av koden matchar standardformuleringen, och att varje definition under det, med början i själva zetafunktionen, är den verkliga saken och inte en bekväm lookalike. Tills detta är gjort ligger inlägg som säger att hypotesen är ”löst” före bevisläget.
  3. Kan en människa förstå det? Även ett bevis som klarar båda kontrollerna skulle vara en svart låda (även om det för de flesta av oss kan förbli en svart låda för alltid). Matematiska resultat blir kunskap när gemenskapen kan läsa dem, bedöma om idéerna är nya och bygga vidare på dem. OpenAIs Navier–Stokes-bevis, mer än två månader senare, håller fortfarande på att smältas, och jag går tillbaka till den artikeln då och då för att uppdatera den.

Och om det där priset på 1 miljon dollar: Clays regler kräver att en lösning ska publiceras i en kvalificerad publikation, vänta minst två år och vinna allmänt erkännande i matematiksamfundet. Det tidigaste Clay skulle kunna överväga att dela ut ett pris är 2028, mer sannolikt 2029.

En sak är säker: AI rör sig snabbt och fortsätter att överraska oss. Terence Tao ska ha sagt bara för några veckor sedan att AI kanske når Riemann någon gång före 2050-talet. 

Vad betyder detta för Anthropics börsnotering?

Anthropic började handlas på Nasdaq i går, den 19 november, och detta tillkännagivande har kommit en dag senare. 

Alpöge tar upp detta: han säger att han rådfrågade företagets ledning om huruvida han kunde gå ut med nyheten, att det fanns någon typ av begränsning han var tvungen att respektera, och att han ensam beslutade att inte vänta längre. Han säger också att alla cyniska tolkningar om att tillkännage detta för att hjälpa aktiekursen är felaktiga.

Nu till det andra beviset, helt utan AI

Medan talteoretiker fortfarande laddade ner Alpöges Lean-filer, publicerade Ravi Vakil, Stanfords algebraiska geometer som för närvarande är ordförande för American Mathematical Society, något på sin egen blogg. Enligt honom själv skrev han det i all hast från ett AMS-styrelsemöte, minuter innan han skulle leda en session som skulle pågå i timmar. Ämnet var ett föreslaget bevis på den generaliserade Riemanns hypotes av Alessandro Masullo, postdoktor vid Stanford.

Nyckelfakta, så som Vakil lägger fram dem:

  • Brian Conrad, en av de mest respekterade och mest skeptiska talteoretikerna i fältet, har gått igenom resonemanget noggrant i månader och gett detaljerad återkoppling, som Masullo har införlivat. Vakil säger att det har hållit så här långt.
  • Det är helt och hållet mänskligt arbete. Ingen AI var inblandad i något skede.
  • Den ursprungliga planen var att ta Masullo till Stanford i ett år, putsa på texten, sprida den tyst bland tillräckligt många experter och först därefter gå ut. Alpöges inlägg gjorde den planen ohållbar, så Vakil släppte den nuvarande versionen som den är.
  • Vakil ber uttryckligen gemenskapen att kontrollera den, formalisera den och laga eventuella små luckor de hittar.

Utkastet har titeln The Music of the Primes, vilket är en mycket vacker titel, och i sin introduktion beskriver Masullo det som resultatet av tolv års arbete. Han bemöter också, rakt på sak, stämningen bland matematiker som ser AI-system plocka problem som stått i decennier: hans budskap till alla som känner sig modfällda av det nuvarande klimatet är att mänskliga matematiker fortfarande är här, och inte på väg någonstans.

Tre saker är värda att vara försiktig med här.

  • För det första är Masullos anspråk GRH, inte enbart RH. Eftersom GRH implicerar RH (Riemanns zetafunktion är den enklaste Dirichlet L-funktionen) avgör ett korrekt bevis av GRH även den ursprungliga hypotesen. På papperet täcker båda anspråken samma mark.
  • För det andra är detta inte samma bevis. Av det som hittills har publicerats verkar Alpöges resonemang gå genom tung automorfisk maskineri (Zulip-tråden, där talteoretiker granskar Lean-koden i realtid, nämner Galoisrepresentationer, automorfihöjning och basbyte). Masullos utkast är ett långt människoskrivet manus med en annan härstamning. Om båda överlever granskning kommer matematiker att ha två oberoende bevis att jämföra, vilket är långt mer värdefullt än ett. Om bara ett överlever blir det andra ett mycket intressant nära ögonblick.
  • För det tredje befinner sig de två bevisen i olika granskningsskeden. Alpöges har i princip inte setts av någon utanför Anthropic; dess trovärdighet vilar på Lean-kompilatorn och på Alpöges rykte. Masullos har fått månader av uppmärksamhet.

Så, är Riemanns hypotes löst eller inte?

Möjligen. Möjligen två gånger.

Det här har vi: två oberoende anspråk samma dag. Det ena är en Lean-formalisering från en seriös matematiker på Anthropic, byggd med Claude, som vem som helst kan ladda ner och kompilera. Det andra är ett tolvårigt manus från en postdoktor på Stanford som en av fältets tuffaste granskare har kontrollerat i månader. Bakom båda ligger ett år då AI-assisterade resultat i matematiken mestadels har hållit vid granskning.

Det vi inte har är extern bekräftelse av någotdera. Ingen har offentligt rapporterat att de byggt Alpöges filer eller matchat den slutliga satsen med standardformuleringen. Masullos utkast har varit offentligt i några timmar. Det finns ingen artikel i något av fallen. Anthropic, Stanford och Clay-institutet har inte kommenterat.

Jag kommer att fortsätta uppdatera den här texten allteftersom informationen kommer in.

Ämnen