AI 요약
Recurse Center에서 2주차를 보내던 개발자가 Dummit과 Foote의 추상대수학 교과서를 Rocq(이전 Coq)으로 형식화하던 중, 첫 번째 증명 연습문제의 명제가 사실 거짓임을 발견했다. 해당 문제는 "함수가 단사(injective)일 필요충분조건은 왼쪽 역함수(left inverse)를 갖는 것"이라고 주장하지만, A가 공집합이고 B가 원소가 있는 집합인 경우 단사 함수는 존재하나 왼쪽 역함수는 존재할 수 없다. 저자는 종이에 풀 때는 놓쳤을 경계 케이스(corner case)를 Rocq의 증명 제약 덕분에 발견했으며, 이후 교과서의 정오표(errata)에 이미 등재된 사실을 확인했다.
핵심 포인트
- Dummit & Foote의 "Abstract Algebra" 첫 번째 증명 연습문제에서 오류 발견
- 반례: A = {}, B = {1}일 때 f: A → B는 단사이나 왼쪽 역함수는 존재하지 않음
- Rocq(이전 Coq) 증명 보조 도구를 사용하다가 명제의 오류를 인지하게 됨
- 교과서 정오표에 이미 해당 오류가 등재되어 있었음
향후 전망
- 형식 검증 도구가 수학 교과서의 오류를 발견하는 사례가 늘어날 전망
- 증명 보조 도구의 교육적 활용이 수학적 엄밀성 향상에 기여할 가능성
출처:hackernews