EN

시간의 강 — 할 수 없음의 발견 — 실패가 정리가 된 순간들

지도로 읽는 항로 · 할 수 없음의 발견 — 실패가 정리가 된 순간들

상징의 강 · 강의 물길은 실제 지리가 아닙니다

1 / 15기원전 약 300년알렉산드리아근거: 저술

선과 원만으로 무엇을 만들 수 있는가 — 《원론》의 도구 문법

상징: 쓰고 읽힌 기록을 올려 둔 책상시대 구간: 499년까지장소 풍경: 지중해 바닷가 · 대추야자 · 모래 평지

《원론》의 처음 공준은 두 점을 잇는 직선과 중심·반지름이 주어진 원을 그리게 한다. 이 단순한 도구 문법은 수많은 작도를 조직했지만, 유클리드가 오늘날의 “눈금 없는 자와 컴퍼스만”이라는 전역 금지 규칙이나 세 고전 문제의 불가능성을 선언한 것은 아니다. 후대가 이 문법을 정확한 허용 연산으로 읽으면서 불가능성 증명의 무대가 마련됐다.

장면 전체 읽기
실제 지도에서 보기

드래그해 둘러보기 · ← / → 장면 이동

열다섯 번째 항로 · 포기가 아니라 규칙의 경계를 증명하다

시간의 강 — 할 수 없음의 발견 — 실패가 정리가 된 순간들

알렉산드리아의 선과 원, 시라쿠사의 표시된 자, 모데나·크리스티아니아·파리의 5차방정식, 프라이부르크의 π, 괴팅겐·비엔나·프린스턴·케임브리지의 형식 체계와 레닌그라드의 정수 방정식까지 건넙니다. “오래 못 풀었다”와 “정해진 규칙 안에서는 풀 수 없다”가 갈라지는 지도입니다.

이 항로에서 붙잡을 질문

수학은 어떻게 실패의 기록을 자·컴퍼스, 근호, 공리, 알고리즘이라는 명시적 규칙의 한계 증명으로 바꾸었을까요?

이 강이 주장하지 않는 것

이 강은 실제 지리가 아닙니다. 강을 따라 내려간 거리는 흐른 시간이고, 세기가 흐르는 동안 빛이 새벽에서 황혼으로 바뀝니다. 비석 곁의 사물은 사건의 종류와 그 세기 구간에 수학을 쓰고 계산한 방식을 상징할 뿐 실제 유물을 재현하지 않습니다. 정거장 둘레의 땅은 그 장면이 일어난 실제 장소의 자연·지리를 개략으로 따르고, 대표 건축은 그 해에 이미 서 있던 것만 세웁니다. 장면마다 실제 장소와 근거를 그대로 두었으니, 어디서 일어났는지는 지도에서 읽어 주세요. 이 항로의 “불가능”은 언제나 범위가 붙습니다. 다른 도구로 작도하거나, 특정 5차식을 수치로 풀거나, 더 강한 공리계에서 문장을 증명하거나, 제한된 프로그램의 종료를 판정할 수 있습니다. 미해결·어려움·비결정 가능성·독립성·논리적 모순을 한 단어로 합치지 않습니다.

이 강에서 보이는 것

하늘의 도해
같은 넓이의 원과 정사각형 — 자와 컴퍼스로는 불가능
강의 들머리에 선 상징물
원과 정사각형
정거장 둘레의 실제 장소
비석 둘레의 땅은 그 장면이 일어난 실제 장소의 자연·지리(바다·호수, 평야·구릉·산, 땅빛, 흔한 나무)를 따르고, 그 장소를 이루는 지형이 있으면 뒤편에 세웁니다(화산·설산·화강암 봉우리·대지·사구·피오르·섬·바위 언덕·협곡·황토 계단). 정거장 가까운 물은 그곳 강·바다의 물빛을, 안개는 그곳 기후의 빛을 띱니다. 비석 머리의 작은 지구본이 그 위치와 앞 장소에서 온 길을 보여 줍니다. 그 도시의 대표 건축이 장면의 해에 이미 서 있었다면 정거장 뒤편에 도식적인 실루엣으로 솟고 카드에 이름을 적습니다. 땅은 오늘의 지형과 기후대를 따른 개략이고, 실루엣은 실측 복원이 아닙니다. 정거장 사이의 강은 여전히 상징입니다.
정거장마다 선 도해판
판마다 그 장면의 수학을 그렸습니다. 배가 닿으면 작도가 그려지고 핵심 결과가 붉게 떠오릅니다. 도해는 설명을 위한 도식이며 당시의 원본 그림이 아닙니다.
둑을 따라 바뀌는 세기 구간
  • 499년까지 · 사암 비석 · 화톳불 · 흙집 마을과 봉화 · 뗏목 · 새 떼
  • 1450–1749년 · 대리석 비석 · 쇠 등롱 · 세 아치 다리 · 풍차와 시계탑 마을 · 범선
  • 1750–1899년 · 주철 명판 · 가스등 · 철골 트러스 다리 · 공장 굴뚝과 철도·증기기관차 · 증기선
  • 1900–1969년 · 콘크리트 표지 · 전기 가로등 · 콘크리트 다리 · 송전탑과 아파트·라디오탑 · 바지선 · 비행기
  • 1970년 이후 · 유리 표지 · LED 불빛 · 사장교 · 유리 빌딩과 풍력 발전기·데이터 센터 · 여객선 · 인공위성

세기 구간이 바뀌는 자리에서는 배가 새 구간의 다리 밑을 지나갑니다. 마을·방아·공장·송전탑·빌딩은 그 세기의 기술을 상징할 뿐, 실제 장소나 특정 건축 양식이 아닙니다.

항해 일지

  1. 01기원전 약 300년알렉산드리아(근거: 저술)

    선과 원만으로 무엇을 만들 수 있는가 — 《원론》의 도구 문법

    《원론》의 처음 공준은 두 점을 잇는 직선과 중심·반지름이 주어진 원을 그리게 한다. 이 단순한 도구 문법은 수많은 작도를 조직했지만, 유클리드가 오늘날의 “눈금 없는 자와 컴퍼스만”이라는 전역 금지 규칙이나 세 고전 문제의 불가능성을 선언한 것은 아니다. 후대가 이 문법을 정확한 허용 연산으로 읽으면서 불가능성 증명의 무대가 마련됐다.

    잠깐 멈춰 묻기
    선과 원을 그리는 공준은 어떻게 “허용된 도구”의 문법이 되었을까요?
    생각이 달라진 점
    작도를 그림 솜씨가 아니라 유한한 허용 연산의 연쇄로 읽어, 무엇이 도달 가능한지 묻는 문제로 바꿉니다.
    말할 수 없는 것
    유클리드가 오늘의 눈금 없는 자·컴퍼스 제한을 전역 규칙으로 선언하거나 세 고전 문제의 불가능성을 증명했다고 소급하지 않습니다.
    이 장소
    헬레니즘기 알렉산드리아의 편찬·교육 환경은 여러 기하 결과를 공준과 증명의 체계로 조직해 오래 전승할 기반을 제공했습니다. (지중해 바닷가 · 대추야자 · 모래 평지 · 31.2°N 29.9°E)
    강 위의 도해
    두 점을 잇는 직선과 중심·반지름으로 그리는 원, 이 두 동작만 이어 붙여 정삼각형에 이른다.
    강 위의 표시
    쓰고 읽힌 기록을 올려 둔 책상 · 499년까지 (사암 비석 · 화톳불 · 흙집 마을과 봉화 · 뗏목 · 새 떼)
    지도에서 읽기
  2. 02기원전 약 250년시라쿠사(근거: 주요활동)

    도구를 바꾸자 각이 셋으로 나뉘다 — 아르키메데스의 neusis

    아르키메데스에게 귀속되는 작도는 자에 길이를 표시하고 두 조건에 맞춰 미끄러뜨리는 neusis로 일반각을 삼등분한다. 같은 목표도 눈금 없는 자와 컴퍼스만 쓰면 일반적으로 불가능하지만, 표시된 자나 특수 곡선을 허용하면 가능해진다. “불가능”은 목표 자체의 속성이 아니라 허용한 도구와 절차를 함께 적은 문장이라는 첫 번째 반전이다.

    잠깐 멈춰 묻기
    눈금 하나를 자에 더하면 왜 불가능했던 각의 삼등분이 가능해질까요?
    생각이 달라진 점
    문제와 도구를 분리해 “삼등분은 불가능”을 “특정 도구 집합으로 일반각 삼등분은 불가능”로 정밀화합니다.
    말할 수 없는 것
    전승된 삼등분법의 저자 귀속에는 후대 자료가 관여합니다. 표시된 자 해법은 눈금 없는 자·컴퍼스 불가능성의 반례가 아니라 다른 규칙의 해법입니다.
    이 장소
    시라쿠사는 아르키메데스의 기하·기계 연구가 겹친 활동지로, 이상적 증명과 기계적 구성의 경계를 탐색한 맥락을 보여 줍니다. (이오니아 바닷가 · 에트나 화산 · 올리브 · 37.1°N 15.3°E · 랜드마크: 아테나 신전 (기원전 480년))
    강 위의 도해
    반지름 길이를 표시한 자를 원과 지름 연장선 사이에서 미끄러뜨려, 표시가 맞는 곳에서 각 θ의 1/3을 얻는다.
    강 위의 표시
    활동이 이어진 자리라 항로의 상징물만 세웠다 · 499년까지 (사암 비석 · 화톳불 · 흙집 마을과 봉화 · 뗏목 · 새 떼)
    지도에서 읽기
  3. 031637년라이덴(근거: 출판)

    기하 문제를 방정식의 차수로 번역하다 — 데카르트

    라이덴에서 인쇄된 《La Géométrie》는 선분 관계를 대수식으로, 곡선을 방정식으로 다루는 방법을 밀어 올렸다. 작도 가능성을 수와 다항식의 성질로 번역할 길이 열린 것이다. 데카르트가 1837년 Wantzel의 정리를 미리 증명한 것은 아니지만, 기하의 “안 된다”를 대수의 차수와 연산으로 판정할 수 있게 한 중요한 어깨였다.

    잠깐 멈춰 묻기
    기하의 작도 문제를 방정식으로 옮기면 무엇을 새로 판정할 수 있을까요?
    생각이 달라진 점
    곡선과 길이를 대수식으로 표현해 도구의 움직임을 수의 연산과 방정식 차수로 분석할 길을 엽니다.
    말할 수 없는 것
    좌표기하나 작도 불가능성을 데카르트 한 사람의 완성으로 만들지 않으며, Wantzel의 1837년 판정법을 1637년에 소급하지 않습니다.
    이 장소
    라이덴의 인쇄망은 《방법서설》의 부록 《La Géométrie》를 프랑스어 독자와 유럽의 주석·번역망으로 보냈습니다. (옛 라인강 · 활엽수 · 평평한 간척지 · 52.2°N 4.5°E)
    강 위의 도해
    단위 길이 1을 두고 닮은 삼각형으로 두 선분의 곱 ab를, 반원으로 √a를 작도해 길이를 수의 연산으로 읽는다.
    강 위의 표시
    쌓아 둔 책 · 1450–1749년 (대리석 비석 · 쇠 등롱 · 세 아치 다리 · 풍차와 시계탑 마을 · 범선)
    지도에서 읽기
  4. 041799년모데나(근거: 주요활동)

    공식을 찾는 대신 공식이 없음을 주장하다 — 루피니

    루피니는 일반 5차 이상 방정식을 근호로 푸는 대수 공식이 불가능하다고 주장하는 책을 냈다. 초기 논증에는 인정되지 않은 가정과 빈틈이 있었고 동시대의 반응도 제한적이었지만, 라그랑주의 근 순열 연구를 “해법 탐색”에서 “해법의 한계 증명”으로 돌렸다. 실패한 완성본이 아니라 이후 아벨과 군론으로 이어진 진지한 첫 구조적 시도다.

    잠깐 멈춰 묻기
    250년 동안 공식을 못 찾았다면, 공식이 없다는 쪽을 어떻게 증명할까요?
    생각이 달라진 점
    해법을 더 탐색하는 대신 근들의 순열에서 모든 근호 공식이 따라야 할 구조를 찾아 모순을 시도합니다.
    말할 수 없는 것
    루피니의 초기 증명을 오늘의 기준에서 완전하다고 선언하지 않습니다. 빈틈과 제한된 수용을 포함해도 불가능성을 연구 의제로 돌린 기여는 남습니다.
    이 장소
    모데나의 대학과 학술망은 수학·의학을 함께 가르친 루피니가 장기간 방정식 이론을 수정하고 다시 발표한 활동 기반이었습니다. (포 평원 · 포플러 · 평지 · 44.6°N 10.9°E · 랜드마크: 기를란디나 탑 (1319년))
    강 위의 도해
    다섯 근을 바꾸는 순열에서 모든 근호 공식이 따를 조건을 찾아 모순을 노리지만, 논증 사이에 빈틈이 남는다.
    강 위의 표시
    활동이 이어진 자리라 항로의 상징물만 세웠다 · 1750–1899년 (주철 명판 · 가스등 · 철골 트러스 다리 · 공장 굴뚝과 철도·증기기관차 · 증기선)
    지도에서 읽기
  5. 051824년오슬로(근거: 출판)

    일반 5차에는 근호 공식이 없음을 증명하다 — 아벨

    22세의 아벨은 비용을 아끼려 매우 짧게 쓴 논문을 크리스티아니아에서 자비로 인쇄해, 일반 5차방정식의 근을 사칙연산과 근호만으로 나타내는 보편 공식이 없음을 증명했다. 이는 5차식에 근이 없거나 수치로 풀 수 없다는 말이 아니다. 허용한 표현 수단을 “근호”로 명시했을 때 성립하는 정확한 불가능성이다.

    잠깐 멈춰 묻기
    “5차는 못 푼다”는 말에서 정확히 금지되는 것은 무엇일까요?
    생각이 달라진 점
    근의 존재와 수치 근사에서 “모든 일반 5차에 통하는 사칙연산·근호 표현”을 분리해 부정합니다.
    말할 수 없는 것
    일반 5차의 근호 공식이 없다는 말은 특정 5차식의 근호 해법, 수치해, 타원·모듈러 함수 표현까지 금지하지 않습니다.
    이 장소
    크리스티아니아의 대학·인쇄 환경과 제한된 개인 자금은 아벨이 비용을 줄인 짧은 1824년 논문을 직접 인쇄하게 한 조건이었습니다. (오슬로 피오르 · 가문비·자작나무 · 숲 언덕 · 59.9°N 10.8°E · 랜드마크: 아케르스후스 요새 (1300년))
    강 위의 도해
    5차식의 그래프는 x축과 만나 근이 있고 수치로 잴 수 있지만, 차수 2·3·4와 달리 일반 5차에는 근호 공식이 없다.
    강 위의 표시
    쌓아 둔 책 · 1750–1899년 (주철 명판 · 가스등 · 철골 트러스 다리 · 공장 굴뚝과 철도·증기기관차 · 증기선)
    지도에서 읽기
  6. 061830년파리(근거: 발표)

    어떤 방정식은 되고 어떤 것은 안 되는가 — 갈루아의 조건

    갈루아는 모든 5차를 한꺼번에 금지하는 데서 더 나아가, 근들을 바꾸어도 보존되는 관계의 구조가 근호 해법의 가능성을 결정한다는 길을 열었다. 1830년 아카데미에 낸 원고는 생전에 받아들여지지 않았고 주요 원고는 1846년 리우빌이 출판했다. 오늘의 완성된 군·체 용어를 그대로 소급하지 않더라도, 불가능성이 대칭의 구조를 드러낸 전환은 남는다.

    잠깐 멈춰 묻기
    일반 공식이 없다면 어떤 개별 방정식이 근호로 풀리는지는 어떻게 알까요?
    생각이 달라진 점
    근들의 값 자체보다 순열 아래 보존되는 관계를 보고, 가해 가능한 대칭 구조와 근호 해법을 연결합니다.
    말할 수 없는 것
    갈루아가 현대 군론의 모든 정의를 결투 전날 밤 무에서 만들었다는 신화를 반복하지 않습니다. 결과의 작성·수정·수용은 여러 해와 사람에 걸쳤습니다.
    이 장소
    파리 아카데미·학교·학술지·정치적 격변은 갈루아 원고의 제출·거절·보존·사후 출판이 교차한 제도적 무대였습니다. (센강변 · 활엽수 · 평야 · 48.9°N 2.4°E · 랜드마크: 노트르담 대성당 (1250년), 앵발리드 돔 성당 (1706년))
    강 위의 도해
    세 근의 여섯 배열을 두 무리로 나누고, 6 → 3 → 1로 좁혀 가는 단계가 √와 ∛ 풀이 단계에 맞물린다.
    강 위의 표시
    쓰고 읽힌 기록을 올려 둔 책상 · 1750–1899년 (주철 명판 · 가스등 · 철골 트러스 다리 · 공장 굴뚝과 철도·증기기관차 · 증기선)
    지도에서 읽기
  7. 071837년파리(근거: 출판)

    2,000년의 작도 실패를 정리로 바꾸다 — Wantzel

    Wantzel은 자와 컴퍼스로 얻는 길이가 이차 확장을 거듭해 만들어지는 수라는 조건을 사용해, 일반각의 삼등분과 정육면체 부피 배가가 그 규칙 안에서 불가능함을 증명했다. 몇몇 각은 삼등분할 수 있고 다른 도구로는 일반각도 가능하다. 정리는 “아무도 못 했다”가 아니라 허용 연산으로 도달할 수 없는 수가 있음을 보인다.

    잠깐 멈춰 묻기
    오래 실패했다는 사실을 어떻게 “절대로 안 된다”는 증명으로 바꿀까요?
    생각이 달라진 점
    자·컴퍼스 작도를 연속된 이차 방정식의 해로 번역하고, 세제곱근이 필요한 문제는 그 연쇄에 들어갈 수 없음을 보입니다.
    말할 수 없는 것
    모든 각의 삼등분이 불가능한 것은 아닙니다. 임의의 일반각을 눈금 없는 자와 컴퍼스만으로 처리하는 보편 작도가 없다는 뜻입니다.
    이 장소
    파리의 공학 교육과 Liouville의 학술지는 Wantzel의 짧은 판정 논문을 고대 문제와 최신 대수 연구가 만나는 공개 기록으로 만들었습니다. (센강변 · 활엽수 · 평야 · 48.9°N 2.4°E · 랜드마크: 노트르담 대성당 (1250년), 앵발리드 돔 성당 (1706년))
    강 위의 도해
    자와 컴퍼스의 길이는 제곱근 단계를 쌓아 차수 1, 2, 4, 8…로 오르고, 부피 두 배 정육면체의 변 ∛2는 그 탑에 못 든다.
    강 위의 표시
    쌓아 둔 책 · 1750–1899년 (주철 명판 · 가스등 · 철골 트러스 다리 · 공장 굴뚝과 철도·증기기관차 · 증기선)
    지도에서 읽기
  8. 081882년프라이부르크(근거: 발견)

    π의 초월성이 원을 정사각형으로 만들 수 없게 하다 — 린데만

    린데만이 π가 어떤 유리계수 다항식의 근도 아닌 초월수임을 증명하자, 자와 컴퍼스로 원과 같은 넓이의 정사각형을 만드는 고전 문제도 불가능하다는 결론이 나왔다. 물리적으로 넓이를 근사하거나 다른 도구로 그리는 일은 막지 않는다. 정확한 유클리드 작도라는 규칙 아래 유한 단계로 끝내는 일을 막는다.

    잠깐 멈춰 묻기
    π가 초월수라는 사실은 왜 원적 문제를 끝낼까요?
    생각이 달라진 점
    작도 가능한 길이는 대수수여야 한다는 조건과 π의 초월성을 연결해 기하 문제를 수의 분류로 종결합니다.
    말할 수 없는 것
    π의 근삿값이나 물리적 제작을 금지하지 않습니다. 정확히 같은 넓이를 유한한 자·컴퍼스 단계로 구성하는 것만 불가능합니다.
    이 장소
    프라이부르크 대학 재직기는 린데만이 에르미트의 e 초월성 방법을 확장해 π 결과를 발표한 연구 기반이었습니다. (드라이잠강 가 · 전나무 · 검은 숲 산지 · 48.0°N 7.8°E · 랜드마크: 프라이부르크 대성당 (1330년))
    강 위의 도해
    원과 넓이가 같은 정사각형의 변은 r√π를 요구하지만, π는 유리계수 다항식의 근들 바깥에 있어 작도에 들어오지 못한다.
    강 위의 표시
    더 밝게 켠 봉화 · 1750–1899년 (주철 명판 · 가스등 · 철골 트러스 다리 · 공장 굴뚝과 철도·증기기관차 · 증기선)
    지도에서 읽기
  9. 091900년파리(근거: 발표)

    해법을 요구한 문제가 부정 해답을 낳다 — 힐베르트의 열 번째 문제

    힐베르트는 파리에서 제시한 문제 목록에 정수계수 다항방정식이 정수해를 갖는지 유한한 절차로 판정하라는 열 번째 문제를 넣었다. 당시 “알고리즘”의 현대 정의는 아직 없었지만, 모든 입력에 멈추며 예·아니오를 답하는 보편 절차를 요구한 셈이다. 70년 뒤 가장 완전한 해답은 그런 절차가 존재하지 않는다는 증명이었다.

    잠깐 멈춰 묻기
    정수 방정식마다 해의 존재를 판정하는 하나의 절차가 있을까요?
    생각이 달라진 점
    개별 방정식 풀이를 모든 정수계수 다항식 입력에 멈추며 답하는 보편 절차의 존재 문제로 끌어올립니다.
    말할 수 없는 것
    힐베르트는 현대 튜링 기계 정의를 사용하지 않았고, 열 번째 문제의 부정 해답이 모든 디오판토스 방정식을 개별적으로 풀 수 없다는 뜻도 아닙니다.
    이 장소
    파리 국제수학자대회와 출판 논문은 여러 분야의 난제를 국제 공동체가 공유할 장기 연구 의제로 만들었습니다. (센강변 · 활엽수 · 평야 · 48.9°N 2.4°E · 랜드마크: 에펠탑 (1889년), 노트르담 대성당 (1250년))
    강 위의 도해
    정수계수 방정식의 곡선이 격자점을 지나는지, 모든 방정식에 멈춰 답하는 하나의 절차 “?”를 요구한다.
    강 위의 표시
    쓰고 읽힌 기록을 올려 둔 책상 · 1900–1969년 (콘크리트 표지 · 전기 가로등 · 콘크리트 다리 · 송전탑과 아파트·라디오탑 · 바지선 · 비행기)
    지도에서 읽기
  10. 101928년괴팅겐(근거: 강의·재직)

    모든 논리 문장을 판정하는 절차를 묻다 — 결정 문제

    힐베르트와 아커만의 교재는 1차논리 문장이 모든 해석에서 타당한지 유한한 기계 절차로 결정할 수 있는가를 선명하게 물었다. 괴팅겐의 강의·교재·증명론 공동체는 “계산 절차”가 무엇인지 아직 완전히 정의되기 전에 정확한 목표를 공유했다. 완전성, 무모순성, 결정 가능성은 서로 다른 질문이며 뒤의 부정 결과도 이를 구분해야 한다.

    잠깐 멈춰 묻기
    모든 1차논리 문장의 타당성을 예·아니오로 판정할 기계적 방법이 있을까요?
    생각이 달라진 점
    증명 탐색의 희망을 모든 입력에 종료를 보장하는 결정 절차의 정확한 존재 문제로 바꿉니다.
    말할 수 없는 것
    1차논리의 의미론적 완전성은 결정 가능성과 다릅니다. 모든 타당식에 증명이 있다는 사실이 항상 멈추는 판정 알고리즘을 주지는 않습니다.
    이 장소
    괴팅겐의 힐베르트 학파는 강의, 조교·학생의 정리, 교재 출판을 통해 형식논리의 여러 목표를 공동 연구 문제로 만들었습니다. (숲 구릉 · 활엽수 · 작은 강 · 51.5°N 9.9°E · 랜드마크: 괴팅겐 천문대 (1816년))
    강 위의 도해
    (x)(Ey) F(x, y) 같은 문장이 모든 해석에서 참인지, 어떤 입력에도 유한 단계에서 멈춰 답하는 절차를 묻는다.
    강 위의 표시
    강의대와 칠판 · 1900–1969년 (콘크리트 표지 · 전기 가로등 · 콘크리트 다리 · 송전탑과 아파트·라디오탑 · 바지선 · 비행기)
    지도에서 읽기
  11. 111930년쾨니히스베르크(근거: 발표)

    완전성을 기대한 회의에서 불완전성이 예고되다 — 괴델

    괴델은 1930년 9월 쾨니히스베르크 회의의 토론에서 첫 불완전성 결과를 짧게 알렸다. 같은 도시에서 다음 날 힐베르트는 “우리는 알아야 한다, 우리는 알게 될 것이다”라는 연설을 했다. 두 장면을 단순한 결투처럼 꾸미기보다, 형식화가 정밀해졌기 때문에 그 형식 체계의 한계도 수학적으로 말할 수 있게 된 역설을 본다.

    잠깐 멈춰 묻기
    수학 전체를 형식화하려는 시도가 왜 형식 체계의 한계를 보게 했을까요?
    생각이 달라진 점
    형식 체계를 바깥에서 연구하는 메타수학으로 이동해, 체계가 모든 산술 문장을 결정할 수 있는지 자체를 정리로 묻습니다.
    말할 수 없는 것
    괴델 발표와 다음 날 힐베르트 연설을 승자·패자의 한 장면으로 단순화하지 않습니다. 첫 발표는 짧았고 의미의 수용도 단계적으로 이루어졌습니다.
    이 장소
    쾨니히스베르크 회의는 비엔나·괴팅겐·베를린 등의 논리 연구자들이 결과를 짧은 발표와 토론으로 교환한 접점이었습니다. (프레겔강변 · 활엽수 · 평지 · 54.7°N 20.5°E · 랜드마크: 쾨니히스베르크성 (1257년))
    강 위의 도해
    공리에서 뻗는 증명의 나무를 체계 바깥에서 들여다보면, 어떤 문장 A에도 그 부정 ~A에도 닿지 않는다.
    강 위의 표시
    쓰고 읽힌 기록을 올려 둔 책상 · 1900–1969년 (콘크리트 표지 · 전기 가로등 · 콘크리트 다리 · 송전탑과 아파트·라디오탑 · 바지선 · 비행기)
    지도에서 읽기
  12. 121931년비엔나(근거: 주요활동)

    체계가 자기 문장을 읽자 증명의 경계가 나타나다 — 불완전성 정리

    괴델은 식과 증명을 자연수로 부호화해 산술 체계가 자기 증명 가능성에 관해 말하게 했다. 일정한 조건을 만족하는 무모순하고 효과적으로 공리화된 충분히 강한 체계에는 그 안에서 증명도 반증도 되지 않는 문장이 생긴다. 모든 수학 명제가 인간에게 영원히 알 수 없다는 말도, 1차논리 자체가 불완전하다는 말도 아니다.

    잠깐 멈춰 묻기
    한 형식 체계가 자기 증명을 수로 읽으면 어떤 문장이 빠져나갈까요?
    생각이 달라진 점
    문법과 증명을 자연수 관계로 부호화하고 자기참조를 구성해, 충분히 강한 체계의 결정 불가능 문장을 만듭니다.
    말할 수 없는 것
    첫 정리는 모든 체계가 아니라 효과적으로 공리화되고 충분한 산술을 표현하는 무모순 체계에 적용됩니다. “참이지만 증명 불가”의 참도 의도한 산술 해석과 조건을 요구합니다.
    이 장소
    비엔나 대학과 수학 콜로퀴움, 빈 학단 주변의 논쟁은 괴델이 형식 도구를 익히고 결과를 검토할 공동체를 제공했습니다. (도나우 강변 · 활엽수 · 빈 숲 언덕 · 48.2°N 16.4°E · 랜드마크: 슈테판 대성당 (1433년))
    강 위의 도해
    식의 기호마다 소수의 거듭제곱을 붙여 식을 수 n으로 바꾸고, 그 n을 다시 식 안에 넣어 자기 자신을 말하게 한다.
    강 위의 표시
    활동이 이어진 자리라 항로의 상징물만 세웠다 · 1900–1969년 (콘크리트 표지 · 전기 가로등 · 콘크리트 다리 · 송전탑과 아파트·라디오탑 · 바지선 · 비행기)
    지도에서 읽기
  13. 131936년프린스턴(근거: 주요활동)

    람다 계산으로 보편 판정 절차를 부정하다 — 처치

    처치는 프린스턴의 논리 연구망에서 효과적으로 계산 가능한 함수를 람다 정의 가능성·재귀성과 연결하고, 1차논리의 결정 문제에 보편 해법이 없음을 보였다. “효과적 절차”를 수학적 대상으로 고정하자 불가능성도 증명의 대상이 됐다. 처치의 형식화와 곧 나온 튜링의 기계 모형은 독립 경로였으며 이후 서로 동등한 범위를 갖는다고 연결됐다.

    잠깐 멈춰 묻기
    “기계적으로 계산 가능하다”를 정의하면 결정 문제를 정말 부정할 수 있을까요?
    생각이 달라진 점
    효과적 절차를 람다 정의 가능 함수와 재귀 함수로 형식화하고, 그 범위 안에서 보편 논리 판정기가 없음을 보입니다.
    말할 수 없는 것
    Church–Turing 명제는 물리 우주의 모든 가능한 장치를 증명으로 제한한 정리가 아니라, 효과적으로 계산 가능한 절차에 관한 강력한 동일시입니다.
    이 장소
    프린스턴의 처치 세미나와 학생 Kleene·Rosser의 연구, 《Journal of Symbolic Logic》 네트워크는 새 계산 형식을 빠르게 비교하게 했습니다. (숲 · 활엽수 · 완만한 저지 · 40.4°N 74.7°W)
    강 위의 도해
    수를 λ 식으로, 함수를 재귀 정의로 적어 효과적 계산을 고정하자, 1차논리의 보편 판정기 D가 없음이 증명된다.
    강 위의 표시
    활동이 이어진 자리라 항로의 상징물만 세웠다 · 1900–1969년 (콘크리트 표지 · 전기 가로등 · 콘크리트 다리 · 송전탑과 아파트·라디오탑 · 바지선 · 비행기)
    지도에서 읽기
  14. 141936년케임브리지(근거: 저술)

    종이 위 계산자를 기계로 만들고 멈추지 않음을 증명하다 — 튜링

    튜링은 사람이 칸을 읽고 기호를 쓰며 정해진 상태 규칙을 따르는 계산을 추상 기계로 모형화했다. 어떤 기계가 원을 계속 출력할지 판정하는 보편 기계가 없음을 대각선 논법으로 보이고 결정 문제에 부정 답을 주었다. 오늘의 “정지 문제” 표준 문장과 밀접하지만, 1936년 논문의 정확한 문제 설정을 현대 교과서 표현과 완전히 같다고 만들지는 않는다.

    잠깐 멈춰 묻기
    프로그램이 멈출지 알려 주는 프로그램을 모든 프로그램에 만들 수 있을까요?
    생각이 달라진 점
    계산자를 유한 상태·기호·테이프 규칙으로 모형화하고, 판정기 자신을 입력으로 뒤집는 대각선 구성을 사용합니다.
    말할 수 없는 것
    정지 불가능성은 특정 프로그램의 종료를 전혀 분석할 수 없다는 뜻이 아닙니다. 모든 프로그램·입력에 맞고 항상 멈추는 보편 판정기를 금지합니다.
    이 장소
    케임브리지의 수리논리 교육과 King’s College 연구 환경은 튜링이 종이 위 인간 계산 절차를 추상 기계로 분석한 저술 기반이었습니다. (캠강변 · 버드나무 · 평지 · 52.2°N 0.1°E)
    강 위의 도해
    칸을 읽고 쓰는 테이프와 유한 상태의 머리, 기계 목록 표의 대각선, 그리고 판정기 D를 자기 자신에게 되먹이는 고리.
    강 위의 표시
    쓰고 읽힌 기록을 올려 둔 책상 · 1900–1969년 (콘크리트 표지 · 전기 가로등 · 콘크리트 다리 · 송전탑과 아파트·라디오탑 · 바지선 · 비행기)
    지도에서 읽기
  15. 151970년상트페테르부르크(근거: 주요활동)

    정수 방정식의 보편 판정기는 없다 — DPRM 정리

    마티야세비치는 피보나치 수의 지수적 성장을 디오판토스 방정식으로 표현해 줄리아 로빈슨의 남은 가설을 해결했다. 데이비스·퍼트넘·로빈슨의 선행과 합쳐, 임의의 정수계수 다항식에 정수해가 있는지 항상 판정하는 알고리즘은 존재하지 않는다는 힐베르트 열 번째 문제의 부정 해답이 완성됐다. 개별 방정식을 풀 수 없다는 뜻은 아니다.

    잠깐 멈춰 묻기
    정수 방정식 하나가 임의의 계산 과정을 품을 수 있다면 무엇이 불가능해질까요?
    생각이 달라진 점
    재귀적으로 열거 가능한 집합을 디오판토스 방정식의 해 존재 문제로 번역해, 정수 방정식 판정기를 정지 판정기와 연결합니다.
    말할 수 없는 것
    성과를 마티야세비치 한 사람에게만 돌리지 않으며, 결과는 모든 개별 정수 방정식이 인간에게 풀리지 않는다는 명제가 아니라 보편 알고리즘의 부재입니다.
    이 장소
    레닌그라드 대학과 Steklov 연구망은 젊은 마티야세비치가 국제 서신으로 이어진 Davis–Putnam–Robinson 프로그램의 남은 고리를 풀 기반이었습니다. (네바강 하구 바다 · 자작나무 · 평지 · 59.9°N 30.3°E · 랜드마크: 페트로파블롭스크 대성당 (1733년), 성 이삭 대성당 (1858년))
    강 위의 도해
    피보나치 수의 지수적 성장을 정수 방정식으로 옮겨, 개별 방정식은 풀려도 모두를 판정하는 하나의 알고리즘은 없음을 보인다.
    강 위의 표시
    활동이 이어진 자리라 항로의 상징물만 세웠다 · 1970년 이후 (유리 표지 · LED 불빛 · 사장교 · 유리 빌딩과 풍력 발전기·데이터 센터 · 여객선 · 인공위성)
    지도에서 읽기