股関節おじさんの勉強部屋 認識限界としての矛盾
ふと疑問に思ったことを考えてみます。 矛盾と恒真式の関係 「恒真式の否定(反対)は矛盾」という結論の正しさについて。 先にT⇔A∨¬Aと定義します。 ¬T→⊥(前提)¬(A∨¬A)→⊥(恒真式)¬¬(A∨¬A)∨⊥(→言い換え)A∨¬A∨⊥...
命題論理
股関節おじさんの勉強部屋 股関節おじさんの勉強部屋 矛盾の認識
論理的に矛盾する関係（論理）ってどんなのがあるたまろうとふと思って考えて見ました。 矛盾は命題の如何に関わらず恒に偽となる式。例えば A∧¬A=⊥ 上の論理式は命題の真理値にかかわらず恒に偽となる論理式。つまり恒偽式=矛盾=⊥です。 この推...
股関節おじさんの勉強部屋 無矛盾律と排中律の自然演繹
無矛盾律 無矛盾律（むむじゅんりつ、英: Law of noncontradiction）は、論理学の法則であり、アリストテレスによれば「ある事物について同じ観点でかつ同時に、それを肯定しつつ否定することはできない」こと。Wikipedia...
股関節おじさんの勉強部屋 背理法などの議論の枠組み
恒真式恒真式（こうしんしき、トートロジー、英: tautology、ギリシャ語のταυτο「同じ」に由来）とは論理学の用語で、「aならば aである (a → a) 」「aである、または、aでない (a ∨ ￢a)」のように、そこに含まれる命...
股関節おじさんの勉強部屋 含意の結合法則
結合法則は(A∨B)∨C⇔A∨(B∨C)のようなかっこの位置を入れ替えても意味が変わらない法則。含意にも成り立つのか確かめてみます。 含意の結合法則 証明 1.(A→B)→C(仮定)2.¬(¬A∨B)∨C(同値変形)3.A∧¬B∨C(ド・モ...
股関節おじさんの勉強部屋 含意から三段論法を演繹
三段論法と仮定 証明 下のような論理式「AならばBかつBならばC、ならばAならばCである」(A→B∧B→C)→(A→C)「AならばBかつBならばCかつCであるならば、AならばCである」(A→B∧B→C)∧A→C 大枠の含意(A→B∧B→C)...
股関節おじさんの勉強部屋 述語論理の全称記号と存在記号
命題論理は一通り終わったので、発展形の述語論理へ進みます。ここから数学っぽくなります。 全称記号と存在記号 定義 全称記号（ぜんしょうきごう、universal quantifier）とは、数理論理学において「全ての」（全称量化）を表す記号...
股関節おじさんの勉強部屋 排中律の証明
排中律 定義 排中律（はいちゅうりつ、英: Law of excluded middle、仏: Principe du tiers exclu）とは、論理学において、任意の命題 P に対し"P ∨ ¬P"（P であるか、または P でない）...
股関節おじさんの勉強部屋 後件否定と前件肯定の証明
後件肯定と前件肯定と後件否定と前件否定 前件肯定の証明 1.(A→B)∧A(仮定)2.(A→B),A(∧除去)3.B(→除去)4.((A→B)∧A)→B(→導入) 後件否定の証明 1.A→B,¬B(仮定)2.A(仮定)3.B(→除去)4.B...
股関節おじさんの勉強部屋 双対とド・モルガンの法則
双対という概念に遭遇しました。これについて考えていきます。 双対とド・モルガンの法則 定義 【双対】命題を論理式として表したとき、論理和 ∨ と論理積 ∧ とをすべて入れ替え、全称記号 ∀ と存在記号 ∃ とをすべて入れ替えたものをもとの論...
股関節おじさんの勉強部屋 (A∧B)→C⇔A→(B→C)の証明
これまでに証明した命題論理の定理を用いた証明を行います。 (A∧B)→C⇔A→(B→C) 証明 1.(仮定)2.¬(A∧B)∨C(→言い換え)3.¬A∨¬B∨C(ド・モルガンの法則)4.¬A∨(¬B∨C)(結合法則)5.A→(¬B∨C)(→...