数理論理学

出典: フリー百科事典『ウィキペディア(Wikipedia)』
移動: 案内検索

数理論理学(すうりろんりがく、英語:mathematical logic)とは、論理記号によって記述し研究する学問である。記号論理学(きごうろんりがく)とも言う。

数理論理学の発祥[編集]

言葉を、代数学におけると同様に文字や記号の列で表して、その変換について研究するいわゆる記号論理学数理論理学の発祥は、19世紀のジョージ・ブールによる「論理代数」、ゴットロープ・フレーゲの書『概念記法』に見ることができる。前者は命題論理、後者は述語論理の原型である。数学自体を数学によって研究する数学基礎論は、数理論理学なしにはあり得ないものである。

たとえば数理論理学の一分科である命題論理では、「風が吹いた」という観念を文字 A で表し「桶屋が儲かる」という観念を 文字 B で表したとき、「風が吹いたならば桶屋が儲かる(風が吹けば桶屋が儲かる)」という観念を AB などと表す。ここに、記号 ⇒ は「前の概念が正しければ後ろの概念も正しい」ということを表し、AB を「A ならば B」と読む。

数理論理学の諸体系[編集]

数理論理学の体系は、論理式を構成する文法及び推論規則によって構成される。

上記文法及び推論規則の違いにより、命題論理述語論理様相論理等々の体系が存在する。

命題論理と述語論理を古典論理とし、その他の論理を非古典論理とすることがある。

命題論理[編集]

命題論理では、論理式は原子論理式および

  1. 論理式から論理記号によって論理式を作る文法

によって定められる。

具体的には、論理式 A, B, ... から論理記号 ∧, ∨, ¬, ⇒ によって、AB, AB, ¬A, AB なる論理式が作られる(x は項の一種である変項を表す)。AB論理積AB論理和、¬AA否定AB論理包含という。なお、記号は研究者・流派によって、たとえば ⇒ のほかに →, ⊃ や、 ¬ のほかに ∼ など異なるものが用いられることがあるが、いずれも同じものである。⇒ と → を使い分ける流儀もある。

ブール論理[編集]

ブール論理ではブール代数で形式化され2値の意味論を与えられた命題論理である。

述語論理[編集]

述語論理では、さらに原子項、及び

  1. 項から関数記号によって項を作る文法
  2. 項から述語記号によって論理式を作る文法

によって定められる。

具体的には n 個の項 x1, x2, ..., xn と n 変数関数記号 f によって項 f(x1, x2, ..., xn) が、そして、n 変数述語記号 p によって論理式 p(x1, x2, ..., xn) が作られる (n = 0, 1, 2, ...)。

さらに論理式 A, B, ... から論理記号 ∀x, ∃x によって ∀x A, ∃x A なる論理式が作られる(量化)。

様相論理[編集]

様相論理では、さらに様相記号を用いる。

論理式から論理式を導き出す推論規則として、たとえば論理式 AAB とから B を導くことができる。これは三段論法の一種である。三段論法とは、FG, GH から FH を導く推論規則で、より正確には

x {(G(x) → H(x)) ∧ (F(x) → G(x))} ⇒ F(x) → H(x)

すなわち、どんな x を取っても、F ならば G、かつ G ならば H が成り立つとき、F ならば H である、ということである。これは集合を用いれば

({x|G(x)} ⊆ {x|H(x)}) ∧ ({x|F(x)} ⊆ {x|G(x)}) ⇒ {x|F(x)} ⊆ {x|H(x)}

と表せる。

[編集]

他に直観主義論理量子論理などがある。

数理論理学の諸分科[編集]

数理論理学の各分科での研究課題は、大きく証明論意味論に分けられる。

証明論[編集]

証明論とは数学における証明を記号列と見なす立場(つまり syntax の立場)からの研究であり、20世紀初頭にヒルベルトにより数学の基礎付けを目的として創始された。この方面での重要な成果としては、ゲンツェンによる LK の基本定理、すなわち「式 S が LK で provable ならば、S は LK で三段論法なしでも provable である」があげられる。この定理は「対偶や背理法のような間接証明法を用いて証明できる命題は、間接証明法を用いなくても証明できる」というようなことを一般化した、論理について成り立つ非常に美しい法則である。基本定理の応用としては、命題論理・述語論理の無矛盾性、そして命題論理の決定可能性がある。また、この方面の研究としては同じくゲンツェンによる自然数論の無矛盾性の証明があげられる。

意味論[編集]

意味論では、論理式で記述される命題の「意味」を、何らかの数学的対象に写像した上で、これらの数学的対象を研究する。述語論理における意味の与え方の一例としては、実在物 (Entity) の全体の集合 E と真偽の集合 {0, 1} との直和を世界と定め、素項の集合から E への写像 f の各々に述語言語から世界への意味写像 f を対応させる規則を然るべく定め、 意味写像を用いて論理式の真偽の概念を定める等々の方法がある。この方面での重要な成果としてはゲーデル完全性定理があげられる。これはどのような意味の与え方によっても真となる述語論理の論理式と、述語論理の体系から provable となる論理式は、一致するというものである。

関連項目[編集]