haya14busa

haya14busa’s memo

数学ガールゲーデルの不完全性定理読んだメモ

ペアノ・アリスメティック

ペアノ算術

公理
証明がなくても成り立つとみなす命題
命題
真偽が定まる数学的主張

ガリレオのためらい

外延的定義
{2,4,6,8,…}
内包的定義
{n | nは2の倍数}

-> 無限集合を扱える!

ラッセルのパラドクス

集合 <-> 論理

写像

限りなく近づく目標地点

発散
divergence
収斂
convergence

L.vergere = to incline(傾く)

極限値は収束する、「行き先」を指しているだけであって、けっしてけっしてその行き先に到達するとは言っていない

ライプニッツの夢

ゲーデルの不完全性定理

形式体系 – Wikipedia

<<意味論的方法>>
semantics

真偽値を使う

<<構文的方法>>
syntax

真偽値を使わない

  1. 論理式
  2. 公理と推論規則
  3. 証明と定理

<<数学を数学する>>

イプシロン・デルタ

<<分けることは、分かることへの第一歩>>

対角線論法

二つの孤独が生み出すもの

同値関係

ゲーデルの不完全定理

Outline

ヒルベルト計画

  1. 形式的体系の導入
  2. 無矛盾性の証明
  3. 完全性の証明

Hilbert

Terms

Gödel

Terms: Definition

ゲーデル数

Link

Comments