협업 수학 연구를 위한 방정식 이론 프로젝트 대규모 자동 증명과 매그마 함의 그래프 완성

초록

본 논문은 4,694개의 기본 매그마 방정식 사이의 함의 관계를 전부 규명한 ‘Equational Theories Project’를 소개한다. 인간과 자동화된 증명을 Lean 형식으로 검증하여 22,028,942개의 함의 그래프 엣지를 완성했으며, 새로운 매그마 구성과 유한 매그마 제한에 관한 부수적 결과도 도출하였다.

상세 분석

이 프로젝트는 수학적 협업을 대규모로 조직하고, 형식 검증을 자동화하는 새로운 패러다임을 제시한다. 먼저 매그마(M,⋄) 위에 정의된 4,694개의 가장 단순한 방정식(차수 ≤ 4)을 ‘법칙’이라 명명하고, 각 법칙을 고유 번호(E1‑E4694)로 부여하였다. 함의 관계 E ⊢ E′는 모든 매그마가 E를 만족하면 E′도 만족한다는 의미이며, 이를 전통적인 전순(pre‑order) 구조로 정리한다. 논문은 전체 함의 그래프를 22,028,942개의 방향성 엣지로 표현하고, 이를 두 가지 버전(일반 매그마와 유한 매그마)으로 나누어 조사한다.

주요 기술적 공헌은 다음과 같다. ① 인간이 직접 작성한 Lean 증명과, 다양한 자동 정리 증명기(ATP), SAT/SMT 기반 탐색, Gröbner‑basis 계산, 선형·번역 불변 모델 등 여러 알고리즘을 조합해 함의를 자동으로 증명·반증하였다. ② 전순의 대칭성(⋄와 반대 연산 ⋄ᵒᵖ)과 단순 재작성 규칙을 이용해 필요 증명 수를 0.13 % 수준(10,657건)으로 축소했다. ③ 유한 매그마에 대해서는 전사·전단 사상 동등성을 활용해 추가 함의를 도출했으며, 두 건의 미해결 함의(E677 ⊢_fin E255 등)는 현재도 반증이 어려운 ‘면역’ 사례로 남았다. ④ 반증 기법으로는 작은 유한 매그마 테이블 brute‑force 검사, 선형 모델(x⋄y=ax+by) 탐색, 번역 불변 모델(x⋄y=x+f(y−x) 등), ‘트위스팅 반군집’ 비교, 그리디 알고리즘 기반 테이블 구축, 마그마 동형사상·코호몰로지 기법 등을 체계화하였다.

프로젝트 관리 측면에서는 GitHub 레포지토리를 중심으로 모든 Lean 파일을 버전 관리하고, 자동 CI 파이프라인으로 증명 검증을 실시간 수행했다. 참여자는 70명 이상으로, 각자 특화된 증명·반증 모듈을 개발하고, ‘Graphiti’ 시각화 도구로 함의 구조를 탐색하였다. 또한 AI·머신러닝 기반 자동 정리 도구를 평가하기 위한 벤치마크를 구축했으며, 향후 대규모 형식화 프로젝트에 대한 워크플로우 모델을 제시한다.

이러한 결과는 (1) 수천 개의 방정식 사이 함의 관계를 완전하게 파악함으로써 매그마 이론의 구조적 이해를 크게 확장했으며, (2) 인간·기계 협업이 수십억 개의 형식화된 명제 검증을 가능하게 함을 실증했다. 특히, ‘E2(모든 원소 동일)’와 같은 단순 법칙이 1,496개의 다른 법칙과 동치임을 밝혀내는 등, 기존 문헌에 없던 동치 클래스도 다수 발견하였다. 향후 연구는 미해결 함의의 완전한 해답 탐색, 더 높은 차수의 방정식 확대, 그리고 다른 대수 구조(군, 반군 등)로의 적용을 목표로 한다.