「数理論理学」の版間の差分
削除された内容 追加された内容
編集の要約なし |
編集の要約なし |
||
1行目:
'''数理論理学'''(すうりろんりがく
== 数理論理学の発祥 ==
言葉を、[[代数学]]におけると同様に文字や記号の列で表して、その変換について研究するいわゆる'''記号論理学'''、'''数理論理学'''の発祥は、19世紀の[[ジョージ・ブール]]による「論理代数」、[[ゴットロープ・フレーゲ]]の書『[[概念記法]]』に見ることができる。前者は命題論理、後者は述語論理の原型である。数学自体を数学によって研究する[[数学基礎論]]は、数理論理学
== 数理論理学の諸体系 ==
数理論理学の体系は、我々が行う推論の中でどのようなものを記号化して考察するかによって様々な体系が存在する。そのような体系には例えば、
== 命題論理 ==
'''命題論理'''では、例えば「風が吹く」という命題を'''命題記号''' ''A'' で表し「桶屋が儲かる」という命題を命題記号 ''B'' で表したとき、「風が吹けば桶屋が儲かる(風が吹くならば桶屋が儲かる)」という命題は ''A'' → ''B'' のように記号化される。また、「風が吹き、かつ桶屋が儲かる」「風が吹くか桶屋が儲かる」「風が吹かない」という命題はそれぞれ ''A'' ∧ ''B'', ''A'' ∨ ''B'', ¬''A'' のように記号化される<ref>研究者や流派の違いによって、 → の代わりに ⊃ が用いられたり、 ¬ の代わりに ∼ などが用いられることがあるが、記号が違うだけで用法は全く同じである。</ref>。このようにして記号化された命題を命題論理の'''論理式'''と呼ぶ。正式には、論理式は次に述べるように定義される。
===
命題論理では次の記号が用いられる:
#'''命題記号''' : ''A''<sub>1</sub> , ''A''<sub>2</sub> , ''A''<sub>3</sub> , ...
#'''論理記号''' : ¬ , ∧ , ∨ , →
#'''括弧''' : ( , )
=== 論理式 ===
命題論理の'''論理式'''は次のよう
#命題記号 ''A''<sub>1</sub> , ''A''<sub>2</sub> , ''A''<sub>3</sub> , ... は論理式である。
#&
#上記の 1. と 2. により論理式とされるものだけが論理式である。
ここで注意するべきことがある。それは、ここで定義された論理式というものは単なる記号の有限列であって、何の意味も持っていないということである。確かに、もともと論理式は日本語(あるいは他の言語)での文
=== 論理式の真偽 ===
{{節stub}}
== 1階述語論理 ==
29 ⟶ 32行目:
:太郎は桶屋である。
:したがって太郎は儲かる。
このように「すべての…について」や、また「ある…について」といった表現を含んだ推論も扱えるようにした論理の体系が'''1階述語論理'''である。一階述語論理の言語('''1階の言語''')では、太郎という'''個体'''を ''a'' などの記号('''定数記号''')で表し、「''x'' は桶屋である」「''x'' は儲かる」のような'''述語'''を ''P''(''x''), ''Q''(''x'') などで表し、さらに「すべての ''x'' について」を ∀''x'' で表す。すると、上の推論は次のように記号化される:
:∀''x''(''P''(''x'') → ''Q''(''x''))
:''P''(''a'')
37 ⟶ 40行目:
=== 1階の言語 ===
'''1階の言語'''は次の記号からなる:
#'''変数''' : ''x''<sub>1</sub> , ''x''<sub>2</sub> , ''x''<sub>3</sub> , ...
#'''論理記号''' : ¬ , ∧ , ∨ , → , ∀ , ∃ (∀ は'''全称量化記号'''、∃ は'''存在量化記号'''と呼ばれる。)
#'''括弧''' : ( , )
#'''述語記号''' : 各正の整数 ''n'' に対して、いくつか(無限個でも0個でもよい)の n-変数述語記号と呼ばれる記号
#'''関数記号''' : 各正の整数 ''n'' に対して、いくつか(無限個でも0個でもよい)の n-変数関数記号と呼ばれる記号
#'''定数記号''' : いくつか(無限個でも0個でもよい)の定数記号と呼ばれる記号
2変数述語記号の中には、'''等号'''と呼ばれる特別な記号 = が含まれることもある。一階の言語は一つではなく、述語記号・関数記号・定数記号に何を用いるかによって無限に存在する。ただし、どの一階の言語にも少なくとも一つは述語記号が含まれているものとする。
=== 項 ===
一階の言語における'''項'''は次のように定義される:
具体的には ''n'' 個の項 ''x''<sub>1</sub>, ''x''<sub>2</sub>, ..., ''x''<sub>''n''</sub> と ''n'' 変数関数記号 ''f'' によって項 ''f''(''x''<sub>1</sub>, ''x''<sub>2</sub>, ..., ''x''<sub>''n''</sub>) ▼
#変数と定数記号はすべて項である。
▲
#上記の 1. と 2. により項とされるものだけが項である。
=== 論理式 ===
ある ''n''
'''論理式'''は次のように定義される:
#原子論理式は論理式である。
#φ と ψ が論理式ならば、(¬φ), (φ ∧ ψ), (φ ∧ ψ), (φ → ψ) は論理式である。
#φ が論理式で ''x'' が変数ならば、∀xφ , ∃xφ は論理式である。
#上記の 1. と 2. と 3. により論理式とされるものだけが論理式である。
=== 論理式の真偽 ===
{{節stub}}
== 意味論と
数理論理学
=== 意味論 ===
意味論は、上で述べたように論理式に解釈を与え、その意味を考えることによって論理的な真理というものをとらえようとする方法である。現在では、論理的に正しい推論とは何か、といった論理学本来の目的から離れ、数学的な構造を一般的に研究する[[モデル理論]]という分野に発展した。
{{節stub}}
===
{{main|証明論}}
証明論とは数学における証明を記号列と見なす立場(つまり syntax の立場)からの研究であり、20世紀初頭に[[ダフィット・ヒルベルト|ヒルベルト]]により数学の基礎付けを目的として創始された。この方面での重要な成果としては、[[ゲルハルト・ゲンツェン|ゲンツェン]]による LK の基本定理、すなわち「式 ''S'' が LK で
=== 完全性定理 ===
意味論と証明論を関連付ける重要な定理に
{{節stub}}
|