크리프키 강제와 j‑번역의 결합: 내재 논리와 반고전 산술의 새로운 통찰

초록

이 논문은 초등 토포스의 내재 논리에서 j‑번역과 크리프키 강제 관계를 결합한 새로운 번역을 제안한다. 제안된 번역은 직관주의 일차 논리와 헤이팅 산술에 대해 sound함을 보이며, 효과적 토포스에서의 해석을 통해 기존의 de Jongh‑Goodman 실현 가능성 모델을 확장한다. 또한 반고전 공리들의 번역을 체계적으로 조사하고, P‑실현 가능성을 이용해 반고전 산술 사이의 분리 결과를 얻는다. 이 결과는 기존의 j‑실현 가능성으로는 증명할 수 없었다.

상세 분석

논문은 먼저 로컬 연산자 j 를 토포스 E 의 내부 서브오브젝트 분류자 Ω 위의 핵(nucleus)으로 정의하고, 이를 변수화하여 내부 언어 L_E 에서 양자화가 가능한 구조를 만든다. 기존의 j‑번역은 논리식의 원자 부분에만 j 를 적용하고, ∨, ∃ 등에 추가적인 j 를 삽입하는 방식이었다. 여기서는 j 와 함께 내부 부분집합 P ⊆ 로컬 연산자들의 집합을 도입해 “j ⊩_P φ” 라는 새로운 번역자를 정의한다(정의 4.4). 이 번역은 두 단계로 이루어진다. 첫째, 원래 식 φ 에 대해 각 원자 R(x) 를 j(R(x)) 로 바꾸고, ∨, ∃ 등에 대해 j 로 닫는다. 둘째, P 에 속하는 모든 로컬 연산자 q 에 대해 강제 관계 q ⊩ φ 를 내부적으로 검증한다. 이렇게 하면 j 가 하나의 고정된 연산자일 필요 없이, P 라는 부분 순서가 제공하는 여러 “가능한 세계”를 동시에 고려하게 된다.

음향적 측면에서 저자는 이 번역이 직관주의 일차 논리(IQC)와 헤이팅 산술(HA) 모두에 대해 sound함을 증명한다(정리 4.14, 4.17). 증명은 내부 언어의 형식화된 연역 규칙을 이용해, 번역된 식이 원래 토포스 E 에서 진리값 ⊤ 를 갖는지를 보이는 귀납적 논증이다. 특히 ∀와 ∃에 대한 j‑삽입이 논리적 보존성을 깨뜨리지 않도록 하는 핵심 보조 정리(레마 3.3)가 핵심 역할을 한다.

다음으로, 효과적 토포스 Eff 에서 j 를 특정 부분함수 f 에 대응시키고, P 를 부분함수들의 확장 관계 T 로 잡는다. 이때 “P‑실현 가능성”을 정의하고(정의 5.9), 이를 기존의 de Jongh‑Goodman 실현 가능성과 동등함을 보인다(정리 5.20). 즉, P‑실현 가능성은 f‑오라클을 이용한 Kleene 실현 가능성에 크리프키 강제가 결합된 형태이며, 이는 기존 모델이 포착하지 못한 추가적인 정보(예: 부분함수들의 상호 관계)를 제공한다.

마지막으로 반고전 공리들, 특히 Σ_{n+1}‑DNE, Π_{n+1}‑DNE, 그리고 이들의 이중 부정 형태를 번역한다. 각 공리의 번역이 P‑실현 가능성 하에서 어떤 형태로 유지되는지를 체계적으로 분석하고, 이를 통해 “Σ_{n+1}‑DNE + ¬¬(Π_{n+1} ∨ Π_{n+1}‑DNE) 가 Π_{n+1} ∨ Π_{n+1}‑DNE 를 HA 위에서 증명하지 못한다”는 새로운 분리 정리(정리 6.19)를 얻는다. 이 결과는 기존 j‑실현 가능성으로는 불가능했으며, P‑실현 가능성의 강력함을 입증한다. 또한 이러한 공리들은 전통적인 전제정규형 정리와도 연관이 있어, 증명 이론적 의미가 크다.

전체적으로 논문은 로컬 연산자와 부분 순서의 내부 양자화를 통해 기존 j‑번역을 일반화하고, 이를 토포스 이론과 실현 가능성 이론에 연결함으로써 새로운 모델과 분리 결과를 제공한다. 이 접근법은 향후 다른 반고전 원리나 선택 공리와의 상호 작용을 탐구하는 데 유용한 도구가 될 것으로 기대된다.