[논문 리뷰] Inconsistency of Primitive Recursive Arithmetic

Edward Nelson|arXiv (Cornell University)|2015. 09. 30.

Mathematical and Theoretical Analysis참고 문헌 1인용 수 3

한 줄 요약

이 논문은 Perl 기반의 체크어 시스템인 넬슨의 qea 증명 체계를 사용하여 원시 재귀 산술(PRA)의 모순성을 공식적으로 증명한다. 증명은 문장과 그 부정을 문자열 조작과 등식 대입을 통해 유도함으로써 PRA 내부에서 모순을 도출하며, 최종적으로 'QEA'로 표시된 공식적 모순으로 끝난다.

ABSTRACT

The aim of this work is to show that contemporary mathematics, including Peano arithmetic, is inconsistent, to construct firm foundations for mathematics, and to begin building on these foundations.

연구 동기 및 목표

• 원시 재귀 산술(PRA)의 일관성을 공식 증명 체계를 사용하여 조사하기.
• 넬슨의 발로그 시스템에서 정리 13i의 증명을 자동 확장하여 정확성을 검증하기.
• 등식 대입과 추론 규칙을 통해 문장과 그 부정을 모두 도출함으로써 PRA 내에서 모순을 입증하기.
• qea 시스템을 사용하여 증명의 논리적 구조를 검증하고, 정확성을 확인하며 확장된 증명 양식을 생성하기.
• PRA의 일관성에 대한 기초 논의에 기여하기 위해 PRA 내에서 공식적인 모순을 드러내기.

제안 방법

• qea 증명 체계는 TeX로 인코딩된 증명 소스를 분석하고, 사전 정의된 추론 규칙을 사용하여 각 단계를 검증한다.
• 특수 케이스와 이전에 증명된 결과(예: 0+x = x+0, x+0 = x)는 증명의 전제로 사용된다.
• 등식 대입은 식의 항을 대체하여 새로운 문장을 도출하는 데 사용되며, 대체된 부분은 삭제된 텍스트로 표시된다.
• 추론 단계는 번호 참조를 통해 연결되며, 각 신규 라인은 이전 라인과 논리 규칙에 의존한다.
• 증명은 문장과 그 부정을 유도하기 위해 문자열 조작을 사용함으로써 모순에 도달한다.
• 마지막 라인 'QEA'는 모순이 감지되었음을 알리며, 이는 일관성의 결여를 확인한다.

실험 결과

연구 질문

• RQ1 qea 증명 체계는 원시 재귀 산술에서의 모순을 감지할 수 있는가?
• RQ2 넬슨의 발로그 시스템에서 정리 13i의 증명은 공식적 모순으로 이어지는가?
• RQ3 PRA 내에서 등식 대입과 추론 규칙은 문장과 그 부정을 모두 생성할 수 있는가?
• RQ4 qea 시스템의 검증 하에 PRA의 모순 주장은 논리적으로 타당한가?
• RQ5 자동화된 증명 확장은 기초 체계 내의 논리적 결함을 드러내는 데 어떤 역할을 하는가?

주요 결과

• 증명은 'S'(x+0) = 0+'S'x 와 그 부정을 모두 도출하여 모순을 초래한다.
• 시스템은 ¬'S'(x+0) = 0+'S'x 와 'S'(x+0) = 0+'S'x 를 도출함으로써 모순을 식별한다.
• 모순은 이전의 공리와 보조정리에 기반한 등식 대입과 추론 단계의 조합으로 발생한다.
• qea 시스템은 최종 모순을 'QEA'로 표시함으로써 일관성의 결여를 확인한다.
• 증명은 정리의 부정을 가정할 경우 PRA 내에서 논리적 모순이 발생함을 보여준다.
• 확장된 증명은 체계의 추론 규칙이 상호 배타적인 문장을 생성함으로써 PRA의 일관성을 무효로 한다.