유한 단순군 분류 정리, Lean으로 형식화

5 days ago 14

수십 년간 약 100명의 수학자가 작성한 유한 단순군 분류 정리의 1세대 증명을 Lean으로 완전히 형식화했으며, 모든 논리 단계를 Lean 커널로 검증함 이 정리에 따르면 모든 유한 단순군은 소수 위수의 순환군, 5개 이상 원소에 작용하는 교대군, Lie형 군, 26개 산재군 중 하나에 속함 형식화 규모는 Lean 코드 4,310만 줄, 선언 205만 개이며, 논문과 책 715편을 바탕으로 함 형식화 과정에서 Unbalanced Group Theorem의 기존 출판 증명 경로에 쓰인 닫힘 성질에 대한 반례를 발견함 단순군의 경우에는 Solomon의 1976년 최대 2-성분 이론에 기반한 대체 논증을 마련했으며, 관련 논문과 형식화 코드를 공개함 유한 단순군 분류와 Lean 검증 유한 단순군 분류 정리의 1세대 증명은 수십 년 동안 약 100명의 수학자가 작성한 수천 쪽의 학술지 논문에 걸쳐 있음 분류 결과에 따라 모든 유한 단순군은 다음 네 범주 중 하나에 속함 소수 위수의 순환군임 5개 이상 원소에 작용하는 교대군임 Lie형 군임 26개 산재군 중 하나임 이번 형식화는 1세대 증명을 따르며, 모든 논리 단계를 Lean 커널로 검증함 전체 규모는 Lean 코드 4,310만 줄, 선언 205만 개, 마일스톤 100개이며, 논문과 책 715편을 바탕으로 함 형식화 중 발견한 오류와 대체 논증 Unbalanced Group Theorem으로 이어지는 기존 출판 증명 경로에서 사용한 닫힘 성질에 대한 반례를 발견함 The Unbalanced Group Theorem 논문은 이 문제와 단순군의 경우에 적용되는 대체 논증을 다룸 35쪽 분량이며, 식별자는 2610.00575임 대체 논증은 Solomon의 1976년 최대 2-성분(maximal 2-components) 이론에 기반함 핵심 단계는 단순 상부(simple tops)의 보존을 다루는 정리 2.3임 문헌에서 발견한 오류는 군론 연구자들과 함께 정오표로 정리 중이며, 추후 공개할 예정임 공개 코드와 증명 탐색 자료 형식화 저장소에서 Lean 코드를 확인할 수 있음 증명 탐색 화면은 에이전트에 제공한 초기 계획인 Agent Blueprint와 저장소의 실제 코드 구조를 보여주는 Lean Repo를 구분함 관련 논문 페이지에 형식화 과정에서 나온 수학적 결과를 모으며, 논문을 추가로 공개할 예정임 프로젝트 블로그 글에서 형식화 과정의 전체 이야기를 확인할 수 있음

Read Entire Article




피플앤툴즈 네트워크
🛍 샵