この項目では、論理学用語について説明しています。修辞法については「トートロジー 」をご覧ください。
恒真式 (こうしんしき、トートロジー 、英 : tautology 、ギリシャ語のταυτο 「同じ」に由来)とは論理学 の用語で、「aならば aである (a → a) 」「aである、または 、aでない (a ∨ ¬a)」のように、そこに含まれる(命題変数 )の真理値 、あるいは(解釈 )に関わらず常に真 となる論理式である。
対義語としては変数の値にかかわらず常に偽 となる矛盾 である。
命題論理 編集 ) 命題論理 において、命題 を記号化したものが論理式 であるが、論理式を構成している、最も単純な文に相当する要素式の真偽値 の取り方に関係なく常に真(恒真)となる論理式が存在し、それらはトートロジーもしくは恒真式と呼ばれる。真にも偽にもなりうる論理式を整合式(英: consistent well-formed formula )、恒に偽になる論理式を恒偽式もしくは矛盾式(英: contradictory well-formed formula )という。
述語論理 編集 ) 述語論理 においては、トートロジーを考える事はないが、同様な概念を(考える事 )ができる。論理式が、全ての解釈にたいして真になるとき、この論理式は恒真 (validity) で、妥当式 (valid wff) になる。少なくとも一つの解釈で論理式が真になるとき、この論理式は充足可能 (en:Satisfiability) で、充足可能式 (satisfiable wff) になる。全ての解釈で論理式が偽になるとき、この論理式は充足不可能で、矛盾式 (contradictory wff) になる[2] 。
定義と例 編集 ) ここでは古典命題論理における恒真式の定義を述べる。 V a l {\displaystyle \mathrm {Val} } を命題変数の全体とする。 f : V a l → { ⊤ , ⊥ } {\displaystyle f:\mathrm {Val} \to \{\top ,\bot \}} なる写像、すなわち命題変数への真理値割り当てを考える。 ⊤ {\displaystyle \top } は恒真、 ⊥ {\displaystyle \bot } は矛盾。次のようにして f {\displaystyle f} の始域を論理式の全体 F m l {\displaystyle \mathrm {Fml} } に拡張する(右辺の ∧ ∨ ¬ → {\displaystyle \wedge \vee \neg \to } は論理記号ではなく { ⊤ , ⊥ } {\displaystyle \{\top ,\bot \}} 上の 演算 である):
f ( α ∧ β ) := f ( α ) ∧ f ( β ) {\displaystyle f(\alpha \wedge \beta ):=f(\alpha )\wedge f(\beta )} f ( α ∨ β ) := f ( α ) ∨ f ( β ) {\displaystyle f(\alpha \vee \beta ):=f(\alpha )\vee f(\beta )} f ( ¬ α ) := ¬ f ( α ) {\displaystyle f(\neg \alpha ):=\neg f(\alpha )} f ( α → β ) := f ( α ) → f ( β ) {\displaystyle f(\alpha \to \beta ):=f(\alpha )\to f(\beta )} このようにして得られる写像 f : F m l → { ⊤ , ⊥ } {\displaystyle f:\mathrm {Fml} \to \{\top ,\bot \}} を付値という。任意の付値 f {\displaystyle f} に対して f ( α ) = ⊤ {\displaystyle f(\alpha )=\top } となるとき、 α {\displaystyle \alpha } を恒真式という。
古典論理の上で、次の論理式は恒真式である。
¬ ( α ∧ ¬ α ) {\displaystyle \neg (\alpha \wedge \neg \alpha )} α ∨ ¬ α {\displaystyle \alpha \vee \neg \alpha } ( α → β ) ⇔ ( ¬ β → ¬ α ) {\displaystyle (\alpha \to \beta )\Leftrightarrow (\neg \beta \to \neg \alpha )} ¬ ¬ α ⇔ α {\displaystyle \neg \neg \alpha \Leftrightarrow \alpha } ¬ ( α ∧ β ) ⇔ ( ¬ α ∨ ¬ β ) {\displaystyle \neg (\alpha \wedge \beta )\Leftrightarrow (\neg \alpha \vee \neg \beta )} ( ( α → β ) ∧ ( β → γ ) ) → ( α → γ ) {\displaystyle ((\alpha \to \beta )\wedge (\beta \to \gamma ))\to (\alpha \to \gamma )} 主な恒真式として、(同一律 )、排中律 、矛盾律 、二重否定の法則 、巾等律、交換律、(結合律 )、分配律、吸収律 、ド・モルガンの法則 、対偶律 、選言的三段論法 、前件肯定式 、推移律、移入律、(移出律 )(英語版) 、縮小律 、拡大律、(構成的両刀論法 )(英語版) などがある。
恒真式である確認 編集 ) 命題論理 編集 ) ある式が恒真式であるかどうかを確認することは命題論理の基本である。一般に、真理値表 をつくって真理値分析を行う作業になる。命題変数がn個存在する場合2n 通りのケースを調べればよい。 例えば α → ( β → α ) {\displaystyle \alpha \to (\beta \to \alpha )} であれば次の4通りのケースを調べる。
α {\displaystyle \alpha } β {\displaystyle \beta } β → α {\displaystyle \beta \to \alpha } α → ( β → α ) {\displaystyle \alpha \to (\beta \to \alpha )} T T T T T F T T F T F T F F T T
次のようにして、代数的な式変形によっても確認できる。
α → ( β → α ) = ¬ α ∨ ( ¬ β ∨ α ) = ( α ∨ ¬ α ) ∨ ¬ β = ⊤ ∨ ¬ β = ⊤ {\displaystyle \alpha \to (\beta \to \alpha )=\neg \alpha \vee (\neg \beta \vee \alpha )=(\alpha \vee \neg \alpha )\vee \neg \beta =\top \vee \neg \beta =\top }
脚注 編集 ) [脚注の使い方 ]
^ “記号論理学”. 静岡理工科大学 菅沼研究室 . 2020年9月9日 閲覧。 参考文献 編集 ) 清水義夫『記号論理学』東京大学出版会、1984年。 関連項目 編集 ) 外部リンク 編集 ) 7.恒真命題・恒偽命題 (山陽学園大学 論理学) 11.述語論理 (山陽学園大学 論理学) ウィキペディア、ウィキ、本、library、論文、読んだ、ダウンロード、自由、無料ダウンロード、mp3、video、mp4、3gp、 jpg、jpeg、gif、png、画像、音楽、歌、映画、本、ゲーム、ゲーム。