TL;DR

이 저장소는 Erdős 계열 수학 문제들의 증명을 모아 AI의 보조로 논리적 일관성을 검토하고 일부 항목을 Lean으로 형식화하여 기계적 검증을 병행하고 있다. AI는 자연어 증명의 초기 검토 단계에서 잠재적 오류와 누락을 식별하고 사람이 이를 보완한 뒤 형식화 가능한 증명은 Lean 코드로 옮겨 proof assistant이 각 단계를 확인하도록 구성되었다. 이미 형식화된 증명은 기계적 타당성을 확보한 상태이며 다른 항목의 형식화는 현재 진행 중이라 모든 증명이 아직 기계 검증을 통과한 것은 아니다. 따라서 증명 재현이나 형식화 사례 연구를 하려는 연구자에게는 유용한 출발점을 제공하지만 전체 데이터셋의 완전한 형식화 여부는 제한적이라는 점을 고려해야 한다.

주요 기능

• Erdős 계열 문제들의 증명 텍스트를 수집하여 저장소에 정리하고 있다. 각 증명은 소스와 논거를 함께 보관하여 추적 가능하게 구성되어 있다. 저장소는 증명별로 형식화나 검증 상태를 표시하여 현재 작업 진행 상황을 파악할 수 있게 한다.
• AI의 도움을 받아 증명의 논리적 오류와 불일치를 확인하는 과정을 거쳤다. AI는 자연어로 된 증명의 논리적 연속성을 점검하는 보조 역할을 수행했으며 그 결과를 바탕으로 사람이 추가 점검을 진행했다. 이 결과 일부 증명은 기계적 검증을 위한 수정 또는 보완을 거쳐 형식화 대상으로 선정되었다.
• Lean으로 형식화된 증명을 포함하여 기계적 검증을 수행하는 항목을 제공한다. 형식화된 항목은 Lean의 추론 규칙과 타입 시스템을 이용해 증명의 각 단계를 엄밀히 표현하고 기계가 타당성을 체크하도록 구성되어 있다. 나머지 증명의 Lean 형식화는 진행 중이며 향후 추가적인 기계 검증이 예정되어 있다.

어떻게 동작하는가

저장소는 인간이 작성한 증명 텍스트를 기본 자료로 삼아 우선 AI의 보조를 통해 논리적 일관성과 누락을 점검한다. 이후 형식화가 가능한 증명은 Lean 문서로 번역하여 proof assistant이 각 추론 단계를 기계적으로 확인하도록 구성한다. 이 과정은 AI 보조의 초기 검토, 사람이 수행하는 보완 및 Lean을 통한 최종 기계 검증의 순서로 이루어졌다.

해결 문제

검증되지 않은 문서형 증명에 대한 논리적 오류와 누락을 찾아내어 신뢰성을 높이는 문제를 다루고 있다. AI 보조 검토와 Lean 형식화를 결합하여 인간 중심 증명의 신뢰도를 체계적으로 향상시키는 구조를 제공한다. 이로 인해 수학적 주장의 기계적 타당성 확보와 장기 보존 가능성이 높아진다.

차별점

• AI 보조를 증명 검토 초기 단계에 도입하여 인간 점검 전에 잠재적 논리적 불일치를 식별한 점이 특징이다. 이 방식은 전체 형식화 작업의 우선순위를 결정하는 데 활용되며 반복적인 발견-수정 과정을 줄이는 방향으로 설계되었다. 결과적으로 형식화 자원이 제한된 상황에서 효율적으로 Lean 형식화 대상을 선별할 수 있었다.
• 일부 증명을 이미 Lean으로 형식화하여 기계적 검증 결과를 공개한 점이 차별화 요소이다. 형식화 결과물은 증명의 각 단계를 타입 이론 기반으로 표현하고 proof assistant에서 통과되는 구체적 아티팩트를 제공한다. 이 아티팩트는 다른 연구자가 재현하거나 확장할 수 있는 기반 자료로 활용될 수 있다.

사용 사례

• 수학적 증명의 타당성을 기계적으로 확인하려는 연구자가 원문 증명과 형식화된 Lean 코드를 비교하여 오류를 추적할 수 있다. 저장소에 있는 형식화 항목은 proof assistant 적용 사례로서 검증 과정과 산출물을 직접 확인하는 데 쓰일 수 있다. AI 검토 로그와 형식화 상태를 함께 보면 증명 보강 작업의 우선순위를 정하기 유리하다.
• 수학 교육이나 검증 도구 연구에서 형식적 증명 작성 절차를 학습용 자료로 활용할 수 있다. 자연어 증명에서 형식화로 이행하는 실제 사례가 포함되어 있어 변환 과정에서 발생하는 일반적 난점을 관찰할 수 있다. 이러한 자료는 교육용 예제나 자동화 도구의 평가 자료로 적합하다.
• 수학적 난제 해결을 위해 기존 증명을 재검토하거나 확장하려는 연구자가 기초 자료로 사용할 수 있다. 저장소는 증명 원문과 검증 상태를 함께 제공하므로 후속 연구자가 기존 논증의 취약점을 파악하고 개선하는 출발점으로 삼기 용이하다. Lean 형식화가 완료된 항목은 다른 정리와의 기계적 결합에도 활용 가능하다.

요구사항

• 형식화와 기계 검증을 위해 Lean이 사용되었으며 해당 항목을 확인하거나 재현하려면 Lean 설치가 필요하다. 저장소는 일부 증명을 Lean으로 표현하였으므로 Lean 환경에서 파일을 불러와 proof assistant이 통과하는지를 직접 확인할 수 있다. AI 보조 검토 결과는 원문과 함께 제공되며 AI 자체의 런타임이나 모델 사양은 저장소에 명시되어 있지 않아 추가 정보가 필요한 경우 원문 커밋을 확인해야 한다.