구성주의 세계를 위한 고전 수학

초록

이 논문은 의존형 타입 이론 위에서 추가적인 비구성적 공리 없이도 고전 논리를 실용적으로 구현하는 방법을 제시한다. 구성적 논리를 고전 논리의 확장으로 바라보는 새로운 관점을 제시하고, 고전적 결과를 구성적 수학에 적용하는 구체적인 예시들을 제공한다. 마지막으로 약한 값 모나드(weak value monad)를 이용해 고전 함수 공간을 표현함으로써 논리 수준을 넘어 수학 전반에 이 접근법을 확장한다.

상세 요약

논문은 먼저 의존형 타입 이론(Dependent Type Theory, DTT)이 본질적으로 구성적 논리를 지원한다는 점을 재확인한다. 전통적으로 고전 논리를 도입하려면 선택공리(Choice)나 배제중간법(Law of Excluded Middle, LEM) 같은 비구성적 공리를 추가해야 한다. 그러나 저자는 “구성적 논리가 고전 논리의 확장이다”라는 역방향 시각을 채택한다. 이 관점에서는 고전적 명제들을 ‘명시적’이 아닌 ‘숨은’ 형태로 표현하고, 필요할 때만 LEM을 ‘가상’으로 호출한다. 핵심 기술은 ‘double‑negation translation’과 ‘continuation‑style encoding’이다. double‑negation translation을 통해 고전 명제를 ∼∼P 형태로 변환하면, DTT 안에서 이를 구성적으로 증명할 수 있다. 또한, continuation‑monad을 이용해 고전적 함수(예: 전역 선택 함수)를 ‘값이 없는’ 연산으로 캡슐화함으로써 타입 이론의 정규성 보장을 해친다.

논문은 구체적인 사례로 고전적 선택공리와 Zorn의 보조정리를 구현한다. 선택공리는 ‘weak value monad’ 안에서 ‘choice’ 연산을 정의함으로써, 실제로는 ‘값을 반환하지 않는’ 선택을 수행한다. Zorn의 보조정리는 전형적인 비구성적 증명(극대 원소 존재) 대신, ‘maximal element’를 찾는 과정을 double‑negation 형태로 재작성한다. 이렇게 하면 증명은 여전히 구성적으로 검증 가능하지만, 사용자는 고전적 결과를 그대로 활용할 수 있다.

마지막으로 저자는 함수 공간을 고전적으로 다루기 위해 ‘weak value monad’를 도입한다. 이 모나드는 일반적인 ‘Maybe’ 혹은 ‘Option’과 달리, 값이 존재하지 않을 수도 있음을 명시적으로 표현한다. 고전 함수 f : A → B를 ‘값이 없을 수도 있는’ 함수 f̂ : A → WeakValue B 로 변환함으로써, 고전적 존재론적 가정을 타입 시스템에 안전하게 삽입한다. 이는 특히 실해석학이나 위상수학에서 “임의의 연속 함수가 존재한다”는 명제를 구성적으로 증명하기 어려운 경우에 유용하다. 전체적으로 논문은 고전 논리를 ‘숨은’ 형태로 DTT에 녹여내어, 기존의 비구성적 공리 추가 없이도 실용적인 고전 수학을 수행할 수 있음을 보인다.