공간·인지 아틀라스

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

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

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

이 항로에서 붙잡을 질문

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

지도 선이 주장하지 않는 것

이 항로의 “불가능”은 언제나 범위가 붙습니다. 다른 도구로 작도하거나, 특정 5차식을 수치로 풀거나, 더 강한 공리계에서 문장을 증명하거나, 제한된 프로그램의 종료를 판정할 수 있습니다. 미해결·어려움·비결정 가능성·독립성·논리적 모순을 한 단어로 합치지 않습니다.

장면을 읽는 동안 카메라는 현재 도시에 머물고, 장면 사이 구간에서만 감속·가속하며 다음 도시로 이동합니다. 지도 마커나 장면 링크로 어느 방향이든 다시 이동할 수 있습니다.

같은 항로, 네 개의 질문

렌즈는 장면을 숨기거나 원인을 확정하지 않습니다. 먼저 비교할 장소를 바꾸고, 선택은 URL에 그대로 남습니다.

전체 흐름은 문제·인지 변화·장소·이동·근거 경계를 같은 비중으로 봅니다. 같은 장면에 다른 설명을 시험하고 싶을 때 렌즈를 골라 보세요.

스크롤로 움직이는 지도 장면 15개

Live map · 지도를 불러오는 중…

01 / 15 · 기원전 약 300년

알렉산드리아

  1. 01 · 기원전 약 300년

    알렉산드리아 · 저술

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

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

    잠깐 멈춰 묻기

    선과 원을 그리는 공준은 어떻게 “허용된 도구”의 문법이 되었을까요?

    생각은 어떻게 달라졌나

    작도를 그림 솜씨가 아니라 유한한 허용 연산의 연쇄로 읽어, 무엇이 도달 가능한지 묻는 문제로 바꿉니다.

    이 장소가 가능 조건이 된 이유

    헬레니즘기 알렉산드리아의 편찬·교육 환경은 여러 기하 결과를 공준과 증명의 체계로 조직해 오래 전승할 기반을 제공했습니다.

    실제 이동 방식

    그리스 기하 전통 → 《원론》의 공준·명제 배열 → 필사·주석·번역 → 근대의 작도 가능성 해석

    여기까지는 과장하지 않기

    유클리드가 오늘의 눈금 없는 자·컴퍼스 제한을 전역 규칙으로 선언하거나 세 고전 문제의 불가능성을 증명했다고 소급하지 않습니다.

    근거 자료
    이 장면의 안정 링크
    알렉산드리아시라쿠사
  2. 02 · 기원전 약 250년

    시라쿠사 · 주요활동

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

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

    잠깐 멈춰 묻기

    눈금 하나를 자에 더하면 왜 불가능했던 각의 삼등분이 가능해질까요?

    생각은 어떻게 달라졌나

    문제와 도구를 분리해 “삼등분은 불가능”을 “특정 도구 집합으로 일반각 삼등분은 불가능”로 정밀화합니다.

    이 장소가 가능 조건이 된 이유

    시라쿠사는 아르키메데스의 기하·기계 연구가 겹친 활동지로, 이상적 증명과 기계적 구성의 경계를 탐색한 맥락을 보여 줍니다.

    실제 이동 방식

    고전 작도 문제 → 표시된 자의 neusis와 특수 곡선 → Pappus의 문제 등급 → 근대 작도 규칙 논쟁

    여기까지는 과장하지 않기

    전승된 삼등분법의 저자 귀속에는 후대 자료가 관여합니다. 표시된 자 해법은 눈금 없는 자·컴퍼스 불가능성의 반례가 아니라 다른 규칙의 해법입니다.

    근거 자료
    이 장면의 안정 링크
    시라쿠사라이덴
  3. 03 · 1637년

    라이덴 · 출판

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

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

    잠깐 멈춰 묻기

    기하의 작도 문제를 방정식으로 옮기면 무엇을 새로 판정할 수 있을까요?

    생각은 어떻게 달라졌나

    곡선과 길이를 대수식으로 표현해 도구의 움직임을 수의 연산과 방정식 차수로 분석할 길을 엽니다.

    이 장소가 가능 조건이 된 이유

    라이덴의 인쇄망은 《방법서설》의 부록 《La Géométrie》를 프랑스어 독자와 유럽의 주석·번역망으로 보냈습니다.

    실제 이동 방식

    그리스 작도 → 비에트의 문자대수 → 데카르트의 곡선·방정식 번역 → 19세기 체와 작도 가능성

    여기까지는 과장하지 않기

    좌표기하나 작도 불가능성을 데카르트 한 사람의 완성으로 만들지 않으며, Wantzel의 1837년 판정법을 1637년에 소급하지 않습니다.

    근거 자료
    이 장면의 안정 링크
    라이덴모데나
  4. 04 · 1799년

    모데나 · 주요활동

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

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

    잠깐 멈춰 묻기

    250년 동안 공식을 못 찾았다면, 공식이 없다는 쪽을 어떻게 증명할까요?

    생각은 어떻게 달라졌나

    해법을 더 탐색하는 대신 근들의 순열에서 모든 근호 공식이 따라야 할 구조를 찾아 모순을 시도합니다.

    이 장소가 가능 조건이 된 이유

    모데나의 대학과 학술망은 수학·의학을 함께 가르친 루피니가 장기간 방정식 이론을 수정하고 다시 발표한 활동 기반이었습니다.

    실제 이동 방식

    삼·사차 근호 공식 → 라그랑주의 근 순열 → 루피니의 1799·1803 논증 → 코시의 검토 → 아벨의 엄밀한 증명

    여기까지는 과장하지 않기

    루피니의 초기 증명을 오늘의 기준에서 완전하다고 선언하지 않습니다. 빈틈과 제한된 수용을 포함해도 불가능성을 연구 의제로 돌린 기여는 남습니다.

    근거 자료
    이 장면의 안정 링크
    모데나오슬로
  5. 05 · 1824년

    오슬로 · 출판

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

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

    잠깐 멈춰 묻기

    “5차는 못 푼다”는 말에서 정확히 금지되는 것은 무엇일까요?

    생각은 어떻게 달라졌나

    근의 존재와 수치 근사에서 “모든 일반 5차에 통하는 사칙연산·근호 표현”을 분리해 부정합니다.

    이 장소가 가능 조건이 된 이유

    크리스티아니아의 대학·인쇄 환경과 제한된 개인 자금은 아벨이 비용을 줄인 짧은 1824년 논문을 직접 인쇄하게 한 조건이었습니다.

    실제 이동 방식

    루피니의 선행 → 아벨의 1824년 짧은 증명 → 유럽 여행과 크렐레 학술지의 1826년 확장 → 방정식 이론의 수용

    여기까지는 과장하지 않기

    일반 5차의 근호 공식이 없다는 말은 특정 5차식의 근호 해법, 수치해, 타원·모듈러 함수 표현까지 금지하지 않습니다.

    근거 자료
    이 장면의 안정 링크
    오슬로파리
  6. 06 · 1830년

    파리 · 발표

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

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

    잠깐 멈춰 묻기

    일반 공식이 없다면 어떤 개별 방정식이 근호로 풀리는지는 어떻게 알까요?

    생각은 어떻게 달라졌나

    근들의 값 자체보다 순열 아래 보존되는 관계를 보고, 가해 가능한 대칭 구조와 근호 해법을 연결합니다.

    이 장소가 가능 조건이 된 이유

    파리 아카데미·학교·학술지·정치적 격변은 갈루아 원고의 제출·거절·보존·사후 출판이 교차한 제도적 무대였습니다.

    실제 이동 방식

    라그랑주·루피니·아벨의 순열 연구 → 1830년 원고 → 슈발리에의 보존 → 리우빌의 1843년 발표·1846년 출판 → 군론 교육

    여기까지는 과장하지 않기

    갈루아가 현대 군론의 모든 정의를 결투 전날 밤 무에서 만들었다는 신화를 반복하지 않습니다. 결과의 작성·수정·수용은 여러 해와 사람에 걸쳤습니다.

    근거 자료
    이 장면의 안정 링크
    파리파리
  7. 07 · 1837년

    파리 · 출판

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

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

    잠깐 멈춰 묻기

    오래 실패했다는 사실을 어떻게 “절대로 안 된다”는 증명으로 바꿀까요?

    생각은 어떻게 달라졌나

    자·컴퍼스 작도를 연속된 이차 방정식의 해로 번역하고, 세제곱근이 필요한 문제는 그 연쇄에 들어갈 수 없음을 보입니다.

    이 장소가 가능 조건이 된 이유

    파리의 공학 교육과 Liouville의 학술지는 Wantzel의 짧은 판정 논문을 고대 문제와 최신 대수 연구가 만나는 공개 기록으로 만들었습니다.

    실제 이동 방식

    그리스 작도 문제 → 가우스의 정다각형 연구와 대수 → Wantzel의 1837년 논문 → 체 확장을 통한 현대 교과 설명

    여기까지는 과장하지 않기

    모든 각의 삼등분이 불가능한 것은 아닙니다. 임의의 일반각을 눈금 없는 자와 컴퍼스만으로 처리하는 보편 작도가 없다는 뜻입니다.

    근거 자료
    이 장면의 안정 링크
    파리프라이부르크
  8. 08 · 1882년

    프라이부르크 · 발견

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

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

    잠깐 멈춰 묻기

    π가 초월수라는 사실은 왜 원적 문제를 끝낼까요?

    생각은 어떻게 달라졌나

    작도 가능한 길이는 대수수여야 한다는 조건과 π의 초월성을 연결해 기하 문제를 수의 분류로 종결합니다.

    이 장소가 가능 조건이 된 이유

    프라이부르크 대학 재직기는 린데만이 에르미트의 e 초월성 방법을 확장해 π 결과를 발표한 연구 기반이었습니다.

    실제 이동 방식

    고대 원적 문제 → 작도수의 대수적 조건 → 에르미트의 e 초월성 → 린데만의 π 초월성 → 원적 불가능성

    여기까지는 과장하지 않기

    π의 근삿값이나 물리적 제작을 금지하지 않습니다. 정확히 같은 넓이를 유한한 자·컴퍼스 단계로 구성하는 것만 불가능합니다.

    근거 자료
    이 장면의 안정 링크
    프라이부르크파리
  9. 09 · 1900년

    파리 · 발표

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

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

    잠깐 멈춰 묻기

    정수 방정식마다 해의 존재를 판정하는 하나의 절차가 있을까요?

    생각은 어떻게 달라졌나

    개별 방정식 풀이를 모든 정수계수 다항식 입력에 멈추며 답하는 보편 절차의 존재 문제로 끌어올립니다.

    이 장소가 가능 조건이 된 이유

    파리 국제수학자대회와 출판 논문은 여러 분야의 난제를 국제 공동체가 공유할 장기 연구 의제로 만들었습니다.

    실제 이동 방식

    디오판토스 방정식 전통 → 힐베르트의 문제 목록 → 재귀함수·계산 가능성 → Davis·Putnam·Robinson·Matiyasevich

    여기까지는 과장하지 않기

    힐베르트는 현대 튜링 기계 정의를 사용하지 않았고, 열 번째 문제의 부정 해답이 모든 디오판토스 방정식을 개별적으로 풀 수 없다는 뜻도 아닙니다.

    근거 자료
    이 장면의 안정 링크
    파리괴팅겐
  10. 10 · 1928년

    괴팅겐 · 강의·재직

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

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

    잠깐 멈춰 묻기

    모든 1차논리 문장의 타당성을 예·아니오로 판정할 기계적 방법이 있을까요?

    생각은 어떻게 달라졌나

    증명 탐색의 희망을 모든 입력에 종료를 보장하는 결정 절차의 정확한 존재 문제로 바꿉니다.

    이 장소가 가능 조건이 된 이유

    괴팅겐의 힐베르트 학파는 강의, 조교·학생의 정리, 교재 출판을 통해 형식논리의 여러 목표를 공동 연구 문제로 만들었습니다.

    실제 이동 방식

    프레게·러셀의 형식언어 → 힐베르트 프로그램 → Hilbert–Ackermann 교재 → 괴델의 완전성·불완전성 → 처치·튜링의 부정 답

    여기까지는 과장하지 않기

    1차논리의 의미론적 완전성은 결정 가능성과 다릅니다. 모든 타당식에 증명이 있다는 사실이 항상 멈추는 판정 알고리즘을 주지는 않습니다.

    근거 자료
    이 장면의 안정 링크
    괴팅겐쾨니히스베르크
  11. 11 · 1930년

    쾨니히스베르크 · 발표

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

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

    잠깐 멈춰 묻기

    수학 전체를 형식화하려는 시도가 왜 형식 체계의 한계를 보게 했을까요?

    생각은 어떻게 달라졌나

    형식 체계를 바깥에서 연구하는 메타수학으로 이동해, 체계가 모든 산술 문장을 결정할 수 있는지 자체를 정리로 묻습니다.

    이 장소가 가능 조건이 된 이유

    쾨니히스베르크 회의는 비엔나·괴팅겐·베를린 등의 논리 연구자들이 결과를 짧은 발표와 토론으로 교환한 접점이었습니다.

    실제 이동 방식

    힐베르트 프로그램 → 비엔나의 괴델 번호화 → 1930년 회의 발언 → 폰 노이만의 즉각적 해석 → 1931년 논문

    여기까지는 과장하지 않기

    괴델 발표와 다음 날 힐베르트 연설을 승자·패자의 한 장면으로 단순화하지 않습니다. 첫 발표는 짧았고 의미의 수용도 단계적으로 이루어졌습니다.

    근거 자료
    이 장면의 안정 링크
    쾨니히스베르크비엔나
  12. 12 · 1931년

    비엔나 · 주요활동

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

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

    잠깐 멈춰 묻기

    한 형식 체계가 자기 증명을 수로 읽으면 어떤 문장이 빠져나갈까요?

    생각은 어떻게 달라졌나

    문법과 증명을 자연수 관계로 부호화하고 자기참조를 구성해, 충분히 강한 체계의 결정 불가능 문장을 만듭니다.

    이 장소가 가능 조건이 된 이유

    비엔나 대학과 수학 콜로퀴움, 빈 학단 주변의 논쟁은 괴델이 형식 도구를 익히고 결과를 검토할 공동체를 제공했습니다.

    실제 이동 방식

    《Principia Mathematica》와 재귀함수 → 괴델 번호화·대각화 → 1931년 논문 → Rosser의 조건 개선 → 증명론·계산 가능성

    여기까지는 과장하지 않기

    첫 정리는 모든 체계가 아니라 효과적으로 공리화되고 충분한 산술을 표현하는 무모순 체계에 적용됩니다. “참이지만 증명 불가”의 참도 의도한 산술 해석과 조건을 요구합니다.

    근거 자료
    이 장면의 안정 링크
    비엔나프린스턴
  13. 13 · 1936년

    프린스턴 · 주요활동

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

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

    잠깐 멈춰 묻기

    “기계적으로 계산 가능하다”를 정의하면 결정 문제를 정말 부정할 수 있을까요?

    생각은 어떻게 달라졌나

    효과적 절차를 람다 정의 가능 함수와 재귀 함수로 형식화하고, 그 범위 안에서 보편 논리 판정기가 없음을 보입니다.

    이 장소가 가능 조건이 된 이유

    프린스턴의 처치 세미나와 학생 Kleene·Rosser의 연구, 《Journal of Symbolic Logic》 네트워크는 새 계산 형식을 빠르게 비교하게 했습니다.

    실제 이동 방식

    괴델·Herbrand 재귀함수 → 처치·Kleene 람다 계산 → 1936년 부정 해답 → 튜링 모형과 동치 → Church–Turing 명제

    여기까지는 과장하지 않기

    Church–Turing 명제는 물리 우주의 모든 가능한 장치를 증명으로 제한한 정리가 아니라, 효과적으로 계산 가능한 절차에 관한 강력한 동일시입니다.

    근거 자료
    이 장면의 안정 링크
    프린스턴케임브리지
  14. 14 · 1936년

    케임브리지 · 저술

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

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

    잠깐 멈춰 묻기

    프로그램이 멈출지 알려 주는 프로그램을 모든 프로그램에 만들 수 있을까요?

    생각은 어떻게 달라졌나

    계산자를 유한 상태·기호·테이프 규칙으로 모형화하고, 판정기 자신을 입력으로 뒤집는 대각선 구성을 사용합니다.

    이 장소가 가능 조건이 된 이유

    케임브리지의 수리논리 교육과 King’s College 연구 환경은 튜링이 종이 위 인간 계산 절차를 추상 기계로 분석한 저술 기반이었습니다.

    실제 이동 방식

    결정 문제 → 튜링의 인간 계산 분석 → 1936년 원고와 Church의 독립 논문 → 프린스턴 교류 → 계산 이론·컴퓨터 설계

    여기까지는 과장하지 않기

    정지 불가능성은 특정 프로그램의 종료를 전혀 분석할 수 없다는 뜻이 아닙니다. 모든 프로그램·입력에 맞고 항상 멈추는 보편 판정기를 금지합니다.

    근거 자료
    이 장면의 안정 링크
    케임브리지상트페테르부르크
  15. 15 · 1970년

    상트페테르부르크 · 주요활동

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

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

    잠깐 멈춰 묻기

    정수 방정식 하나가 임의의 계산 과정을 품을 수 있다면 무엇이 불가능해질까요?

    생각은 어떻게 달라졌나

    재귀적으로 열거 가능한 집합을 디오판토스 방정식의 해 존재 문제로 번역해, 정수 방정식 판정기를 정지 판정기와 연결합니다.

    이 장소가 가능 조건이 된 이유

    레닌그라드 대학과 Steklov 연구망은 젊은 마티야세비치가 국제 서신으로 이어진 Davis–Putnam–Robinson 프로그램의 남은 고리를 풀 기반이었습니다.

    실제 이동 방식

    힐베르트의 1900년 질문 → 계산 가능성 이론 → Davis–Putnam–Robinson 축약 → 마티야세비치의 피보나치 구성 → DPRM 정리

    여기까지는 과장하지 않기

    성과를 마티야세비치 한 사람에게만 돌리지 않으며, 결과는 모든 개별 정수 방정식이 인간에게 풀리지 않는다는 명제가 아니라 보편 알고리즘의 부재입니다.

    근거 자료
    이 장면의 안정 링크

영화를 잠시 멈추고 · “할 수 있다”의 네 경계

불가능은 규칙을 적은 뒤에야 정확해진다

규칙을 하나씩 바꿔 보세요. 작도는 가능해지고, 5차식은 근호 조리법 없이도 근을 가지며, 작은 논리는 괴델의 적용 범위를 벗어나고, 정지 정리 속에서도 특정 프로그램은 판정할 수 있습니다.

먼저 규칙을 적는다

60°를 언제나 정확히 삼등분할 수 있을까?

고전 작도는 선과 원의 교점만 사용합니다. 표시된 자는 20° 뒤의 삼차 관계를 해결할 수 있는 움직임을 하나 더 허용합니다.

이 규칙으로 일반각 삼등분은 불가능합니다. 자·컴퍼스는 이차 확장을 만들지만 20°에는 삼차 단계가 필요합니다.

삼차 단계 잠김60°

범위 확인: 불가능은 미해결이나 어려움과 같지 않습니다. 위의 모든 결론에는 도구·연산·공리·입력 범위가 붙습니다.

수학을 직접 만져 보기

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

고대의 작도 문제는 오랫동안 “아직 좋은 방법을 못 찾았다”는 상태에 머물렀다. 자와 컴퍼스, 근호, 형식 공리, 알고리즘처럼 허용 규칙을 먼저 적고 나서야 수학은 어떤 목표가 그 규칙 안에서 원리상 불가능함을 증명하기 시작했다. 이 항해는 포기가 아니라 도구의 경계를 발견하고 새 언어를 만든 2,200여 년을 따라간다.

15장면 영화형 여정으로 다시 보기

전체 지도에서 다시 보기

계산 가능성과 판정의 경계 더 깊이 보기

어떤 문제를 계산할 수 있다는 말과 특정 입력을 실제로 푸는 일을 구분합니다.

전체 지도 자유 탐험