Lean 형식증명의 구조와 검증: 리만가설 제출물 읽기
명제와 증명 항, 공리 의존성, 목표 명제 비교와 외부 커널 검사를 공식 문서와 리만가설 제출물의 공개 기록으로 정리한다.
글 관리 · 공개 범위Lean의 형식증명을 읽을 때는 증명할 명제, 그 명제의 증거, 의존하는 공리, 재검사 결과를 함께 확인한다. 2026년 11월 공개된 리만가설 제출물은 이 네 부분이 실제 소스와 로그에서 어떻게 연결되는지 볼 수 있는 사례다.
명제와 증거를 읽는 기본 문법
Lean에서 P : Prop는 P가 명제라는 뜻이고, h : P는 h가 그 명제의 증명이라는 뜻이다. P → Q의 증거는 P의 증거를 받아 Q의 증거를 제공하는 함수로 표현한다. ∀ n : Nat, P n은 임의의 n에 대해 P n의 증거를 제공하는 의존 함수의 타입으로 읽는다.
def ZeroAddStatement : Prop :=
∀ n : Nat, 0 + n = n
theorem zeroAddProof : ZeroAddStatement := by
intro n
exact Nat.zero_add n
첫 선언은 문제를 정의한다. 두 번째 선언은 기존 정리 Nat.zero_add를 적용해 그 문제의 증거를 제공한다. #check는 항의 타입을, #print는 정의나 선언의 내용을 확인할 때 사용한다.
개념을 익힐 때는 공식 교재의 명제와 증명, 보편 명제와 등식, 전술, 귀납법과 재귀를 순서대로 참고한다. 전술은 최종적으로 커널이 검사할 증명 항을 구성한다. 처리 단계에 관한 언어 문서는 정교화와 커널 검사, 코드 생성을 구별해 설명한다.
리만가설 제출물의 목표와 의존성
Levent Alpöge의 발표문 PDF는 Claude와 함께 리만가설과 일반화 리만가설의 증명을 발견하고 Lean으로 형식화했다고 설명한다. 사람을 위한 수학적 설명과 단순화는 후속 작업으로 제시했다. 발표일은 Sutherland의 검증 페이지에 2026년 11월 20일로 기록돼 있다. 해당 검증에서 GRH의 범위는 디리클레 L함수다.
소스를 확인할 때는 다음 파일들이 출발점이다.
| 자료 | 확인할 내용 |
|---|---|
| lake-manifest.json | 공식 Mathlib 저장소와 고정 커밋 0df444a360eaa60ab8c11dca51a86af692955474 |
| 고정된 Mathlib의 RiemannZeta.lean | 제출 이전부터 라이브러리에 표현된 RiemannHypothesis 명제 |
| Statements.lean | Mathlib import와 추가 목표들의 정의 |
| Main.lean | 최종 정리와 이를 제공하는 증명 항의 연결 |
| audit.log | 정의의 소속 모듈과 주요 정리의 공리 의존성 |
Mathlib의 리만가설 정의는 임의의 복소수 s가 제타 함수의 영점이고, 음의 짝수로 표현되는 자명한 영점과 극점 1에 해당하지 않으면, 실수부가 1/2임을 요구한다. s ≠ 1은 모든 복소수 입력을 받도록 형식화된 함수에서 극점의 취급을 명시하는 조건이다.
제출물의 최상위 연결은 다음 한 줄이다.
theorem riemannHypothesis : RiemannHypothesis := rhOfAll
RiemannHypothesis는 목표 명제, rhOfAll은 앞서 구성한 증거, riemannHypothesis는 결과에 붙인 정리 이름이다. 감사 로그는 목표가 Mathlib.NumberTheory.LSeries.RiemannZeta에서, 새 정리가 Main에서 선언됐다고 기록한다.
검증 단계별로 답하는 질문
| 단계 | 확인하는 내용 |
|---|---|
| 목표의 정의 확인 | 사람이 의도한 수학 명제를 어떤 타입과 정의로 표현했는가 |
| 소스 처리와 커널 검사 | 제출된 증명 항이 선언된 타입을 갖는가 |
#print axioms 정리이름 | 해당 정리가 어떤 공리에 의존하는가 |
| 컴파일된 모듈 재검사 | 저장된 선언과 증거를 커널에 다시 넣어도 받아들이는가 |
| 목표 명제 비교 | 신뢰하는 환경의 문제와 제출된 정리가 사용된 정의까지 일치하는가 |
| 외부 커널 검사 | 다른 구현도 내보낸 증거를 받아들이는가 |
Lean 공식 문서 Validating a Lean Proof는 comparator가 신뢰하는 문제(challenge)와 제출물(solution)을 비교하는 방법을 설명한다. 문제 파일은 증명할 내용을 지정하고, 제출물은 그 증거를 제공한다. 비교에는 정리의 문장뿐 아니라 사용된 정의와 허용 공리도 포함된다. 격리된 빌드와 별도로 내보낸 증거의 검사까지 이어질 때, 증거를 만든 실행 환경과 검사 환경을 분리할 수 있다.
sorry는 작성 중인 증명을 비워 둘 때 쓰며 sorryAx 의존성을 남길 수 있다. 감사에서는 환경 전체에 등록된 공리 목록과 대상 정리가 실제로 사용하는 공리 목록을 구별한다. 리만가설 제출물의 로그에는 환경 목록에 sorryAx가 있지만, 주요 정리 5개의 의존 목록에는 propext, Classical.choice, Quot.sound만 있다.
공개 검증 현황의 기준 시점
다음은 Sutherland 페이지의 마지막 갱신 시각 2026년 11월 20일 22:05 UTC, 한국시간 11월 21일 07:05에 해당하는 결과다. 이후 상태를 인용할 때는 페이지와 로그의 갱신 시각을 다시 확인한다.
- Lean과 Mathlib 4.33.1로 전체 175,187개 모듈을 오류 없이 컴파일했다.
- 주요 정리 5개의 공리 의존성은 표준 공리 세 개였고, Mathlib 및 종속 라이브러리의
.olean파일은 공식 캐시와 바이트 단위로 일치했다. leanchecker와lean4lean은 모든 모듈을 통과시켰다.lean4lean의 5개 모듈은 기본 연산 한도에 도달해 한도를 높여 다시 검사했다.nanoda와con-leche는 전체 export를 받아들였고,con-leche --compare는 목표 정리 5개와의 대응을 확인했다.- 전체
lake comparator와 export에 대한 Lean 커널 재검사는 진행 중이었다. 격리된 전체 빌드 결과와의 대조도 남아 있었다.
출처: 검증 결과, 도구 버전과 남은 항목. 이 문서는 공개 로그를 정리한 자료이며 전체 증명의 독자적인 재빌드 결과를 제공하지 않는다.
해당 페이지는 샌드박스 밖에서 lean을 직접 호출해 빌드했으며, lake build와는 77개 모듈 표본을 비교했다고 명시한다. 결과를 재사용할 때는 성공한 모듈 재검사와 아직 실행 중인 export 검사, 산출물이 만들어진 환경을 각각 기록한다. 구버전 검사기의 지원하지 않는 형식이나 연산 한도 초과도 논리적 기각과 구별해 읽는다.
후속 조사에 쓰는 방법
다른 형식증명 발표를 읽을 때도 최상위 정리의 타입에서 시작해 정의의 출처와 버전을 찾는다. 이어 대상 정리의 공리 의존성과 검사 입력, 검사기 버전, 완료 상태를 연결하면 어떤 주장이 어떤 근거로 확인됐는지 추적할 수 있다. 공식 교재는 언어를 배우는 자료로, 고정된 라이브러리 커밋은 목표 명세의 근거로, 검증 로그는 특정 시점의 실행 결과로 사용한다.
AI가 연구에서 맡는 범위와 연구 속도의 변화는 별도 질문이다. 이 주제는 AI 연구 자동화와 가속을 읽는 자료에서 이어 볼 수 있다.
AI로 읽기 · Markdown
curl -fsSL 'https://www.readiz.com/llm-wiki/lean-formal-proof-verification-riemann-hypothesis/index.md'