논리의 기초와 역사

‘A 또는 B’를 증명하려면 어느 쪽인지도 보여 주어야 할까?

직관주의 논리는 참을 구성 가능한 증명과 연결합니다. 배중률과 이중부정 제거가 왜 자동 규칙이 아닌지 살펴봅니다.

‘내일 비가 오거나 오지 않을 것이다’는 문장은 매우 당연하게 들립니다. 그러나 수학 명제를 증명한다는 말을 ‘어느 경우인지 판별하는 방법을 실제로 제시한다’는 뜻으로 읽으면 이야기가 달라집니다. 직관주의 논리는 참과 증명의 관계를 엄격히 묻는 전통입니다.

학술 자료의 내용

연구를 읽는 두 가지 질문

연구 질문과 역사적 맥락

Moschovakis의 전문가 해설은 Brouwer의 직관주의 수학에서 추상화된 논리 원리를 정리합니다. Heyting·Gentzen·Kleene가 형식체계를 발전시켰고 Beth와 Kripke가 의미론을 제시한 역사도 다룹니다. 이번 글은 2022년 12월 16일 실질 개정판의 서론, 배중률, 형식체계와 기본 의미론 부분을 확인했습니다. [1]

‘또는’과 ‘존재’에는 구성 정보가 들어갑니다

직관주의적 해석에서 닫힌 문장 A∨B의 증명은 A의 증명이나 B의 증명 가운데 하나로 효과적으로 변환될 수 있어야 합니다. 마찬가지로 존재 명제에는 증거가 되는 대상을 구성할 수 있는 정보가 요구됩니다. 그래서 일반적인 배중률 A∨¬A와 이중부정 제거 ¬¬A→A가 모든 명제에 자동 적용되지는 않습니다. [1]

고전논리 전체를 버리는 접근은 아닙니다

직관주의 명제논리는 고전 명제논리의 진부분 체계이지만, 모순으로부터의 추론과 modus ponens 같은 많은 규칙을 유지합니다. 결정 가능한 유한 문제에서는 배중률을 사용할 수 있고, 고전논리의 음성적 부분을 충실하게 번역하는 결과도 있습니다. 차이는 모든 무한 문제에 판정 가능성을 미리 부여할 수 있는가에 있습니다. [1]

읽을 때 확인할 검수 기준

형식 규칙을 적용할 때는 기호 이름보다 전제·허용 규칙·얻은 결론을 한 줄씩 기록합니다. 고전논리에서 익숙한 변환이 이 체계에서도 허용되는지 먼저 확인하고, 다른 체계의 결론을 몰래 가져오지 않습니다. 같은 자연어 문장도 어떤 증명 기준을 택했는지에 따라 요구되는 근거가 달라질 수 있으므로 범례에 체계 이름과 규칙을 표시합니다. [1]

그림으로 생각하기

열쇠가 어느 서랍에 있는지 ‘있음’만 알면 찾은 걸까요?

LTCT 자체 예시입니다. 두 서랍 A와 B 가운데 하나에 열쇠가 있다는 목표를 생각해 봅시다. 고전적 진리 조건만 묻는다면 ‘A에 있거나 A에 있지 않다’는 분할에서 출발할 수 있습니다. 구성적 과제에서는 A를 열어 열쇠를 제시하거나, B를 열어 열쇠를 제시하는 절차가 답의 일부가 됩니다.

‘열쇠가 없다고 가정하면 모순이므로 열쇠가 있다’는 설명은 존재 위치를 알려 주지 않을 수 있습니다. 그래서 이 예시는 일상 사물의 진실을 부정하려는 이야기가 아니라, 증명이 어떤 산출물을 제공해야 하는지 비교하는 활동입니다.

한 단계 더 나아가 ‘동아리 발표자는 지민 또는 서준이다’라는 문장을 생각해 봅시다. 명단이 유한하고 출석표를 차례로 확인할 수 있다면 어느 쪽인지 판정하는 절차를 줄 수 있습니다. 반면 끝없이 이어지는 탐색에서 언젠가 증거가 나올 것이라는 기대만으로는 같은 종류의 구성을 얻지 못합니다. 수업에서는 명제의 내용보다 판정 절차가 실제로 끝나는지, 성공했을 때 무엇을 산출하는지, 실패를 어떻게 확인하는지를 적게 합니다. 이렇게 하면 ‘현재 답을 모름’과 ‘체계 안에서 증명이 아직 구성되지 않음’을 분리할 수 있습니다.

A 또는 B라는 목표에서 A의 증명이나 B의 증명 가운데 하나를 실제로 제시해야 한다는 두 갈래 흐름
스탠퍼드 철학백과의 직관주의 논리 설명을 바탕으로 만든 LTCT 자체 개념도. 원문의 도표를 옮기지 않았습니다. 그림 크게 보기 ↗

어디까지 말할 수 있을까요?

  • 직관주의 논리를 ‘참과 거짓 사이의 세 번째 값’으로 단순화하면 안 됩니다. 핵심은 증명·구성의 해석과 허용 규칙입니다.
  • 미해결 명제를 현재 모른다는 심리 상태와, 특정 형식체계에서 배중률이 일반 정리가 아니라는 사실도 구분해야 합니다.

원문에 근거한 한계와 LTCT의 적용 범위 검토입니다. [1]

배운 내용을 수업에 적용하기

교육 현장과 연결해 보면

수업에서는 같은 명제를 고전적 타당성 문항과 구성 절차 문항으로 나누어, 답과 증거의 종류가 어떻게 달라지는지 묻게 할 수 있습니다.

채점에서는 결론만 쓰는 답과 실제 판별 절차·증거 대상을 제시한 답을 구분할 수 있습니다.

한 번 더 생각하기

‘A가 아니라는 가정이 모순이다’만 보이면 직관주의적으로 A를 얻을 수 있을까요?

생각을 비교할 해설 펼치기

일반적으로는 ¬¬A까지만 얻습니다. A가 결정 가능한 명제이거나 별도의 구성적 증명이 있을 때 A로 나아갈 수 있습니다.

원문과 출처 정보

한국어 제목은 이해를 돕기 위한 LTCT 번역입니다. 한글 제목 뒤 괄호에 원제를 함께 표기했습니다. 저자·학술지·원문 버전은 원문 서지정보를 기준으로 확인할 수 있습니다.

  1. 직관주의 논리 (Intuitionistic Logic)

    Joan Moschovakis (2022). The Stanford Encyclopedia of Philosophy.

    자료 성격
    전문가 집필 학술 백과 해설
    읽은 버전
    1999-09-01 최초 공개, 2022-12-16 실질 개정
    확인 범위
    서론, 1절 배중률, 2절 형식체계, 5절 기본 의미론의 공개 본문
    원문 확인일
    영구 식별
    DOI 미기재 · 아래 보존판 주소로 안내

이 글은 한국어 해설이며 원문 전문 번역이 아닙니다. 도식과 활동의 제작·재구성 범위는 각 그림과 본문에 표시했습니다. 자료 선정과 출처 기준

출처·개념 네트워크

같은 연구 흐름에서 이어 읽기

같은 원문, 저자·연구 흐름, 공통 개념 태그를 기준으로 연결한 관련 해설입니다.