否定同値の否定同値は同値の同値
否定同値の否定同値は同値の同値
\(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ボタン |
論理演算同士の関係
\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*}
論理演算子の移項
\[
\left(P\land R\right)\rightarrow Q\Leftrightarrow P\rightarrow\left(Q\lor\lnot R\right)
\]
量化子(全称命題・存在命題)と空集合
\[
\forall x\in\emptyset,P\left(x\right)\Leftrightarrow\top
\]
結合法則一覧
\[
P\leftrightarrow\left(Q\leftrightarrow R\right)\Leftrightarrow\left(P\leftrightarrow Q\right)\leftrightarrow R
\]