본문으로 건너뛰기

Claude의 페르마 마지막 정리 형식화

Claude가 11일 동안 1,300만 줄의 Lean 코드로 Fermat’s Last Theorem을 컴퓨터 검증 형식으로 구성했습니다.

이 요약은 AI가 원문을 분석해 생성했습니다. 정확한 내용은 원문 기준으로 확인하세요.

TL;DR

Anthropic의 연구진은 Claude가 11일 동안 대부분 자율적으로 Lean 코드를 작성해 Fermat’s Last Theorem의 완전한 컴퓨터 검증 증명을 구성했다고 밝혔습니다. Claude는 1,300만 줄의 Lean 코드와 29,500개의 중간 정리를 최종 증명에 사용했고, 전체 과정에서는 30,300개 정리를 컴퓨터 검증 형식으로 만들었습니다. 작업이 가능해진 핵심은 여러 agent가 정리의 의존 관계를 공유하도록 Prove2Me의 방향성 비순환 그래프와 파일 분리 구조를 사용한 점이며, 약 60억 개의 출력 토큰이 투입됐습니다. 이 결과의 새로움은 Fermat’s Last Theorem 자체의 새로운 수학적 증명이 아니라, 복잡한 기존 증명을 Lean이 검사할 수 있는 형태로 바꿔 AI가 만든 수학 결과와 기존 문헌의 오류 검증 부담을 낮추는 데 있습니다.

섹션별 상세

01
Fermat’s Last Theorem은 3보다 큰 정수 n에 대해 양의 정수 a, b, c가 aⁿ + bⁿ = cⁿ을 만족할 수 없다는 명제로, Wiles가 1995년에 최초의 정식 증명을 발표했습니다. 사람이 읽는 수학 증명은 자명한 단계를 생략하고 기존 문헌을 전제로 삼지만, Lean은 각 추론 단계를 형식 언어로 입력받아 공리와 규칙에 맞는지 검사해야 합니다. 따라서 이번 작업의 핵심은 새로운 정리를 발견한 일이 아니라, 복잡한 Wiles 계열의 증명을 기계가 끝까지 확인할 수 있도록 변환한 데 있습니다.
02
Claude는 Wiles의 증명을 Darmon, Diamond, Taylor의 간소화된 전개에 맞춰 여러 하위 정리로 나누고, 각 정리를 Lean 코드로 작성한 뒤 상위 정리의 입력으로 연결했습니다. 최종 결과에는 29,500개의 중간 정리가 사용됐고, 전체 과정에서는 30,300개의 정리가 컴퓨터 검증을 통과했으며, 코드 분량은 1,300만 줄로 Mathlib의 5배를 넘었습니다. 연구진은 Lean이 사용하는 세 가지 표준 공리만 남았고 Mathlib의 FLT 명제와도 일치함을 비교 도구로 확인했다고 밝혔습니다.
03
초기에는 여러 Claude agent가 프로젝트 상태를 잃고 서로의 작업을 효율적으로 이어가지 못해 실패했으며, 이 시도의 비보일러플레이트 코드 약 7%가 최종 증명에 남았습니다. 성능이 개선된 뒤에는 Prove2Me가 정리 명세와 증명 사이의 의존 관계를 방향성 비순환 그래프로 관리하고, 정리 진술과 증명 파일을 분리해 Lean 컴파일 비용과 자원 사용량을 줄였습니다. 각 정리에 자연어 설명을 붙여 검색과 재사용이 가능해지면서 agent가 다음에 시도할 증명을 선택하고 여러 작업을 병렬로 진행하는 구조가 마련됐습니다.
04
전체 작업은 Claude Fable 5.1과 대략 비슷한 범용 내부 연구 모델을 사용해 약 60억 개의 출력 토큰을 소비했고, Prove2Me와 Claude Code 기반 다중 agent harness로 2주가 조금 안 되는 기간에 완료됐습니다. 연구진은 별도의 소규모 실험에서 개인 Claude Max 요금제 세 개만으로 Prove2Me를 통해 Vinogradov’s Three Primes Theorem의 형식화를 3일 만에 끝냈다고 밝혔습니다. 이 수치들은 형식화가 수학자의 최종 검토를 없애지는 않더라도, AI가 생성한 증명과 기존 수학 문헌의 오류를 기계적으로 점검하는 작업을 확장할 가능성을 뒷받침합니다.

이미지 분석

Mazur, Ribet, Wiles의 하위 정리들이 의존 관계를 따라 연결되고 최종적으로 Fermat’s Last Theorem에 도달하는 방향성 비순환 그래프입니다.
Diagram

이미지는 Claude가 FLT를 한 번에 증명한 것이 아니라 세 갈래의 핵심 수학 구조와 여러 중간 정리를 순차적으로 연결했다는 점을 나타냅니다. Prove2Me의 DAG는 각 정리의 선행 조건과 다음 작업을 시각화해 여러 agent가 병렬로 증명을 만들고 재사용할 수 있게 한 작업 구조와 직접 연결됩니다.

Mazur, Ribet, Wiles의 하위 정리들이 의존 관계를 따라 연결되고 최종적으로 Fermat’s Last Theorem에 도달하는 방향성 비순환 그래프입니다.

용어 해설

페르마의 마지막 정리(Fermat’s Last Theorem)
3보다 큰 정수 n에 대해 양의 정수 a, b, c가 aⁿ + bⁿ = cⁿ을 만족할 수 없다는 정리입니다. Wiles의 증명을 바탕으로 Claude가 Lean에서 컴퓨터 검증 형식으로 옮긴 대상입니다.
증명 보조기(Proof Assistant)
수학적 명제와 추론 단계를 형식 언어로 입력받아 논리적 연결이 공리와 규칙에 맞는지 기계적으로 검사하는 소프트웨어입니다. Lean은 모든 중간 단계를 확인합니다.
자동 형식화(Autoformalization)
사람이 읽는 수학 증명을 컴퓨터가 검사할 수 있는 형식 언어로 변환하는 과정입니다. 이 글에서는 Claude가 자연어 수준의 지시를 바탕으로 Lean 증명 코드를 작성했습니다.
방향성 비순환 그래프(Directed Acyclic Graph)
노드 사이의 의존 관계를 방향성 간선으로 나타내되 순환이 생기지 않도록 구성한 그래프입니다. Prove2Me는 정리와 증명의 선후 관계를 관리해 여러 Claude agent의 작업을 조정했습니다.
Mathlib
Lean에서 사용하는 수학 증명 커뮤니티 라이브러리입니다. Claude의 최종 증명은 Mathlib의 FLT 관련 자원을 기반으로 했으며, 코드 분량은 Mathlib의 5배를 넘었습니다.

언급된 도구

Lean중립

수학 증명의 모든 논리 단계를 형식 언어로 검사하는 proof assistant

Mathlib중립

Lean에서 사용하는 커뮤니티 수학 증명 라이브러리이자 FLT 명제의 비교 기준

Prove2Me중립

정리 의존 관계와 자연어 설명을 관리해 여러 agent의 수학 형식화 작업을 조정하는 협업 플랫폼

Claude Code중립

Prove2Me와 결합해 여러 Claude agent의 증명 작성과 협업을 실행한 다중 agent harness의 기반

AI 분석 전체 내용 보기

AI 요약 · 북마크 · 개인 피드 설정 — 무료

출처 · 인용 안내

원문 발행 2026. 09. 05.수집 2026. 09. 05.출처 타입 REDDIT

인용 시 "요약 출처: AI Trends (aitrends.kr)"를 표기하고, 사실 확인은 원문 보기 기준으로 진행해 주세요. 자세한 기준은 운영 정책을 참고해 주세요.