数学基礎論・数理論理学のスレッド その7at MATH
数学基礎論・数理論理学のスレッド その7 - 暇つぶし2ch63:132人目の素数さん
10/12/31 23:38:16
A1 A2 A3 …:閉論理式の枚挙
①Γ_0 :無矛盾集合
②Γ_i まで得られたとして、Γ_i+1 を次のように定める
 Γ_i │─ ¬A_i+1 ならば Γ_i+1 = Γ_i
 Γ_i │─ ¬A_i+1 でないならばΓ_i+1 = Γ_i ∪ { A_i+1 }

Γ_∞ = Γ_0 ∪ Γ_1 ∪ Γ_2 ∪ … と定めると、これは無矛盾かつ完全(どの閉論理式も証明可能or反証可能)

記号が可算個なら閉論理式は可算個なので、
選択公理の替わりに上の事実を用いて極大無矛盾集合を作ればよい


次ページ
続きを表示
1を表示
最新レス表示
レスジャンプ
類似スレ一覧
スレッドの検索
話題のニュース
おまかせリスト
オプション
しおりを挟む
スレッドに書込
スレッドの一覧
暇つぶし2ch