否定同値の否定同値は同値の同値
否定同値の否定同値は同値の同値
\(P,Q,R\)は命題変数とする。
\[ P\nleftrightarrow Q\nleftrightarrow R\Leftrightarrow P\leftrightarrow Q\leftrightarrow R \]
\(P,Q,R\)は命題変数とする。
\[ P\nleftrightarrow Q\nleftrightarrow R\Leftrightarrow P\leftrightarrow Q\leftrightarrow R \]
\begin{align*}
P\nleftrightarrow Q\nleftrightarrow R & \Leftrightarrow P\nleftrightarrow\lnot\left(Q\leftrightarrow R\right)\\
& \Leftrightarrow P\leftrightarrow\left(Q\leftrightarrow R\right)\\
& \Leftrightarrow P\leftrightarrow Q\leftrightarrow R
\end{align*}
ページ情報
| タイトル | 否定同値の否定同値は同値の同値 |
| URL | https://www.nomuramath.com/t0jakxlm/ |
| SNSボタン |
演算子の作用と包含関係
\[
P\lor Q\Leftarrow P
\]
LK推論規則での包含関係
\[
\left(P\rightarrow Q\right)\land\left(R\rightarrow S\right)\Rightarrow\left(P\lor R\right)\rightarrow\left(Q\land S\right)
\]
2引数が同じ3引数の論理演算子
\[
P\lor\left(P\land Q\right)\Leftrightarrow P
\]
論理演算同士の関係
\begin{align*}
P\lor Q & \Leftrightarrow\lnot P\uparrow\lnot Q\\
& \Leftrightarrow\lnot P\rightarrow Q\\
& \Leftrightarrow P\leftarrow\lnot Q\\
& \Leftrightarrow\lnot\left(\lnot P\land\lnot Q\right)\\
& \Leftrightarrow\lnot\left(P\downarrow Q\right)\\
& \Leftrightarrow\lnot\left(\lnot P\nrightarrow Q\right)\\
& \Leftrightarrow\lnot\left(P\nleftarrow Q\right)
\end{align*}