逆・裏・対偶の定義と対偶の法則
逆・裏・対偶の定義
\(P,Q\)を命題変数とする。
(1)
命題\(P\rightarrow Q\)に対し、\(P\leftarrow Q\)を逆という。
(2)
命題\(P\rightarrow Q\)に対し、\(\lnot P\rightarrow\lnot Q\)を裏という。
(3)
命題\(P\rightarrow Q\)に対し、\(\lnot P\leftarrow\lnot Q\)を対偶という。
-
逆の裏は対偶、裏の逆も対偶となる。
対偶の法則
命題\(P\rightarrow Q\)とその対偶\(\lnot P\leftarrow\lnot Q\)は同値である。
すなわち、
\[ \left(P\rightarrow Q\right)\Leftrightarrow\left(\lnot P\leftarrow\lnot Q\right) \]
となる。
\begin{align*} \left(P\rightarrow Q\right) & \Leftrightarrow\lnot P\lor Q\\ & \Leftrightarrow Q\lor\lnot P\\ & \Leftrightarrow\lnot\left(\lnot Q\right)\lor\left(\lnot P\right)\\ & \Leftrightarrow\left(\lnot Q\rightarrow\lnot P\right)\\ & \Leftrightarrow\left(\lnot P\leftarrow\lnot Q\right) \end{align*}
ページ情報
タイトル | 逆・裏・対偶の定義と対偶の法則 |
URL | https://www.nomuramath.com/ks7u6knp/ |
SNSボタン |
3つのうち1つを消したものとの包含関係
\[
P\lor\left(Q\land R\right)\Rightarrow P\lor Q
\]
分配法則一覧
\[
P\lor\left(Q\land R\right)\Leftrightarrow\left(P\lor Q\right)\land\left(P\lor R\right)
\]
論理演算の基本
\[
P\lor\left(P\land Q\right)\Leftrightarrow P
\]
優先順位を変更したものとの包含関係・同値関係
\[
P\lor\left(Q\land R\right)\Leftarrow\left(P\lor Q\right)\land R
\]