Claude와 함께 일하며 리만 가설의 증명을 발견했습니다.
그는 같은 방법이 일반화된 리만 가설도 해결한다고 말합니다.
이 메시지와 함께, Alpöge는 14개 묶음으로 나뉜 정식 증명의 Lean 코드를 공개했으며, Claude가 그를 위해 정리했다는 타임라인도 내놨습니다. 프리프린트도, 저널 제출도, 독립 검증도 없습니다.
타임라인은 언급할 가치가 있습니다. Anthropic의 주식은 어제야 나스닥에서 거래를 시작했지만, Alpöge의 노트는 몇 달간의 열린-ended 작업을 보여줍니다. 10월 6일부터 그는 Claude와 함께 다양한 수학 분야를 넘나들며 작업했고, 여러 시도를 아이디어 결합과 리만 문제로의 추진 쪽으로 조정했습니다. 몇몇 핵심 단계는 11월 15일로 표시되어 있습니다.
여기에는 서로 강도가 다른 세 가지 주장이 있습니다.
- 리만 가설 자체로, Lean으로 형식화되었습니다. 이것이 핵심 주장이고, 이를 뒷받침하는 증거는 오로지 Lean 파일뿐입니다.
- 일반화된 리만 가설로, 같은 진술을 디리클레 L-함수로 확장합니다. Alpöge는 이 방법이 이것도 해결하며, 정식화가 “가정 없이” 이를 포괄한다고 말합니다.
- 확장된 리만 가설로, 더 나아간 일반화(데데킨트 제타 함수)입니다. 여기서 Alpöge는 더 신중합니다. 이를 결과가 아니라 향후 작업에 대한 기대치로만 묘사합니다.
각주에서 Alpöge는 자신이 생성한 완전한 자연어 서술이 25만 페이지를 넘겼다고 전합니다! 그는 이를 “지저분하다”고 평하며 공개하지 않기로 했습니다. 그래서 현재 세상에 있는 것은 Lean 코드와 짧은 노트뿐입니다.
그는 자신의 위치에 대해서도 이례적으로 솔직합니다. 그는 주변 수학을 완전히 숙달하기 전에 완결된 논증을 제시한다고 쓰며, 특히 증명이 의존하는 한 분야에 대한 장악이 제한적임을 인정합니다. 그의 계획은 논증을 이해하고, 강연하며, 제대로 글로 쓰는 것입니다. 즉, Alpöge가 접근을 전체적으로 이끌었지만, 막판에는 Claude가 더 빨리 나아가 그가 따라잡는 중이라는 뜻입니다.
아무도 읽을 수 없는 증명을 믿을 수 있나?
Lean에 익숙하지 않다면, Lean은 각 논리적 단계가 이전 단계로부터 따라나오는지를 점검하는 형식 증명 보조 도구라는 점을 알아두세요. Lean 증명은 그럴듯해 보이도록 설득될 수 없습니다. 컴파일되면, 연결 고리는 성립합니다.
다만 Lean이 하지 않는 일도 있습니다. 당신이 증명한 정리가 당신이 의도한 정리인지 알려주지는 않습니다.
그래서 검증은 세 단계로 진행됩니다.
- 빌드가 되는가, 그리고 무엇에 의존하는가? 누구나 14개 파일을 내려받아 Lean으로 점검하게 할 수 있습니다. 이 규모의 프로젝트는 컴파일에 시간이 걸릴 수 있지만 기계적 작업입니다. Lean은 완성된 정리가 의존하는 공리 목록도 출력할 수 있어, 몰래 끼워 넣은 미증명 가정을 드러냅니다.
- 최종 정리가 정말로 리만 가설인가? 이것이 결정적 시험이며, 컴파일러가 아닌 인간 정수론가가 필요합니다. 점검자는 코드 끝의 진술이 표준 진술과 일치하는지, 그리고 그 아래의 모든 정의(제타 함수 자체부터)가 진짜인지, 편의를 위한 유사품이 아닌지 확인해야 합니다. 이것이 끝나기 전까지 “가설이 풀렸다”는 글은 증거를 앞서갑니다.
- 인간이 이해할 수 있는가? 두 검사를 통과한 증명이라도 블랙박스일 수 있습니다(우리 대부분에게는 영원히 블랙박스일지도 모릅니다). 수학적 결과는 커뮤니티가 읽고, 아이디어가 새로운지 판정하고, 그 위에 구축할 수 있을 때 지식이 됩니다. OpenAI의 나비에–스토크스 증명도 두 달이 넘도록 여전히 소화 중이며, 저는 그 글을 때때로 업데이트합니다.
그리고 100만 달러 상과 관련해: 클레이의 규정은, 해결책이 적격 매체에 게재되고 최소 2년을 기다린 뒤 수학 커뮤니티의 일반적 승인을 받아야 한다고 요구합니다. 클레이가 상을 고려할 수 있는 가장 빠른 시점은 2028년, 더 가능성 있는 시점은 2029년입니다.
한 가지는 확실합니다. AI는 빠르게 움직이며 계속 놀라움을 줍니다. Terence Tao는 불과 몇 주 전 AI가 2050년대 이전에 리만에 도달할 수도 있다고 말한 것으로 전해집니다.
Anthropic의 IPO에는 어떤 의미가 있나?
Anthropic은 어제, 11월 19일 나스닥에서 거래를 시작했고, 이 발표는 그 다음 날 나왔습니다.
Alpöge는 이에 대해 이렇게 말합니다. 그는 발표 가능 여부를 회사 경영진과 상의했으며, 지켜야 할 어떤 제약이 있었지만 더는 기다리지 않기로 자신이 결정했다고 합니다. 또한 주가 부양을 위한 발표라는 냉소적 해석은 사실이 아니라고도 했습니다.
이제 두 번째 증명, AI는 전혀 없이
정수론자들이 아직 Alpöge의 Lean 파일을 내려받는 동안, 현재 미국수학회 회장을 맡고 있는 스탠퍼드의 대수기하학자 Ravi Vakil이 자신의 블로그에 글을 올렸습니다. 그의 말에 따르면, AMS 이사회 회의 중 잠시, 수 시간짜리 세션을 주재하기 직전에 급히 쓴 글입니다. 주제는 스탠퍼드 박사후연구원 Alessandro Masullo의 일반화된 리만 가설 증명 제안입니다.
Vakil이 정리한 핵심 사실은 다음과 같습니다.
- 이 분야에서 가장 존경받는 동시에 가장 회의적인 정수론자 중 한 명인 Brian Conrad가 수개월에 걸쳐 논증을 면밀히 검토하고 상세한 피드백을 제공했으며, Masullo는 이를 반영해 왔습니다. Vakil은 지금까지는 버텨냈다고 말합니다.
- 전적으로 인간의 작업입니다. 어떤 단계에서도 AI는 관여하지 않았습니다.
- 원래 계획은 Masullo를 1년간 스탠퍼드에 모셔 원고를 다듬고, 충분한 전문가들 사이에서 조용히 돌린 뒤 발표하는 것이었습니다. Alpöge의 게시물로 그 계획이 불가능해져, Vakil은 현재 초고를 있는 그대로 공개했습니다.
- Vakil은 커뮤니티에 이를 점검하고, 형식화하며, 발견되는 작은 빈틈을 메워 달라고 공개적으로 요청하고 있습니다.
초고의 제목은 The Music of the Primes로 아주 아름다운 제목입니다. 서문에서 Masullo는 이를 12년에 걸친 작업의 산물이라 묘사합니다. 또한 수십 년간 버텨온 문제들이 AI 시스템에 의해 공략되는 모습을 지켜보는 수학자들의 분위기를 직접 다룹니다. 현재의 환경에 낙담한 이들에게 그의 메시지는, 인간 수학자들은 여전히 여기 있고 어디에도 가지 않는다는 것입니다.
여기서 주의해야 할 점이 세 가지 있습니다.
- 첫째, Masullo의 주장은 RH가 아니라 GRH입니다. GRH는 RH를 함의하므로(리만 제타 함수는 가장 단순한 디리클레 L-함수입니다), GRH의 올바른 증명은 원래의 가설도 해결합니다. 형식상 두 주장은 같은 영역을 덮습니다.
- 둘째, 두 증명은 동일하지 않습니다. 지금까지 공개된 바에 따르면, Alpöge의 논증은 무거운 자기동형적 기계(정수론자들이 Lean 코드를 실시간으로 훑는 Zulip 스레드에는 갈루아 표현, 자동사성 승격, 베이스 체인지가 언급됩니다)를 통합니다. Masullo의 초고는 다른 계보를 가진, 인간이 쓴 장문의 원고입니다. 둘 다 검증을 통과한다면, 수학자들은 비교 가능한 독립 증명 둘을 갖게 되며, 이는 하나보다 훨씬 가치 있습니다. 하나만 살아남는다면, 다른 하나는 매우 흥미로운 근접 실패가 됩니다.
- 셋째, 두 증명은 검토 단계가 다릅니다. Alpöge의 것은 Anthropic 외부에서는 사실상 아무도 보지 않았고, 신뢰도는 Lean 컴파일러와 Alpöge의 평판에 기대고 있습니다. Masullo의 것은 수개월의 관심을 받아왔습니다.
그러면 리만 가설은 풀렸나요, 아닌가요?
가능합니다. 어쩌면 두 번이나.
현재 우리가 가진 것은 같은 날 나온 두 개의 독립 주장입니다. 하나는 Anthropic의 진지한 수학자가 Claude와 함께 만든 Lean 형식화로, 누구나 내려받아 컴파일할 수 있습니다. 다른 하나는 스탠퍼드 박사후연구원의 12년짜리 인간 원고로, 이 분야에서 가장 까다로운 검토자 중 한 사람이 수개월간 점검해왔습니다. 두 주장 뒤에는, AI 보조 수학 성과들이 대체로 검증을 견뎌온 한 해가 있습니다.
우리가 아직 가지지 못한 것은 어느 쪽이든 외부 확인입니다. Alpöge의 파일을 빌드했다거나 최종 정리를 표준 진술과 대조했다는 공개 보고는 없습니다. Masullo의 초고는 공개된 지 몇 시간에 불과합니다. 어느 쪽도 논문은 없습니다. Anthropic, 스탠퍼드, 클레이 연구소 모두 논평하지 않았습니다.
정보가 들어오는 대로 이 글을 계속 업데이트하겠습니다.
오늘은 충격적인 날이었습니다. 리만 가설의 증명이 두 건이나 나왔습니다. 하나는 Anthropic의 수학자가 Claude와 함께 찾은 것이고, 다른 하나는 스탠퍼드의 박사후연구원이 12년에 걸쳐 완성했으며 AI는 전혀 관여하지 않았습니다.
AI 버전부터 시작하겠습니다. Anthropic의 정수론 학자인 Levent Alpöge가 오늘 아침, 자신과 Claude가 리만 가설과 그 일반화인 디리클레 L-함수에 대한 가설까지 증명했으며, 이를 뒷받침하는 Lean 정식화(formalization)를 공개했다고 알렸습니다.
이제 비(非) AI 버전입니다. 몇 시간 뒤, 미국수학회(AMS) 회장인 Ravi Vakil이, 전적으로 인간적인 경로로 일반화된 리만 가설(GRH)을 증명했다는 Alessandro Masullo의 초고를 공개했습니다. 이 원고는 수개월간 비공개 검토를 받아왔습니다.
지난 8월, 저는 Claude의 이 문제에 대한 첫 도전을 다뤘습니다. 그때는 증명에는 한참 못 미쳤지만, 50년 된 경계를 실제로 개선했고 Lean으로 검증받았습니다. 당시 제가 인터뷰한 누구도 올해 안에 실제 가설이 무너질 것이라 예상하지 않았습니다. 그런데 이제 전혀 협업하지 않은 것으로 알려진 이들이 서로 다른 방법으로 만든 후보 증명 두 개가 동시에 나왔습니다.
둘 중 하나라도 맞다면, 수학에서 가장 큰 결과입니다. 둘 다 맞다면, 수론은 가장 유명한 미해결 문제를 푸는 데 이르는 독립적인 두 경로를 얻게 됩니다.
짧은 답: 리만 가설은 아직 증명 확정이 아닙니다. 다만 이제 독립적인 중대한 주장이 두 건 있습니다. Alpöge의 것은 외부 전문가들이 아직 구축하거나 표준 서술과 대조하지 못한 Lean 형식 증명입니다. Masullo의 것은 스탠퍼드의 Brian Conrad가 수개월간 검토해온 인간 작성 초고로, 커뮤니티가 이제 막 보기 시작했습니다. 양쪽 모두에 대한 1차 점검은 며칠에서 몇 주 안에 나올 수 있습니다. 읽기 쉬운, 공인된 증명과 100만 달러 클레이 상은 각각 훨씬 더 요원합니다.
리만 가설이란 무엇인가?
소수 2, 3, 5, 7, 11 등은 수직선 위를 올라가다 보면 무작위처럼 보입니다. 1859년, Bernhard Riemann은 그 간격이 사실 지금은 리만 제타 함수라 불리는 함수, 특히 그 함수의 영점이 어디에 있는지에 의해 좌우된다는 것을 보였습니다. 그의 가설은 모든 “흥미로운” 영점(수학자들은 “자명하지 않은”이라 부릅니다)이 복소평면의 하나의 수직선, 즉 실수부가 정확히 1/2인 직선 위에 놓인다는 것입니다.
주장은 이게 전부입니다. 처음 10조 개의 영점에 대해서는 수치적으로 확인됐지만, 전부에 대한 증명은 아직 없습니다.
왜 리만 가설은 100만 달러의 가치가 있나?
리만 가설은 클레이 수학 연구소의 일곱 개 새천년 상 문제 중 하나로, 각각 100만 달러의 상금이 걸려 있습니다. 올해 전까지 해결된 것은 하나뿐이었습니다. 2003년 Grigori Perelman의 퐁카레 추측입니다.
리만 가설의 진전은 극히 드물어 최정상급 정수론자들도 거의 시간을 쓰지 않았습니다. 중요하지 않아서가 아니라, 보이는 길이 없었기 때문입니다. 8월까지만 해도, Claude가 관련 경계를 개선했을 때 옥스퍼드의 James Maynard는 사이언티픽 아메리칸에 그 기술들로부터 실제 가설로 가는 길은 없다고 말했습니다.
왜 이 문제가 중요한가: 나비에–스토크스는 날씨 모델과 항공기 설계가 그 성질에 의존하기 때문에 중요합니다. 리만은 다릅니다. 이것이 하는 일은 지난 150여 년 동안 수학자들이 가설을 가정으로 두고 “조건부”로 증명해둔 수백 개의 결과를 즉시 열어젖히는 것입니다. Alpöge가 해결했다고도 하는 일반화된 리만 가설은 더 큰 함수족과 더 많은 보류 중인 정리에 대해 같은 일을 합니다. 그래서 사이언티픽 아메리칸은 이를 수론의 북극성이라 부릅니다.
리만 가설을 증명하면 암호가 깨지나요?
저도 가장 먼저 든 의문이었습니다.
리만 가설이 소수에 관한 것이고 RSA 암호가 소수에 기반한다면, 이를 증명하면 온라인 뱅킹이 위험해지지 않을까요? 답은 아니오입니다. RSA는 특정한 어려운 과제 하나에 의존합니다. 두 개의 큰 소수의 곱으로 이루어진 거대한 수에서 그 두 소수를 복원하는 일입니다. 이는 인수분해 문제이고, 리만 가설은 이를 쉽게 만들지 않습니다.
리만 가설은 소수들이 수직선 위에 어떻게 퍼져 있는지, 그 개수가 매끈한 공식과 얼마나 밀접히 맞아떨어지는지에 관한 것이고, 증명은 그 추정의 오차 한계를 더 조입니다. 특정 키에 대한 지름길을 제공하진 않습니다. 또 한 가지: 암호학자들은 수십 년 동안 가설이 참이라는 전제하에 작업해왔고, 많은 보안 논증이 이미 “GRH 하에서” (일반화된 리만 가설이 참이라는 가정하에) 증명되어 있습니다.
RSA의 실제 위협은 Shor의 알고리즘을 구동하는 실용적인 양자컴퓨터입니다.
Alpöge가 실제로 주장하는 바
오늘 아침, Levent Alpöge는 개인 웹사이트에 4페이지짜리 메모를 올려 리만 가설을 풀었다고 믿는다고 밝혔습니다.