실현가능성 대수와 ZF DC 모델의 새로운 구축

초록

이 논문은 Curry‑Howard 대응을 이용해 실현가능성 대수(realizability algebras)를 구성하고, 이를 통해 ZF + DC와 추가적인 실수 집합에 관한 비전형적 성질을 만족하는 새로운 모델을 만들었다. 특히 실수의 부분집합들의 크기가 엄격히 감소하는 수열이 존재함을 보이며, 이러한 결과는 전통적인 강제법으로는 알려지지 않은 것이다.

상세 요약

논문은 먼저 실현가능성 대수의 개념을 확장한다. 기존의 Krivine 실현가능성 대수는 λ‑항과 스택, 그리고 명령어 집합을 통해 프로그램과 논리식을 연결했지만, 저자들은 이를 ZF 집합론의 전형적 증명 구조에 맞추어 재구성한다. 핵심은 “증명‑프로그램 대응”을 이용해 집합론적 명제의 증명을 계산 가능한 프로그램으로 변환하고, 그 프로그램이 실현 가능한 경우에만 해당 명제가 모델 내에서 참이라고 선언하는 방식이다.

이 과정에서 중요한 기술적 단계는 두 가지이다. 첫째, ZF의 무한 공리(특히 교체와 선택 공리)를 실현가능성 대수의 연산으로 해석할 때 발생하는 “전역 선택자” 문제를 해결하기 위해, 저자들은 선택 공리를 약화한 DC(선택 원리의 의존적 버전)를 기본으로 채택하고, 이를 프로그램 수준에서 “점진적 선택 연산”으로 구현한다. 둘째, 실수 집합 ℝ을 구성하는 전형적인 방법(예: Dedekind 절단 또는 Cauchy 수열) 대신, 실현가능성 대수의 내부 모델에서 ℝ을 “실현 가능한 실수”라는 새로운 객체군으로 정의한다. 이 객체군은 전통적인 실수와 동형이지만, 내부적으로는 프로그램의 실행 경로에 따라 다양한 크기(cardinality) 특성을 부여할 수 있다.

특히 저자들은 ℝ의 부분집합 {A_n | n∈ℕ}을 구성하는데, 각 A_n은 실현 가능한 프로그램이 생성하는 집합이며, A_{n+1}은 A_n보다 엄격히 작은 카디널리티를 가진다. 이를 보이기 위해 “카디널리티 감소 연산”을 도입하고, 이 연산이 실현가능성 대수 내에서 보존되는 것을 증명한다. 결과적으로, 모델 안에서는 ℝ 위에 무한히 많은 서로 다른 크기의 부분집합이 존재함을 보이며, 이는 전통적인 강제법으로는 얻기 힘든 비표준적인 구조이다.

또한 논문은 이러한 모델이 ZF + DC를 만족함을 검증한다. 실현가능성 대수의 정의 자체가 DC를 내재화하고 있기 때문에, 선택 원리의 의존적 버전은 자동으로 모델에 포함된다. 교체 공리와 무한 공리 역시 프로그램의 재귀적 정의와 연산적 폐쇄성을 통해 충족된다.

마지막으로 저자들은 이 방법이 기존 강제법과는 다른 “프로그램 기반” 접근임을 강조한다. 강제법이 외부의 부분 순서(poset)를 이용해 새로운 집합을 추가하는 반면, 실현가능성 대수는 내부의 계산 메커니즘을 통해 모델을 변형한다. 따라서 “새로운 종류의 독립성 결과”를 얻을 수 있는 가능성을 열어준다.

요약하면, 이 논문은 실현가능성 대수를 ZF + DC와 결합함으로써, ℝ의 부분집합 카디널리티가 감소하는 수열과 같은 비전형적 성질을 가진 모델을 구축하고, 이러한 결과가 기존 강제법으로는 도달하기 어려운 새로운 독립성 증명을 제공한다는 점에서 중요한 기여를 한다.