[논문 리뷰] Set theories mutually interpretable with higher order arithmetic

Colin McLarty|arXiv (Cornell University)|2012. 07. 26.

Advanced Decision-Making Techniques인용 수 1

한 줄 요약

이 논문은 고차수 산술과 제한된 멱집합 공리들을 가진 특정 집합론 사이의 상호 해석 가능성을 확립하여, 이들 체계가 동일한 증명론적 강도를 가짐을 증명함으로써 오랫동안 알려진 민간 정리(folk theorem)를 체계화하고 증명한다. 이 작업은 ZF 기반 체계 내에서 정확한 공리 체계를 제시하여 고차수 산술과 제한된 집합론 간의 논리적 동치성을 명확히 한다.

ABSTRACT

A folk theorem says higher order arithmetic has the proof theoretic strength of set theory with limited power set. This paper makes the theorem precise in terms of several axiom system based on ZF.

연구 동기 및 목표

• 고차수 산술과 제한된 멱집합 공리를 가진 집합론을 연결하는 오랜 기간 동안 알려진 민간 정리를 체계화하고 증명하는 것.
• 체르멜로-프렝켈 집합론 내에서 고차수 산술의 증명론적 강도를 포괄하는 정확한 공리 체계를 규명하는 것.
• 고차수 산술과 집합론의 특정 조각 사이의 상호 해석 가능성을 확립하여 그들의 논리적 동치성을 명확히 하는 것.
• 유형 이론 체계(고차수 산술)와 제한된 체납 조건을 가진 집합론 체계 간의 기초적 관계를 명확히 하는 것.

제안 방법

• 모든 유한 유형에 대한 완전 체납 공리를 가진 유형 이론 체계로서 고차수 산술을 체계화하는 것.
• 특정 수준에만 멱집합의 존재를 제한하는 ZF 기반 집합론을 구성하는 것.
• 고차수 산술에서 제한된 집합론으로의 번역을 정의하여 진리성과 증명 가능성을 유지하는 것.
• 제한된 집합론에서 고차수 산술로의 역방향 번역을 정의하여 양방향 해석 가능성을 보장하는 것.
• 두 체계가 상호 해석 가능하다는 것을 증명하는 것, 즉 각각이 다른 체계의 정리를 형식화할 수 있다는 뜻이다.
• 증명론적 기법을 사용하여 두 체계의 일관성 강도와 증명론적 순서수를 비교하는 것.

실험 결과

연구 질문

• RQ1 어느 정확한 ZF 집합론의 조각이 제한된 멱집합 공리를 가진다면 고차수 산술과 동일한 증명론적 강도를 가질까?
• RQ2 고차수 산술이 전체 멱집합 공리를 피하는 집합론과 상호 해석 가능할 수 있을까?
• RQ3 유형 이론 체계와 제한된 체납 조건을 가진 집합론 체계 사이의 정확한 논리적 관계는 무엇일까?
• RQ4 어떻게 하면 고차수 산술과 이러한 제한된 집합론 간의 상호 해석 가능성을 체계적으로 확립할 수 있을까?

주요 결과

• 논문은 고차수 산술과 멱집합 공리가 제한된 ZF 기반 집합론 간의 상호 해석 가능성을 확립한다.
• 정의된 번역에 따라 제한된 집합론은 고차수 산술의 모든 정리를 증명하고, 그 반대도 마찬가지로 성립한다.
• 고차수 산술의 증명론적 강도가 제한된 집합론과 동일하다는 것이 증명되었으며, 이는 민간 정리의 확인을 의미한다.
• 이 구성은 전체 멱집합 공리가 고차수 산술의 강도를 포괄하기 위해 필수적이지 않다는 것을 보여준다.