股関節おじさんの勉強部屋

股関節おじさんの勉強部屋

排中律の証明

排中律 定義 排中律(はいちゅうりつ、英: Law of excluded middle、仏: Principe du tiers exclu)とは、論理学において、任意の命題 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(仮...
股関節おじさんの勉強部屋

矛盾と恒真式の定理の証明

∨,∧と⊥,Tの関係。 の矛盾と恒真式の定理 恒偽式(矛盾)と恒真式の定理の証明。 A⇔A∨⊥ ∨と⊥の関係。 1.(仮定)2.A(仮定)3.A(同語反復)4.A→A(→導入)5.(仮定)6.A(矛盾除去)7...
スポンサーリンク
股関節おじさんの勉強部屋

双対とド・モルガンの法則

双対という概念に遭遇しました。これについて考えていきます。 双対とド・モルガンの法則 定義 【双対】命題を論理式として表したとき、論理和 ∨ と論理積 ∧ とをすべて入れ替え、全称記号 ∀ と存在記号 ∃ とをすべて入れ...
股関節おじさんの勉強部屋

(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⇔A∨(A∧B)A⇔A∧(A∨B)この定理が吸収律です、 吸収律 定義 吸収法則(きゅうしゅうほうそく、英: Absorption law)は、代数学において1対の二項演算を結びつける恒等式である。吸収律あるいは簡約律...
股関節おじさんの勉強部屋

B∨¬A⇔A→Bの証明

B∨¬A⇔A→B B∨¬A→(A→B)の証明から 証明 1.(仮定)2.(仮定)3.(B∨¬A)∧A(∧導入)4.B(選言三段論法)5.A→B(→導入)6.(B)∨¬A→(A→B)(→導入) 選言的三段論法は定理で...
股関節おじさんの勉強部屋

対偶の証明

対偶について。対偶はA→B⇔¬B→¬A 対偶の自然演繹 定義 【対偶】命題「AならばB」の対偶は「BでないならばAでない」である。 論理記号として「ならば (⇒\Rightarrow )」および否定 (¬\neg ) を...
股関節おじさんの勉強部屋

選言三段論法

命題論理定理シリーズやっていきます。今回は選言的三段論法。 (A∨B)∧¬A→B(¬A∨B )∧A→A 選言的三段論法 定義 選言三段論法(せんげんさんだんろんぽう、英: Disjunctive syllogism...
股関節おじさんの勉強部屋

¬の分配法則と二重否定の除去と導入

論理和と論理積の結合、分配法則を学んでいえふと、「ド・モルガンの法則は否定の分配法則だ」と頭に浮かびました。 否定演算には分配法則が成り立つことをド・モルガンの法則は言っているのですね。 ¬の分配法則と二重否定の除去と導入 ...
股関節おじさんの勉強部屋

恒等式と恒偽式の定義と定理

恒等式と恒偽式(矛盾)の同値変形の定理について学びます。 恒等式と恒偽式 恒等式 【定義】ここでは古典命題論理における恒真式の定義を述べる。$\mathrm {Val}$ を命題変数の全体とする。$f:{\mathrm ...
股関節おじさんの勉強部屋

論理和と論理積の分配法則 その3

(A∨B)∧(A∨C)⇔A∨(B∧C)は同値変形できたので、次はコレ。(A∧B)∨(A∧C)⇔A∧(B∨C) 論理和と論理積の分配法則 証明 1.,(仮定1,仮定2)2.A,B(∧除去)3.B∨C(∨導入)4.A∧(B∨...
タイトルとURLをコピーしました