量化子(全称命題・存在命題)の分配
量化子(全称命題・存在命題)の分配は次が成り立つ。
論理和
論理積
論理包含
否定論理和
否定論理積
否定論理包含
量化子(全称命題・存在命題)の分配は次が成り立つ。
論理和
(1)
\[ \exists x\in X,P\left(x\right)\lor Q\left(x\right)\Leftrightarrow\left(\exists x\in X,P\left(x\right)\right)\lor\left(\exists x\in X,Q\left(x\right)\right) \](2)
\[ \exists x\in X,P\left(x\right)\lor Q\left(x\right)\Leftarrow\left(\left(\forall x\in X,P\left(x\right)\right)\lor\left(\exists x\in X,Q\left(x\right)\right)\right)\land\left(X\ne\emptyset\right) \] 逆は一般的に成り立たない。(3)
\[ \exists x\in X,P\left(x\right)\lor Q\left(x\right)\Leftarrow\left(\left(\forall x\in X,P\left(x\right)\right)\lor\left(\forall x\in X,Q\left(x\right)\right)\right)\land\left(X\ne\emptyset\right) \] 逆は一般的に成り立たない。(4)
\[ \forall x\in X,P\left(x\right)\lor Q\left(x\right)\Rightarrow\left(\exists x\in X,P\left(x\right)\right)\lor\left(\exists x\in X,Q\left(x\right)\right)\lor\left(X=\emptyset\right) \] 逆は一般的に成り立たない。(5)
\[ \forall x\in X,P\left(x\right)\lor Q\left(x\right)\Rightarrow\left(\forall x\in X,P\left(x\right)\right)\lor\left(\exists x\in X,Q\left(x\right)\right) \] 逆は一般的に成り立たない。(6)
\[ \forall x\in X,P\left(x\right)\lor Q\left(x\right)\Leftarrow\left(\forall x\in X,P\left(x\right)\right)\lor\left(\forall x\in X,Q\left(x\right)\right) \] 逆は一般的に成り立たない。論理積
(7)
\[ \exists x\in X,P\left(x\right)\land Q\left(x\right)\Rightarrow\left(\exists x\in X,P\left(x\right)\right)\land\left(\exists x\in X,Q\left(x\right)\right) \] 逆は一般的に成り立たない。(8)
\[ \exists x\in X,P\left(x\right)\land Q\left(x\right)\Leftarrow\left(\forall x\in X,P\left(x\right)\right)\land\left(\exists x\in X,Q\left(x\right)\right) \] 逆は一般的に成り立たない。(9)
\[ \exists x\in X,P\left(x\right)\land Q\left(x\right)\Leftarrow\left(\forall x\in X,P\left(x\right)\right)\land\left(\forall x\in X,Q\left(x\right)\right)\land\left(X\ne\emptyset\right) \] 逆は一般的に成り立たない。(10)
\[ \forall x\in X,P\left(x\right)\land Q\left(x\right)\Rightarrow\left(\left(\exists x\in X,P\left(x\right)\right)\land\left(\exists x\in X,Q\left(x\right)\right)\right)\lor\left(X=\emptyset\right) \] 逆は一般的に成り立たない。(11)
\[ \forall x\in X,P\left(x\right)\land Q\left(x\right)\Rightarrow\left(\left(\forall x\in X,P\left(x\right)\right)\land\left(\exists x\in X,Q\left(x\right)\right)\right)\lor\left(X=\emptyset\right) \] 逆は一般的に成り立たない。(12)
\[ \forall x\in X,P\left(x\right)\land Q\left(x\right)\Leftrightarrow\left(\forall x\in X,P\left(x\right)\right)\land\left(\forall x\in X,Q\left(x\right)\right) \]論理包含
(13)
\[ \exists x\in X,P\left(x\right)\rightarrow Q\left(x\right)\Leftarrow\left(\left(\exists x\in X,P\left(x\right)\right)\rightarrow\left(\exists x\in X,Q\left(x\right)\right)\right)\land\left(X\ne\emptyset\right) \] 逆は一般的に成り立たない。(14)
\[ \exists x\in X,P\left(x\right)\rightarrow Q\left(x\right)\Leftarrow\left(\left(\exists x\in X,P\left(x\right)\right)\rightarrow\left(\forall x\in X,Q\left(x\right)\right)\right)\land\left(X\ne\emptyset\right) \] 逆は一般的に成り立たない。(15)
\[ \exists x\in X,P\left(x\right)\rightarrow Q\left(x\right)\Leftrightarrow\left(\forall x\in X,P\left(x\right)\right)\rightarrow\left(\exists x\in X,Q\left(x\right)\right) \](16)
\[ \exists x\in X,P\left(x\right)\rightarrow Q\left(x\right)\Leftarrow\left(\left(\forall x\in X,P\left(x\right)\right)\rightarrow\left(\forall x\in X,Q\left(x\right)\right)\right)\land\left(X\ne\emptyset\right) \] 逆は一般的に成り立たない。(17)
\[ \forall x\in X,P\left(x\right)\rightarrow Q\left(x\right)\Rightarrow\left(\exists x\in X,P\left(x\right)\right)\rightarrow\left(\exists x\in X,Q\left(x\right)\right) \] 逆は一般的に成り立たない。(18)
\[ \forall x\in X,P\left(x\right)\rightarrow Q\left(x\right)\Leftarrow\left(\exists x\in X,P\left(x\right)\right)\rightarrow\left(\forall x\in X,Q\left(x\right)\right) \] 逆は一般的に成り立たない。(19)
\[ \forall x\in X,P\left(x\right)\rightarrow Q\left(x\right)\Rightarrow\left(\left(\forall x\in X,P\left(x\right)\right)\rightarrow\left(\exists x\in X,Q\left(x\right)\right)\right)\lor\left(X=\emptyset\right) \] 逆は一般的に成り立たない。(20)
\[ \forall x\in X,P\left(x\right)\rightarrow Q\left(x\right)\Rightarrow\left(\forall x\in X,P\left(x\right)\right)\rightarrow\left(\forall x\in X,Q\left(x\right)\right) \] 逆は一般的に成り立たない。否定論理和
(21)
\[ \exists x\in X,P\left(x\right)\downarrow Q\left(x\right)\Leftarrow\left(\left(\exists x\in X,P\left(x\right)\right)\downarrow\left(\exists x\in X,Q\left(x\right)\right)\right)\land\left(X\ne\emptyset\right) \] 逆は一般的に成り立たない。(22)
\[ \exists x\in X,P\left(x\right)\downarrow Q\left(x\right)\Leftarrow\left(\exists x\in X,P\left(x\right)\right)\downarrow\left(\forall x\in X,Q\left(x\right)\right) \] 逆は一般的に成り立たない。(23)
\[ \exists x\in X,P\left(x\right)\downarrow Q\left(x\right)\Rightarrow\left(\forall x\in X,P\left(x\right)\right)\downarrow\left(\forall x\in X,Q\left(x\right)\right) \] 逆は一般的に成り立たない。(24)
\[ \forall x\in X,P\left(x\right)\downarrow Q\left(x\right)\Leftrightarrow\left(\exists x\in X,P\left(x\right)\right)\downarrow\left(\exists x\in X,Q\left(x\right)\right) \](25)
\[ \forall x\in X,P\left(x\right)\downarrow Q\left(x\right)\Rightarrow\left(\left(\exists x\in X,P\left(x\right)\right)\downarrow\left(\forall x\in X,Q\left(x\right)\right)\right)\lor\left(X=\emptyset\right) \] 逆は一般的に成り立たない。(26)
\[ \forall x\in X,P\left(x\right)\downarrow Q\left(x\right)\Rightarrow\left(\forall x\in X,P\left(x\right)\right)\downarrow\left(\forall x\in X,Q\left(x\right)\right)\lor\left(X=\emptyset\right) \] 逆は一般的に成り立たない。否定論理積
(27)
\[ \exists x\in X,P\left(x\right)\uparrow Q\left(x\right)\Leftarrow\left(\left(\exists x\in X,P\left(x\right)\right)\uparrow\left(\exists x\in X,Q\left(x\right)\right)\right)\land\left(X\ne\emptyset\right) \] 逆は一般的に成り立たない。(28)
\[ \exists x\in X,P\left(x\right)\uparrow Q\left(x\right)\Leftarrow\left(\left(\exists x\in X,P\left(x\right)\right)\uparrow\left(\forall x\in X,Q\left(x\right)\right)\right)\land\left(X\ne\emptyset\right) \] 逆は一般的に成り立たない。(29)
\[ \exists x\in X,P\left(x\right)\uparrow Q\left(x\right)\Leftrightarrow\left(\forall x\in X,P\left(x\right)\right)\uparrow\left(\forall x\in X,Q\left(x\right)\right) \](30)
\[ \forall x\in X,P\left(x\right)\uparrow Q\left(x\right)\Leftarrow\left(\exists x\in X,P\left(x\right)\right)\uparrow\left(\exists x\in X,Q\left(x\right)\right) \] 逆は一般的に成り立たない。(31)
\[ \forall x\in X,P\left(x\right)\uparrow Q\left(x\right)\Rightarrow\left(\exists x\in X,P\left(x\right)\right)\uparrow\left(\forall x\in X,Q\left(x\right)\right) \] 逆は一般的に成り立たない。(32)
\[ \forall x\in X,P\left(x\right)\uparrow Q\left(x\right)\Rightarrow\left(\left(\forall x\in X,P\left(x\right)\right)\uparrow\left(\forall x\in X,Q\left(x\right)\right)\right)\lor\left(X=\emptyset\right) \] 逆は一般的に成り立たない。否定論理包含
(33)
\[ \exists x\in X,P\left(x\right)\nrightarrow Q\left(x\right)\Leftarrow\left(\exists x\in X,P\left(x\right)\right)\nrightarrow\left(\exists x\in X,Q\left(x\right)\right) \] 逆は一般的に成り立たない。(34)
\[ \exists x\in X,P\left(x\right)\nrightarrow Q\left(x\right)\Rightarrow\left(\exists x\in X,P\left(x\right)\right)\nrightarrow\left(\forall x\in X,Q\left(x\right)\right) \] 逆は一般的に成り立たない。(35)
\[ \exists x\in X,P\left(x\right)\nrightarrow Q\left(x\right)\Rightarrow\left(\forall x\in X,P\left(x\right)\right)\nrightarrow\left(\exists x\in X,Q\left(x\right)\right) \] 逆は一般的に成り立たない。(36)
\[ \exists x\in X,P\left(x\right)\nrightarrow Q\left(x\right)\Leftarrow\left(\forall x\in X,P\left(x\right)\right)\nrightarrow\left(\forall x\in X,Q\left(x\right)\right) \] 逆は一般的に成り立たない。(37)
\[ \forall x\in X,P\left(x\right)\nrightarrow Q\left(x\right)\Rightarrow\left(\left(\exists x\in X,P\left(x\right)\right)\nrightarrow\left(\exists x\in X,Q\left(x\right)\right)\right)\lor\left(X=\emptyset\right) \] 逆は一般的に成り立たない。(38)
\[ \forall x\in X,P\left(x\right)\nrightarrow Q\left(x\right)\Rightarrow\left(\left(\exists x\in X,P\left(x\right)\right)\nrightarrow\left(\forall x\in X,Q\left(x\right)\right)\right)\lor\left(X=\emptyset\right) \] 逆は一般的に成り立たない。(39)
\[ \forall x\in X,P\left(x\right)\nrightarrow Q\left(x\right)\Leftrightarrow\left(\forall x\in X,P\left(x\right)\right)\nrightarrow\left(\exists x\in X,Q\left(x\right)\right) \](40)
\[ \forall x\in X,P\left(x\right)\nrightarrow Q\left(x\right)\Rightarrow\left(\left(\forall x\in X,P\left(x\right)\right)\nrightarrow\left(\forall x\in X,Q\left(x\right)\right)\right)\lor\left(X=\emptyset\right) \] 逆は一般的に成り立たない。(1)
\begin{align*} \exists x\in X,P\left(x\right)\lor Q\left(x\right) & \Leftrightarrow\bigvee_{x\in X}\left(P\left(x\right)\lor Q\left(x\right)\right)\\ & \Leftrightarrow\left\{ \bigvee_{x\in X}P\left(x\right)\right\} \lor\left\{ \bigvee_{x\in X}Q\left(x\right)\right\} \\ & \Leftrightarrow\left(\exists x\in X,P\left(x\right)\right)\lor\left(\exists x\in X,Q\left(x\right)\right) \end{align*}(1)-2
\begin{align*} \exists x\in X,P\left(x\right)\lor Q\left(x\right) & \Leftrightarrow\exists x\in X,\exists y\in X,P\left(x\right)\lor Q\left(y\right)\\ & \Leftrightarrow\left(\exists x\in X,P\left(x\right)\right)\lor\left(\exists x\in X,Q\left(x\right)\right) \end{align*}(2)
\(\Leftarrow\)
\begin{align*} \left(\left(\forall x\in X,P\left(x\right)\right)\lor\left(\exists x\in X,Q\left(x\right)\right)\right)\land\left(X\ne\emptyset\right) & \Rightarrow\left(\left(\exists x\in X,P\left(x\right)\right)\lor\left(X=\emptyset\right)\lor\left(\exists x\in X,Q\left(x\right)\right)\right)\land\left(X\ne\emptyset\right)\cmt{\because\forall x\in X,P\left(x\right)\Rightarrow\left(\exists x\in X,P\left(x\right)\right)\lor\left(X=\emptyset\right)}\\ & \Leftrightarrow\left(\exists x\in X,P\left(x\right)\right)\lor\left(\exists x\in X,Q\left(x\right)\right)\land\left(X\ne\emptyset\right)\\ & \Leftrightarrow\left(\exists x\in X,P\left(x\right)\lor Q\left(x\right)\right)\land\left(X\ne\emptyset\right)\cmt{\because\exists x\in X,\left(P\left(x\right)\lor Q\left(x\right)\right)\Leftrightarrow\left(\exists x\in X,P\left(x\right)\right)\lor\left(\exists x\in X,Q\left(x\right)\right)}\\ & \Leftrightarrow\exists x\in X,P\left(x\right)\lor Q\left(x\right) \end{align*}逆は一般的に成り立たない
反例で示す。\(X=\left\{ 1,2\right\} \)として、\(P\left(x\right)\Leftrightarrow x=1,Q\left(x\right)\Leftrightarrow\bot\)とすると、
\begin{align*} \exists x\in X,P\left(x\right)\lor Q\left(x\right) & \Leftrightarrow\exists x\in\left\{ 1,2\right\} ,x=1\lor\bot\\ & \Leftrightarrow\exists x\in\left\{ 1,2\right\} ,x=1\\ & \Leftrightarrow\top \end{align*} \begin{align*} \left(\left(\forall x\in X,P\left(x\right)\right)\lor\left(\exists x\in X,Q\left(x\right)\right)\right)\land\left(X\ne\emptyset\right) & \Leftrightarrow\left(\left(\forall x\in\left\{ 1,2\right\} ,x=1\right)\lor\left(\exists x\in\left\{ 1,2\right\} ,\bot\right)\right)\land\left(\left\{ 1,2\right\} \ne\emptyset\right)\\ & \Leftrightarrow\left(\bot\lor\bot\right)\land\top\\ & \Leftrightarrow\bot \end{align*} となるので、
\begin{align*} \exists x\in X,P\left(x\right)\lor Q\left(x\right) & \Leftrightarrow\top\\ & \nRightarrow\bot\\ & \Leftrightarrow\left(\left(\forall x\in X,P\left(x\right)\right)\lor\left(\exists x\in X,Q\left(x\right)\right)\right)\land\left(X\ne\emptyset\right) \end{align*} となる。
従って逆は一般的に成り立たない。
(3)
\(\Leftarrow\)
\begin{align*} \exists x\in X,P\left(x\right)\lor Q\left(x\right) & \Leftarrow\left(\forall x\in X,P\left(x\right)\lor Q\left(x\right)\right)\land\left(X\ne\emptyset\right)\cmt{\because\exists x\in X,P\left(x\right)\Leftarrow\left(\forall x\in X,P\left(x\right)\right)\land\left(X\ne\emptyset\right)}\\ & \Leftarrow\left(\left(\forall x\in X,P\left(x\right)\right)\lor\left(\forall x\in X,Q\left(x\right)\right)\right)\land\left(X\ne\emptyset\right)\cmt{\because\forall x\in X,P\left(x\right)\lor Q\left(x\right)\Leftarrow\left(\forall x\in X,P\left(x\right)\right)\lor\left(\forall x\in X,Q\left(x\right)\right)} \end{align*}逆は一般的に成り立たない
反例で示す。\(X=\left\{ 1,2\right\} \)として、\(P\left(x\right)\Leftrightarrow x=1,Q\left(x\right)\Leftrightarrow\bot\)とすると、
\begin{align*} \exists x\in X,P\left(x\right)\lor Q\left(x\right) & \Leftrightarrow\exists x\in\left\{ 1,2\right\} ,x=1\lor\bot\\ & \Leftrightarrow\exists x\in\left\{ 1,2\right\} ,x=1\\ & \Leftrightarrow\top \end{align*} \begin{align*} \left(\left(\forall x\in X,P\left(x\right)\right)\lor\left(\forall x\in X,Q\left(x\right)\right)\right)\land\left(X\ne\emptyset\right) & \Leftrightarrow\left(\left(\forall x\in\left\{ 1,2\right\} ,x=1\right)\lor\left(\forall x\in\left\{ 1,2\right\} ,\bot\right)\right)\land\left(\left\{ 1,2\right\} \ne\emptyset\right)\\ & \Leftrightarrow\left(\bot\lor\bot\right)\land\top\\ & \Leftrightarrow\bot \end{align*} となるので、
\begin{align*} \exists x\in X,P\left(x\right)\lor Q\left(x\right) & \Leftrightarrow\top\\ & \nRightarrow\bot\\ & \Leftrightarrow\left(\left(\forall x\in X,P\left(x\right)\right)\lor\left(\forall x\in X,Q\left(x\right)\right)\right)\land\left(X\ne\emptyset\right) \end{align*} となる。
従って逆は一般的に成り立たない。
(4)
\(\Rightarrow\)
\begin{align*} \forall x\in X,P\left(x\right)\lor Q\left(x\right) & \Rightarrow\left(\exists x\in X,P\left(x\right)\lor Q\left(x\right)\right)\lor\left(X=\emptyset\right)\cmt{\because\forall x\in X,P\left(x\right)\Rightarrow\exists x\in X,P\left(x\right)\lor\left(X=\emptyset\right)}\\ & \Leftrightarrow\left(\exists x\in X,P\left(x\right)\right)\lor\left(\exists x\in X,Q\left(x\right)\right)\lor\left(X=\emptyset\right)\cmt{\because\exists x\in X,P\left(x\right)\lor Q\left(x\right)\Leftrightarrow\left(\exists x\in X,P\left(x\right)\right)\lor\left(\exists x\in X,Q\left(x\right)\right)} \end{align*}逆は一般的に成り立たない
反例で示す。\(X=\left\{ 1,2\right\} \)として、\(P\left(x\right)\Leftrightarrow x=1,Q\left(x\right)\Leftrightarrow\bot\)とすると、
\begin{align*} \forall x\in X,P\left(x\right)\lor Q\left(x\right) & \Leftrightarrow\forall x\in\left\{ 1,2\right\} ,x=1\lor\bot\\ & \Leftrightarrow\forall x\in\left\{ 1,2\right\} ,x=1\\ & \Leftrightarrow\bot \end{align*} \begin{align*} \left(\exists x\in X,P\left(x\right)\right)\lor\left(\exists x\in X,Q\left(x\right)\right)\lor\left(X=\emptyset\right) & \Leftrightarrow\left(\exists x\in\left\{ 1,2\right\} ,x=1\right)\lor\left(\exists x\in\left\{ 1,2\right\} ,\bot\right)\lor\left(\left\{ 1,2\right\} =\emptyset\right)\\ & \Leftrightarrow\top\lor\bot\lor\bot\\ & \Leftrightarrow\top \end{align*} となるので、
\begin{align*} \forall x\in X,P\left(x\right)\lor Q\left(x\right) & \Leftrightarrow\bot\\ & \nLeftarrow\top\\ & \Leftrightarrow\left(\exists x\in X,P\left(x\right)\right)\lor\left(\exists x\in X,Q\left(x\right)\right)\lor\left(X=\emptyset\right) \end{align*} となる。
従って逆は一般的に成り立たない。
(5)
\(\Rightarrow\)
\begin{align*} \left(\forall x\in X,P\left(x\right)\right)\lor\left(\exists x\in X,Q\left(x\right)\right) & \Leftrightarrow\lnot\left(\left(\exists x\in X,\lnot P\left(x\right)\right)\land\left(\forall x\in X,\lnot Q\left(x\right)\right)\right)\\ & \Leftrightarrow\lnot\left(\left(\exists x\in X,\lnot P\left(x\right)\right)\land\left(X\ne\emptyset\right)\land\left(\forall x\in X,\lnot Q\left(x\right)\right)\right)\cmt{\because\exists x\in X,P\left(x\right)\Leftrightarrow\left(\exists x\in X,P\left(x\right)\right)\land\left(X\ne\emptyset\right)}\\ & \Leftrightarrow\lnot\left(\left(\exists x\in X,\lnot P\left(x\right)\right)\land\left(\forall x\in X,\lnot Q\left(x\right)\right)\land\left(X\ne\emptyset\right)\right)\\ & \Leftarrow\lnot\left(\exists x\in X,\lnot P\left(x\right)\land\lnot Q\left(x\right)\land\left(X\ne\emptyset\right)\right)\cmt{\because X\ne\emptyset}\\ & \Leftrightarrow\lnot\left(\exists x\in X,\lnot P\left(x\right)\land\lnot Q\left(x\right)\right)\\ & \Leftrightarrow\forall x\in X,P\left(x\right)\lor Q\left(x\right) \end{align*}逆は一般的に成り立たない。
反例で示す\(X=\left\{ 1,2\right\} \)として、\(P\left(x\right)\Leftrightarrow\bot,Q\left(x\right)\Leftrightarrow x=1\)とすると、
\begin{align*} \forall x\in X,P\left(x\right)\lor Q\left(x\right) & \Leftrightarrow\forall x\in\left\{ 1,2\right\} ,\bot\lor x=1\\ & \Leftrightarrow\forall x\in\left\{ 1,2\right\} ,x=1\\ & \Leftrightarrow\bot \end{align*} \begin{align*} \left(\forall x\in X,P\left(x\right)\right)\lor\left(\exists x\in X,Q\left(x\right)\right) & \Leftrightarrow\left(\forall x\in\left\{ 1,2\right\} ,\bot\right)\lor\left(\exists x\in\left\{ 1,2\right\} ,x=1\right)\\ & \Leftrightarrow\bot\lor\top\\ & \Leftrightarrow\top \end{align*} となるので、
\begin{align*} \forall x\in X,P\left(x\right)\lor Q\left(x\right) & \Leftrightarrow\bot\\ & \nLeftarrow\top\\ & \Leftrightarrow\left(\forall x\in X,P\left(x\right)\right)\lor\left(\exists x\in X,Q\left(x\right)\right) \end{align*} となる。
従って、逆は一般的に成り立たない。
(6)
\(\Leftarrow\)
\begin{align*} \forall x\in X,P\left(x\right)\lor Q\left(x\right) & \Leftrightarrow\bigwedge_{x\in X}\left\{ P\left(x\right)\lor Q\left(x\right)\right\} \\ & \Leftarrow\left\{ \bigwedge_{x\in X}P\left(x\right)\right\} \lor\left\{ \bigwedge_{x\in X}Q\left(x\right)\right\} \\ & \Leftrightarrow\left(\forall x\in X,P\left(x\right)\right)\lor\left(\forall x\in X,Q\left(x\right)\right) \end{align*}逆は一般的に成り立たない
反例で示す。\(X=\left\{ 1,2\right\} \)として、\(P\left(x\right)\Leftrightarrow x=1,Q\left(x\right)\Leftrightarrow x=2\)とすると、
\begin{align*} \forall x\in X,P\left(x\right)\lor Q\left(x\right) & \Leftrightarrow\forall x\in\left\{ 1,2\right\} ,x=1\lor x=2\\ & \Leftrightarrow\forall x\in\left\{ 1,2\right\} ,\top\\ & \Leftrightarrow\top \end{align*} \begin{align*} \left(\forall x\in X,P\left(x\right)\right)\lor\left(\forall x\in X,Q\left(x\right)\right) & \Leftrightarrow\left(\forall x\in\left\{ 1,2\right\} ,x=1\right)\lor\left(\forall x\in\left\{ 1,2\right\} ,x=2\right)\\ & \Leftrightarrow\bot\lor\bot\\ & \Leftrightarrow\bot \end{align*} となるので、
\begin{align*} \forall x\in X,P\left(x\right)\lor Q\left(x\right) & \Leftrightarrow\top\\ & \nRightarrow\bot\\ & \Leftrightarrow\left(\forall x\in X,P\left(x\right)\right)\lor\left(\forall x\in X,Q\left(x\right)\right) \end{align*} となる。
また、
\begin{align*} \forall x\in\mathbb{R},\left(\left(0\leq x^{2}<1\right)\lor\left(1\leq x^{2}\right)\right) & \Leftrightarrow\top\\ & \nRightarrow\bot\\ & \Leftrightarrow\left(\forall x\in\mathbb{R},0\leq x^{2}<1\right)\lor\left(\forall x\in\mathbb{R},1\leq x^{2}\right) \end{align*} である。
従って逆は一般的に成り立たない。
(6)-2
\(\Leftarrow\)
\begin{align*} \forall x\in X,P\left(x\right)\lor Q\left(x\right) & \Leftrightarrow\forall x\in X,\forall y\in X,\left(P\left(x\right)\lor Q\left(y\right)\right)\lor\left(x\ne y\right)\\ & \Leftarrow\forall x\in x,\forall y\in X,P\left(x\right)\lor Q\left(y\right)\\ & \Leftrightarrow\left(\forall x\in X,P\left(x\right)\right)\lor\left(\forall x\in X,Q\left(x\right)\right) \end{align*}(7)
\(\Rightarrow\)
\begin{align*} \exists x\in X,P\land Q & \Leftrightarrow\bigvee_{x\in X}\left(P\left(x\right)\land Q\left(x\right)\right)\\ & \Rightarrow\left\{ \bigvee_{x\in X}P\left(x\right)\right\} \land\left\{ \bigvee_{x\in X}Q\left(x\right)\right\} \\ & \Leftrightarrow\left(\exists x\in X,P\left(x\right)\right)\land\left(\exists x\in X,Q\left(x\right)\right) \end{align*}逆は一般的に成り立たない
反例で示す。\(X=\left\{ 1,2\right\} \)として、\(P\left(x\right)\Leftrightarrow x=1,Q\left(x\right)\Leftrightarrow x=2\)とすると、
\begin{align*} \exists x\in X,P\left(x\right)\land Q\left(x\right) & \Leftrightarrow\exists x\in\left\{ 1,2\right\} ,x=1\land x=2\\ & \Leftrightarrow\exists x\in\left\{ 1,2\right\} ,\bot\\ & \Leftrightarrow\bot \end{align*} \begin{align*} \left(\exists x\in X,P\left(x\right)\right)\land\left(\exists x\in X,Q\left(x\right)\right) & \Leftrightarrow\left(\exists x\in\left\{ 1,2\right\} ,x=1\right)\land\left(\exists x\in\left\{ 1,2\right\} ,x=2\right)\\ & \Leftrightarrow\top\land\top\\ & \Leftrightarrow\top \end{align*} となるので、
\begin{align*} \exists x\in X,P\left(x\right)\land Q\left(x\right) & \Leftrightarrow\bot\\ & \nLeftarrow\top\\ & \Leftrightarrow\left(\exists x\in X,P\left(x\right)\right)\land\left(\exists x\in X,Q\left(x\right)\right) \end{align*} となる。
また、
\begin{align*} \exists x\in\mathbb{R},\left(0<x\right)\land\left(x<0\right) & \Leftrightarrow\bot\\ & \nLeftarrow\top\\ & \Leftrightarrow\left(\exists x\in\mathbb{R},0<x\right)\land\left(\exists x\in\mathbb{R},x<0\right) \end{align*} 従って逆は一般的に成り立たない。
(7)-2
\(\Rightarrow\)
\begin{align*} \exists x\in X,P\land Q & \Leftrightarrow\exists x\in X,\exists y\in X,\left(P\left(x\right)\land Q\left(y\right)\right)\land\left(x=y\right)\\ & \Rightarrow\exists x\in X,\exists y\in X,P\left(x\right)\land Q\left(y\right)\\ & \Rightarrow\left(\exists x\in X,P\left(x\right)\right)\land\left(\exists x\in X,Q\left(x\right)\right) \end{align*}(7)-3
\(\Rightarrow\)
(6)より、\begin{align*} \exists x\in X,P\left(x\right)\land Q\left(x\right) & \Leftrightarrow\lnot\left(\forall x\in X,\lnot P\left(x\right)\lor\lnot Q\left(x\right)\right)\\ & \Rightarrow\lnot\left(\left(\forall x\in X,\lnot P\left(x\right)\right)\lor\left(\forall x\in X,\lnot Q\left(x\right)\right)\right)\cmt{\because\forall x\in X,P\left(x\right)\lor Q\left(x\right)\Leftarrow\left(\forall x\in X,P\left(x\right)\right)\lor\left(\forall x\in X,Q\left(x\right)\right)}\\ & \Leftrightarrow\left(\exists x\in X,P\left(x\right)\right)\land\left(\exists x\in X,Q\left(x\right)\right) \end{align*}
(8)
\(\Leftarrow\)
\begin{align*} \left(\forall x\in X,P\left(x\right)\right)\land\left(\exists x\in X,Q\left(x\right)\right) & \Leftrightarrow\left(\forall x\in X,P\left(x\right)\right)\land\left(\exists x\in X,Q\left(x\right)\right)\land\left(X\ne\emptyset\right)\cmt{\because\exists x\in X,P\left(x\right)\Leftrightarrow\left(\exists x\in X,P\left(x\right)\right)\land\left(X\ne\emptyset\right)}\\ & \Rightarrow\left(\exists x\in X,P\left(x\right)\land Q\left(x\right)\right)\land\left(X\ne\emptyset\right)\cmt{\because X\ne\emptyset}\\ & \Leftrightarrow\exists x\in X,P\left(x\right)\land Q\left(x\right)\cmt{\because\exists x\in X,P\left(x\right)\Leftrightarrow\left(\exists x\in X,P\left(x\right)\right)\land\left(X\ne\emptyset\right)} \end{align*}逆は一般的に成り立たない
反例で示す\(X=\left\{ 1,2\right\} \)として、\(P\left(x\right)\Leftrightarrow Q\left(x\right)\Leftrightarrow x=1\)とすると、
\begin{align*} \exists x\in X,P\left(x\right)\land Q\left(x\right) & \Leftrightarrow\exists x\in\left\{ 1,2\right\} ,x=1\land x=1\\ & \Leftrightarrow\exists x\in\left\{ 1,2\right\} ,x=1\\ & \Leftrightarrow\top \end{align*} \begin{align*} \left(\forall x\in X,P\left(x\right)\right)\land\left(\exists x\in X,Q\left(x\right)\right) & \Leftrightarrow\left(\forall x\in\left\{ 1,2\right\} ,x=1\right)\land\left(\exists x\in\left\{ 1,2\right\} ,x=1\right)\\ & \Leftrightarrow\bot\land\top\\ & \Leftrightarrow\bot \end{align*} となるので、
\begin{align*} \exists x\in X,P\left(x\right)\land Q\left(x\right) & \Leftrightarrow\top\\ & \nRightarrow\bot\\ & \Leftrightarrow\left(\forall x\in X,P\left(x\right)\right)\land\left(\exists x\in X,Q\left(x\right)\right) \end{align*} となる。
従って逆は一般的に成り立たない。
(9)
\(\Leftarrow\)
\begin{align*} \left(\forall x\in X,P\left(x\right)\right)\land\left(\forall x\in X,Q\left(x\right)\right)\land\left(X\ne\emptyset\right) & \Rightarrow\left(\exists x\in X,P\left(x\right)\right)\land\left(\forall x\in X,Q\left(x\right)\right)\land\left(X\ne\emptyset\right)\cmt{\because X\ne\emptyset}\\ & \Rightarrow\left(\exists x\in X,P\left(x\right)\land Q\left(x\right)\right)\land\left(X\ne\emptyset\right)\cmt{\because X\ne\emptyset}\\ & \Rightarrow\exists x\in X,P\left(x\right)\land Q\left(x\right) \end{align*}逆は一般的に成り立たない
反例で示す。\(X=\left\{ 1,2\right\} \)として、\(P\left(x\right)\Leftrightarrow x=1,Q\left(x\right)\Leftrightarrow\top\)とすると、
\begin{align*} \exists x\in X,P\left(x\right)\land Q\left(x\right) & \Leftrightarrow\exists x\in\left\{ 1,2\right\} ,x=1\land\top\\ & \Leftrightarrow\exists x\in\left\{ 1,2\right\} ,x=1\\ & \Leftrightarrow\top \end{align*} \begin{align*} \left(\forall x\in X,P\left(x\right)\right)\land\left(\forall x\in X,Q\left(x\right)\right)\land\left(X\ne\emptyset\right) & \Leftrightarrow\left(\forall x\in\left\{ 1,2\right\} ,x=1\right)\land\left(\forall x\in\left\{ 1,2\right\} ,\top\right)\land\left(\left\{ 1,2\right\} \ne\emptyset\right)\\ & \Leftrightarrow\bot\land\top\land\top\\ & \Leftrightarrow\bot \end{align*} となるので、
\begin{align*} \exists x\in X,P\left(x\right)\land Q\left(x\right) & \Leftrightarrow\top\\ & \nRightarrow\bot\\ & \Leftrightarrow\left(\forall x\in X,P\left(x\right)\right)\land\left(\forall x\in X,Q\left(x\right)\right)\land\left(X\ne\emptyset\right) \end{align*} となる。
従って逆は一般的に成り立たない。
(10)
\(\Rightarrow\)
\begin{align*} \forall x\in X,P\left(x\right)\land Q\left(x\right) & \Rightarrow\left(\exists x\in X,P\left(x\right)\land Q\left(x\right)\right)\lor\left(X=\emptyset\right)\\ & \Rightarrow\left(\left(\exists x\in X,P\left(x\right)\right)\land\left(\exists x\in X,Q\left(x\right)\right)\right)\lor\left(X=\emptyset\right) \end{align*}逆は一般的に成り立たない
反例で示す。\(X=\left\{ 1,2\right\} \)として、\(P\left(x\right)\Leftrightarrow x=1,Q\left(x\right)\Leftrightarrow\top\)とすると、
\begin{align*} \forall x\in X,P\left(x\right)\land Q\left(x\right) & \Leftrightarrow\forall x\in\left\{ 1,2\right\} ,x=1\land\top\\ & \Leftrightarrow\forall x\in\left\{ 1,2\right\} ,x=1\\ & \Leftrightarrow\bot \end{align*} \begin{align*} \left(\left(\exists x\in X,P\left(x\right)\right)\land\left(\exists x\in X,Q\left(x\right)\right)\right)\lor\left(X=\emptyset\right) & \Leftrightarrow\left(\left(\exists x\in\left\{ 1,2\right\} ,x=1\right)\land\left(\exists x\in\left\{ 1,2\right\} ,\top\right)\right)\lor\left(\left\{ 1,2\right\} =\emptyset\right)\\ & \Leftrightarrow\left(\top\land\top\right)\lor\bot\\ & \Leftrightarrow\top \end{align*} となるので、
\begin{align*} \forall x\in X,P\left(x\right)\land Q\left(x\right) & \Leftrightarrow\bot\\ & \nLeftarrow\top\\ & \Leftrightarrow\left(\left(\exists x\in X,P\left(x\right)\right)\land\left(\exists x\in X,Q\left(x\right)\right)\right)\lor\left(X=\emptyset\right) \end{align*} となる。
従って逆は一般的に成り立たない。
(11)
\(\Rightarrow\)
\begin{align*} \left(\left(\forall x\in X,P\left(x\right)\right)\land\left(\exists x\in X,Q\left(x\right)\right)\right)\lor\left(X=\emptyset\right) & \Leftarrow\left(\left(\forall x\in X,P\left(x\right)\right)\land\left(\forall x\in X,Q\left(x\right)\right)\land\left(X\ne\emptyset\right)\right)\lor\left(X=\emptyset\right)\cmt{\because\exists x\in X,P\left(x\right)\Leftarrow\left(\forall x\in X,P\left(x\right)\right)\land\left(X\ne\emptyset\right)}\\ & \Leftrightarrow\left(\left(\forall x\in X,P\left(x\right)\right)\land\left(\forall x\in X,Q\left(x\right)\right)\right)\lor\left(X=\emptyset\right)\\ & \Leftrightarrow\left(\forall x\in X,P\left(x\right)\land Q\left(x\right)\right)\lor\left(X=\emptyset\right)\\ & \Leftrightarrow\forall x\in X,P\left(x\right)\land Q\left(x\right)\cmt{\because\forall x\in X,P\left(x\right)\Leftrightarrow\left(\forall x\in X,P\left(x\right)\right)\lor\left(X=\emptyset\right)} \end{align*}逆は一般的に成り立たない
反例で示す。\(X=\left\{ 1,2\right\} \)として、\(P\left(x\right)\Leftrightarrow\top,Q\left(x\right)\Leftrightarrow x=1\)とすると、
\begin{align*} \forall x\in X,P\left(x\right)\land Q\left(x\right) & \Leftrightarrow\forall x\in\left\{ 1,2\right\} ,\top\land x=1\\ & \Leftrightarrow\forall x\in\left\{ 1,2\right\} ,x=1\\ & \Leftrightarrow\bot \end{align*} \begin{align*} \left(\left(\forall x\in X,P\left(x\right)\right)\land\left(\exists x\in X,Q\left(x\right)\right)\right)\lor\left(X=\emptyset\right) & \Leftrightarrow\left(\left(\forall x\in\left\{ 1,2\right\} ,\top\right)\land\left(\exists x\in\left\{ 1,2\right\} ,x=1\right)\right)\lor\left(\left\{ 1,2\right\} =\emptyset\right)\\ & \Leftrightarrow\left(\top\land\top\right)\lor\bot\\ & \Leftrightarrow\top \end{align*} となるので、
\begin{align*} \forall x\in X,P\left(x\right)\land Q\left(x\right) & \Leftrightarrow\bot\\ & \nRightarrow\top\\ & \Leftrightarrow\left(\left(\forall x\in X,P\left(x\right)\right)\land\left(\exists x\in X,Q\left(x\right)\right)\right)\lor\left(X=\emptyset\right) \end{align*} となる。
従って逆は一般的に成り立たない。
(12)
\begin{align*} \forall x\in X,P\left(x\right)\land Q\left(x\right) & \Leftrightarrow\bigwedge_{x\in X}\left\{ P\left(x\right)\land Q\left(x\right)\right\} \\ & \Leftrightarrow\left\{ \bigwedge_{x\in X}P\left(x\right)\right\} \land\left\{ \bigwedge_{x\in X}Q\left(x\right)\right\} \\ & \Leftrightarrow\left(\forall x\in X,P\left(x\right)\right)\land\left(\forall x\in X,Q\left(x\right)\right) \end{align*}(12)-2
\(\Rightarrow\)のみ示す。\begin{align*} \forall x\in X,P\left(x\right)\land Q\left(x\right) & \Leftrightarrow\forall x\in X,\forall y\in X,\left(P\left(x\right)\land Q\left(y\right)\right)\lor\left(x\ne y\right)\\ & \Rightarrow\forall x\in X,\forall y\in X,P\left(x\right)\land Q\left(y\right)\\ & \Leftrightarrow\forall x\in X,P\left(x\right)\land\forall x\in X,Q\left(x\right) \end{align*}
(12)-3
(1)より、\begin{align*} \forall x\in X,P\land Q & \Leftrightarrow\lnot\left(\exists x\in X,\lnot P\lor\lnot Q\right)\\ & \Leftrightarrow\lnot\left(\left(\exists x\in X,\lnot P\left(x\right)\right)\lor\left(\exists x\in X,\lnot Q\left(x\right)\right)\right)\cmt{\because\exists x\in X,P\left(x\right)\lor Q\left(x\right)\Leftrightarrow\left(\exists x\in X,P\left(x\right)\right)\lor\left(\exists x\in X,Q\left(x\right)\right)}\\ & \Leftrightarrow\left(\forall x\in X,P\left(x\right)\right)\land\left(\forall x\in X,Q\left(x\right)\right) \end{align*}
(13)
\(\Rightarrow\)
(2)より、\begin{align*} \exists x\in X,P\left(x\right)\rightarrow Q\left(x\right) & \Leftrightarrow\exists x\in X,\lnot P\left(x\right)\lor Q\left(x\right)\\ & \Leftarrow\left(\left(\forall x\in X,\lnot P\left(x\right)\right)\lor\left(\exists x\in X,Q\left(x\right)\right)\right)\land\left(X\ne\emptyset\right)\cmt{\because\exists x\in X,P\left(x\right)\lor Q\left(x\right)\Leftarrow\left(\left(\forall x\in X,P\left(x\right)\right)\lor\left(\exists x\in X,Q\left(x\right)\right)\right)\land\left(X\ne\emptyset\right)}\\ & \Leftrightarrow\left(\lnot\left(\exists x\in X,P\left(x\right)\right)\lor\left(\exists x\in X,Q\left(x\right)\right)\right)\land\left(X\ne\emptyset\right)\\ & \Leftrightarrow\left(\left(\exists x\in X,P\left(x\right)\right)\rightarrow\left(\exists x\in X,Q\left(x\right)\right)\right)\land\left(X\ne\emptyset\right) \end{align*}
逆は一般的に成り立たない
反例で示す。\(X=\left\{ 1,2\right\} \)として、\(P\left(x\right)\Leftrightarrow x=1,Q\left(x\right)\Leftrightarrow\bot\)とすると、
\begin{align*} \exists x\in X,P\left(x\right)\rightarrow Q\left(x\right) & \Leftrightarrow\exists x\in\left\{ 1,2\right\} ,x=1\rightarrow\bot\\ & \Leftrightarrow\exists x\in\left\{ 1,2\right\} ,x\ne1\\ & \Leftrightarrow\top \end{align*} \begin{align*} \left(\left(\exists x\in X,P\left(x\right)\right)\rightarrow\left(\exists x\in X,Q\left(x\right)\right)\right)\land\left(X\ne\emptyset\right) & \Leftrightarrow\left(\left(\exists x\in\left\{ 1,2\right\} ,x=1\right)\rightarrow\left(\exists x\in\left\{ 1,2\right\} ,\bot\right)\right)\land\left(\left\{ 1,2\right\} \ne\emptyset\right)\\ & \Leftrightarrow\left(\top\rightarrow\bot\right)\land\top\\ & \Leftrightarrow\bot \end{align*} となるので、
\begin{align*} \exists x\in X,P\left(x\right)\rightarrow Q\left(x\right) & \Leftrightarrow\top\\ & \nRightarrow\bot\\ & \Leftrightarrow\left(\left(\exists x\in X,P\left(x\right)\right)\rightarrow\left(\exists x\in X,Q\left(x\right)\right)\right)\land\left(X\ne\emptyset\right) \end{align*} となる。
従って逆は一般的に成り立たない。
(14)
\(\Leftarrow\)
(3)より、\begin{align*} \exists x\in X,P\left(x\right)\rightarrow Q\left(x\right) & \Leftrightarrow\exists x\in X,\lnot P\left(x\right)\lor Q\left(x\right)\\ & \Leftarrow\left(\left(\forall x\in X,\lnot P\left(x\right)\right)\lor\left(\forall x\in X,Q\left(x\right)\right)\right)\land\left(X\ne\emptyset\right)\cmt{\because\exists x\in X,P\left(x\right)\lor Q\left(x\right)\Leftarrow\left(\left(\forall x\in X,P\left(x\right)\right)\lor\left(\forall x\in X,Q\left(x\right)\right)\right)\land\left(X\ne\emptyset\right)}\\ & \Leftrightarrow\left(\lnot\left(\exists x\in X,P\left(x\right)\right)\lor\left(\forall x\in X,Q\left(x\right)\right)\right)\land\left(X\ne\emptyset\right)\\ & \Leftrightarrow\left(\left(\exists x\in X,P\left(x\right)\right)\rightarrow\left(\forall x\in X,Q\left(x\right)\right)\right)\land\left(X\ne\emptyset\right) \end{align*}
逆は一般的に成り立たない
反例で示す。\(X=\left\{ 1,2\right\} \)として、\(P\left(x\right)\Leftrightarrow\top,Q\left(x\right)\Leftrightarrow x=1\)とすると、
\begin{align*} \exists x\in X,P\left(x\right)\rightarrow Q\left(x\right) & \Leftrightarrow\exists x\in\left\{ 1,2\right\} ,\top\rightarrow x=1\\ & \Leftrightarrow\exists x\in\left\{ 1,2\right\} ,x=1\\ & \Leftrightarrow\top \end{align*} \begin{align*} \left(\left(\exists x\in X,P\left(x\right)\right)\rightarrow\left(\forall x\in X,Q\left(x\right)\right)\right)\land\left(X\ne\emptyset\right) & \Leftrightarrow\left(\left(\exists x\in\left\{ 1,2\right\} ,\top\right)\rightarrow\left(\forall x\in\left\{ 1,2\right\} ,x=1\right)\right)\land\left(\left\{ 1,2\right\} \ne\emptyset\right)\\ & \Leftrightarrow\left(\top\rightarrow\bot\right)\land\top\\ & \Leftrightarrow\bot\land\top\\ & \Leftrightarrow\bot \end{align*} となるので、
\begin{align*} \exists x\in X,P\left(x\right)\rightarrow Q\left(x\right) & \Leftrightarrow\top\\ & \nRightarrow\bot\\ & \Leftrightarrow\left(\left(\exists x\in X,P\left(x\right)\right)\rightarrow\left(\forall x\in X,Q\left(x\right)\right)\right)\land\left(X\ne\emptyset\right) \end{align*} となる。
従って逆は一般的に成り立たない。
(15)
(1)より、\begin{align*} \exists x\in X,P\left(x\right)\rightarrow Q\left(x\right) & \Leftrightarrow\exists x\in X,\lnot P\left(x\right)\lor Q\left(x\right)\\ & \Leftrightarrow\left(\exists x\in X,\lnot P\left(x\right)\right)\lor\left(\exists x\in X,Q\left(x\right)\right)\cmt{\because\exists x\in X,P\left(x\right)\lor Q\left(x\right)\Leftrightarrow\left(\exists x\in X,P\left(x\right)\right)\lor\left(\exists x\in X,Q\left(x\right)\right)}\\ & \Leftrightarrow\lnot\left(\forall x\in X,P\left(x\right)\right)\lor\left(\exists x\in X,Q\left(x\right)\right)\\ & \Leftrightarrow\left(\forall x\in X,P\left(x\right)\right)\rightarrow\left(\exists x\in X,Q\left(x\right)\right) \end{align*}
(16)
\(\Leftarrow\)
\begin{align*} \exists x\in X,P\left(x\right)\rightarrow Q\left(x\right) & \Leftrightarrow\exists x\in X,\lnot P\left(x\right)\lor Q\left(x\right)\\ & \Leftarrow\left(\left(\exists x\in X,\lnot P\left(x\right)\right)\lor\left(\forall x\in X,Q\left(x\right)\right)\right)\land\left(X\ne\emptyset\right)\cmt{\because X\ne\emptyset}\\ & \Leftrightarrow\left(\lnot\left(\forall x\in X,P\left(x\right)\right)\lor\left(\forall x\in X,Q\left(x\right)\right)\right)\land\left(X\ne\emptyset\right)\\ & \Leftrightarrow\left(\left(\forall x\in X,P\left(x\right)\right)\rightarrow\left(\forall x\in X,Q\left(x\right)\right)\right)\land\left(X\ne\emptyset\right) \end{align*}逆は一般的に成り立たない
反例で示す。\(X=\left\{ 1,2\right\} \)として、\(P\left(x\right)\Leftrightarrow\top,Q\left(x\right)\Leftrightarrow x=1\)とすると、
\begin{align*} \exists x\in X,P\left(x\right)\rightarrow Q\left(x\right) & \Leftrightarrow\exists x\in\left\{ 1,2\right\} ,\top\rightarrow x=1\\ & \Leftrightarrow\exists x\in\left\{ 1,2\right\} ,x=1\\ & \Leftrightarrow\top \end{align*} \begin{align*} \left(\left(\forall x\in X,P\left(x\right)\right)\rightarrow\left(\forall x\in X,Q\left(x\right)\right)\right)\land\left(X\ne\emptyset\right) & \Leftrightarrow\left(\left(\forall x\in\left\{ 1,2\right\} ,\top\right)\rightarrow\left(\forall x\in\left\{ 1,2\right\} ,x=1\right)\right)\land\left(\left\{ 1,2\right\} \ne\emptyset\right)\\ & \Leftrightarrow\left(\top\rightarrow\bot\right)\land\top\\ & \Leftrightarrow\bot\land\top\\ & \Leftrightarrow\bot \end{align*} となるので、
\begin{align*} \exists x\in X,P\left(x\right)\rightarrow Q\left(x\right) & \Leftrightarrow\top\\ & \nRightarrow\top\\ & \Leftrightarrow\left(\left(\forall x\in X,P\left(x\right)\right)\rightarrow\left(\forall x\in X,Q\left(x\right)\right)\right)\land\left(X\ne\emptyset\right) \end{align*} となる。
従って逆は一般的に成り立たない。
(17)
\(\Rightarrow\)
(5)より、\begin{align*} \forall x\in X,P\left(x\right)\rightarrow Q\left(x\right) & \Leftrightarrow\forall x\in X,\lnot P\left(x\right)\lor Q\left(x\right)\\ & \Rightarrow\left(\forall x\in X,\lnot P\left(x\right)\right)\lor\left(\exists x\in X,Q\left(x\right)\right)\cmt{\because\forall x\in X,P\left(x\right)\lor Q\left(x\right)\Rightarrow\left(\forall x\in X,P\left(x\right)\right)\lor\left(\exists x\in X,Q\left(x\right)\right)}\\ & \Leftrightarrow\lnot\left(\exists x\in X,P\left(x\right)\right)\lor\left(\exists x\in X,Q\left(x\right)\right)\\ & \Leftrightarrow\left(\exists x\in X,P\left(x\right)\right)\rightarrow\left(\exists x\in X,Q\left(x\right)\right) \end{align*}
逆は一般的に成り立たない
反例で示す。\(X=\left\{ 1,2\right\} \)として、\(P\left(x\right)\Leftrightarrow\top,Q\left(x\right)\Leftrightarrow x=1\)とすると、
\begin{align*} \forall x\in X,P\left(x\right)\rightarrow Q\left(x\right) & \Leftrightarrow\forall x\in\left\{ 1,2\right\} ,\top\rightarrow x=1\\ & \Leftrightarrow\forall x\in\left\{ 1,2\right\} ,x=1\\ & \Leftrightarrow\bot \end{align*} \begin{align*} \left(\exists x\in X,P\left(x\right)\right)\rightarrow\left(\exists x\in X,Q\left(x\right)\right) & \Leftrightarrow\left(\exists x\in\left\{ 1,2\right\} ,\top\right)\rightarrow\left(\exists x\in\left\{ 1,2\right\} ,x=1\right)\\ & \Leftrightarrow\top\rightarrow\top\\ & \Leftrightarrow\top \end{align*} となるので、
\begin{align*} \forall x\in X,P\left(x\right)\rightarrow Q\left(x\right) & \Leftrightarrow\bot\\ & \nLeftarrow\top\\ & \Leftrightarrow\left(\exists x\in X,P\left(x\right)\right)\rightarrow\left(\exists x\in X,Q\left(x\right)\right) \end{align*} となる。
従って逆は一般的に成り立たない。
(18)
\(\Leftarrow\)
(6)より、\begin{align*} \forall x\in X,P\left(x\right)\rightarrow Q\left(x\right) & \Leftrightarrow\forall x\in X,\lnot P\left(x\right)\lor Q\left(x\right)\\ & \Leftarrow\left(\forall x\in X,\lnot P\left(x\right)\right)\lor\left(\forall x\in X,Q\left(x\right)\right)\cmt{\because\forall x\in X,P\left(x\right)\lor Q\left(x\right)\Leftarrow\left(\forall x\in X,P\left(x\right)\right)\lor\left(\forall x\in X,Q\left(x\right)\right)}\\ & \Leftrightarrow\lnot\left(\exists x\in X,P\left(x\right)\right)\lor\left(\forall x\in X,Q\left(x\right)\right)\\ & \Leftrightarrow\left(\exists x\in X,P\left(x\right)\right)\rightarrow\left(\forall x\in X,Q\left(x\right)\right) \end{align*}
逆は一般的に成り立たない
反例で示す。\(X=\left\{ 1,2\right\} \)として、\(P\left(x\right)\Leftrightarrow x=1,Q\left(x\right)\Leftrightarrow x=1\)とすると、
\begin{align*} \forall x\in X,P\left(x\right)\rightarrow Q\left(x\right) & \Leftrightarrow\forall x\in\left\{ 1,2\right\} ,x=1\rightarrow x=1\\ & \Leftrightarrow\forall x\in\left\{ 1,2\right\} ,\top\\ & \Leftrightarrow\top \end{align*} \begin{align*} \left(\exists x\in X,P\left(x\right)\right)\rightarrow\left(\forall x\in X,Q\left(x\right)\right) & \Leftrightarrow\left(\exists x\in\left\{ 1,2\right\} ,x=1\right)\rightarrow\left(\forall x\in\left\{ 1,2\right\} ,x=1\right)\\ & \Leftrightarrow\top\rightarrow\bot\\ & \Leftrightarrow\bot \end{align*} となるので、
\begin{align*} \forall x\in X,P\left(x\right)\rightarrow Q\left(x\right) & \Leftrightarrow\top\\ & \nRightarrow\bot\\ & \Leftrightarrow\left(\exists x\in X,P\left(x\right)\right)\rightarrow\left(\forall x\in X,Q\left(x\right)\right) \end{align*} となる。
従って逆は一般的に成り立たない。
(19)
\(\Rightarrow\)
(4)より、\begin{align*} \forall x\in X,P\left(x\right)\rightarrow Q\left(x\right) & \Leftrightarrow\forall x\in X,\lnot P\left(x\right)\lor Q\left(x\right)\\ & \Rightarrow\left(\exists x\in X,\lnot P\left(x\right)\right)\lor\left(\exists x\in X,Q\left(x\right)\right)\lor\left(X=\emptyset\right)\cmt{\because\forall x\in X,P\left(x\right)\lor Q\left(x\right)\Rightarrow\left(\exists x\in X,P\left(x\right)\right)\lor\left(\exists x\in X,Q\left(x\right)\right)\lor\left(X=\emptyset\right)}\\ & \Leftrightarrow\lnot\left(\forall x\in X,P\left(x\right)\right)\lor\left(\exists x\in X,Q\left(x\right)\right)\lor\left(X=\emptyset\right)\\ & \Leftrightarrow\left(\left(\forall x\in X,P\left(x\right)\right)\rightarrow\left(\exists x\in X,Q\left(x\right)\right)\right)\lor\left(X=\emptyset\right) \end{align*}
逆は一般的に成り立たない
反例で示す。\(X=\left\{ 1,2\right\} \)として、\(P\left(x\right)\Leftrightarrow\top,Q\left(x\right)\Leftrightarrow x=1\)とすると、
\begin{align*} \forall x\in X,P\left(x\right)\rightarrow Q\left(x\right) & \Leftrightarrow\forall x\in\left\{ 1,2\right\} ,\top\rightarrow x=1\\ & \Leftrightarrow\forall x\in\left\{ 1,2\right\} ,x=1\\ & \Leftrightarrow\bot \end{align*} \begin{align*} \left(\left(\forall x\in X,P\left(x\right)\right)\rightarrow\left(\exists x\in X,Q\left(x\right)\right)\right)\lor\left(X=\emptyset\right) & \Leftrightarrow\left(\left(\forall x\in\left\{ 1,2\right\} ,\top\right)\rightarrow\left(\exists x\in\left\{ 1,2\right\} ,x=1\right)\right)\lor\left(\left\{ 1,2\right\} =\emptyset\right)\\ & \Leftrightarrow\left(\top\rightarrow\top\right)\lor\bot\\ & \Leftrightarrow\top\lor\bot\\ & \Leftrightarrow\top \end{align*} となるので、
\begin{align*} \forall x\in X,P\left(x\right)\rightarrow Q\left(x\right) & \Leftrightarrow\bot\\ & \nLeftarrow\top\\ & \Leftrightarrow\left(\left(\forall x\in X,P\left(x\right)\right)\rightarrow\left(\exists x\in X,Q\left(x\right)\right)\right)\lor\left(X=\emptyset\right) \end{align*} となる。
従って逆は一般的に成り立たない。
(20)
\(\Rightarrow\)
(5)より、\begin{align*} \forall x\in X,P\left(x\right)\rightarrow Q\left(x\right) & \Leftrightarrow\forall x\in X,\lnot P\left(x\right)\lor Q\left(x\right)\\ & \Rightarrow\left(\exists x\in X,\lnot P\left(x\right)\right)\lor\left(\forall x\in X,Q\left(x\right)\right)\cmt{\because\forall x\in X,P\left(x\right)\lor Q\left(x\right)\Rightarrow\left(\exists x\in X,P\left(x\right)\right)\lor\left(\forall x\in X,Q\left(x\right)\right)}\\ & \Leftrightarrow\lnot\left(\forall x\in X,P\left(x\right)\right)\lor\left(\forall x\in X,Q\left(x\right)\right)\\ & \Leftrightarrow\left(\forall x\in X,P\left(x\right)\right)\rightarrow\left(\forall x\in X,Q\left(x\right)\right) \end{align*}
逆は一般的に成り立たない
反例で示す。\(X=\left\{ 1,2\right\} \)として、\(P\left(x\right)\Leftrightarrow x=1,Q\left(x\right)\Leftrightarrow\bot\)とすると、
\begin{align*} \forall x\in X,P\left(x\right)\rightarrow Q\left(x\right) & \Leftrightarrow\forall x\in\left\{ 1,2\right\} ,x=1\rightarrow\bot\\ & \Leftrightarrow\forall x\in\left\{ 1,2\right\} ,x\ne1\\ & \Leftrightarrow\bot \end{align*} \begin{align*} \left(\forall x\in X,P\left(x\right)\right)\rightarrow\left(\forall x\in X,Q\left(x\right)\right) & \Leftrightarrow\left(\forall x\in\left\{ 1,2\right\} ,x=1\right)\rightarrow\left(\forall x\in\left\{ 1,2\right\} ,\bot\right)\\ & \Leftrightarrow\bot\rightarrow\bot\\ & \Leftrightarrow\top \end{align*} となるので、
\begin{align*} \forall x\in X,P\left(x\right)\rightarrow Q\left(x\right) & \Leftrightarrow\bot\\ & \nLeftarrow\top\\ & \Leftrightarrow\left(\forall x\in X,P\left(x\right)\right)\rightarrow\left(\forall x\in X,Q\left(x\right)\right) \end{align*} となる。
従って逆は一般的に成り立たない。
(21)
\(\Leftarrow\)
(9)より、\begin{align*} \exists x\in X,P\left(x\right)\downarrow Q\left(x\right) & \Leftrightarrow\exists x\in X,\lnot P\left(x\right)\land\lnot Q\left(x\right)\\ & \Leftarrow\left(\forall x\in X,\lnot P\left(x\right)\right)\land\left(\forall x\in X,\lnot Q\left(x\right)\right)\land\left(X\ne\emptyset\right)\cmt{\left(\because\exists x\in X,P\left(x\right)\land Q\left(x\right)\right)\Leftarrow\left(\forall x\in X,P\left(x\right)\right)\land\left(\forall x\in X,Q\left(x\right)\right)\land\left(X\ne\emptyset\right)}\\ & \Leftrightarrow\lnot\left(\left(\exists x\in X,P\left(x\right)\right)\lor\left(\exists x\in X,Q\left(x\right)\right)\right)\land\left(X\ne\emptyset\right)\\ & \Leftrightarrow\left(\left(\exists x\in X,P\left(x\right)\right)\downarrow\left(\exists x\in X,Q\left(x\right)\right)\right)\land\left(X\ne\emptyset\right) \end{align*}
逆は一般的に成り立たない
反例で示す。\(X=\left\{ 1,2\right\} \)として、\(P\left(x\right)\Leftrightarrow x=1,Q\left(x\right)\Leftrightarrow\bot\)とすると、
\begin{align*} \exists x\in X,P\left(x\right)\downarrow Q\left(x\right) & \Leftrightarrow\exists x\in\left\{ 1,2\right\} ,x=1\downarrow\bot\\ & \Leftrightarrow\exists x\in\left\{ 1,2\right\} ,x\ne1\\ & \Leftrightarrow\top \end{align*} \begin{align*} \left(\left(\exists x\in X,P\left(x\right)\right)\downarrow\left(\exists x\in X,Q\left(x\right)\right)\right)\land\left(X\ne\emptyset\right) & \Leftrightarrow\left(\left(\exists x\in\left\{ 1,2\right\} ,x=1\right)\downarrow\left(\exists x\in\left\{ 1,2\right\} ,\bot\right)\right)\land\left(\left\{ 1,2\right\} \ne\emptyset\right)\\ & \Leftrightarrow\left(\top\downarrow\bot\right)\land\top\\ & \Leftrightarrow\bot\land\top\\ & \Leftrightarrow\bot \end{align*} となるので、
\begin{align*} \exists x\in X,P\left(x\right)\downarrow Q\left(x\right) & \Leftrightarrow\top\\ & \nRightarrow\bot\\ & \Leftrightarrow\left(\left(\exists x\in X,P\left(x\right)\right)\downarrow\left(\exists x\in X,Q\left(x\right)\right)\right)\land\left(X\ne\emptyset\right) \end{align*} となる。
従って逆は一般的に成り立たない。
(22)
\(\Leftarrow\)
(8)より、
\begin{align*} \exists x\in X,P\left(x\right)\downarrow Q\left(x\right) & \Leftrightarrow\exists x\in X,\lnot\left(P\left(x\right)\lor Q\left(x\right)\right)\\ & \Leftrightarrow\exists x\in X,\lnot P\left(x\right)\land\lnot Q\left(x\right)\\ & \Leftarrow\left(\forall x\in X,\lnot P\left(x\right)\right)\land\left(\exists x\in X,\lnot Q\left(x\right)\right)\cmt{\because\exists x\in X,P\left(x\right)\land Q\left(x\right)\Leftarrow\left(\forall x\in X,P\left(x\right)\right)\land\left(\exists x\in X,Q\left(x\right)\right)}\\ & \Leftrightarrow\lnot\left(\exists x\in X,P\left(x\right)\right)\land\lnot\left(\forall x\in X,Q\left(x\right)\right)\\ & \Leftrightarrow\left(\exists x\in X,P\left(x\right)\right)\downarrow\left(\forall x\in X,Q\left(x\right)\right) \end{align*}逆は一般的に成り立たない。
反例で示す。\(X=\left\{ 1,2\right\} \)として、\(P\left(x\right)\Leftrightarrow x=1,Q\left(x\right)\Leftrightarrow\bot\)とすると、
\begin{align*} \exists x\in X,P\left(x\right)\downarrow Q\left(x\right) & \Leftrightarrow\exists x\in\left\{ 1,2\right\} ,x=1\downarrow\bot\\ & \Leftrightarrow\exists x\in\left\{ 1,2\right\} ,x\ne1\\ & \Leftrightarrow\top \end{align*} \begin{align*} \left(\exists x\in X,P\left(x\right)\right)\downarrow\left(\forall x\in X,Q\left(x\right)\right) & \Leftrightarrow\left(\exists x\in\left\{ 1,2\right\} ,x=1\right)\downarrow\left(\forall x\in\left\{ 1,2\right\} ,\bot\right)\\ & \Leftrightarrow\top\downarrow\bot\\ & \Leftrightarrow\bot \end{align*} となるので、
\begin{align*} \exists x\in X,P\left(x\right)\downarrow Q\left(x\right) & \Leftrightarrow\top\\ & \nRightarrow\bot\\ & \Leftrightarrow\left(\exists x\in X,P\left(x\right)\right)\downarrow\left(\forall x\in X,Q\left(x\right)\right) \end{align*} となる。
従って逆は一般的に成り立たない。
(23)
\(\Rightarrow\)
(7)より、\begin{align*} \exists x\in X,P\left(x\right)\downarrow Q\left(x\right) & \Leftrightarrow\exists x\in X,\lnot P\left(x\right)\land\lnot Q\left(x\right)\\ & \Rightarrow\left(\exists x\in X,\lnot P\left(x\right)\right)\land\left(\exists x\in X,\lnot Q\left(x\right)\right)\cmt{\because\exists x\in X,P\left(x\right)\land Q\left(x\right)\Rightarrow\left(\exists x\in X,P\left(x\right)\right)\land\left(\exists x\in X,Q\left(x\right)\right)}\\ & \Leftrightarrow\lnot\left(\forall x\in X,P\left(x\right)\right)\land\lnot\left(\forall x\in X,Q\left(x\right)\right)\\ & \Leftrightarrow\left(\forall x\in X,P\left(x\right)\right)\downarrow\left(\forall x\in X,Q\left(x\right)\right) \end{align*}
逆は一般的に成り立たない
反例で示す。\(X=\left\{ 1,2\right\} \)として、\(P\left(x\right)\Leftrightarrow x=1,Q\left(x\right)\Leftrightarrow x=2\)とすると、
\begin{align*} \exists x\in X,P\left(x\right)\downarrow Q\left(x\right) & \Leftrightarrow\exists x\in\left\{ 1,2\right\} ,x=1\downarrow x=2\\ & \Leftrightarrow\exists x\in\left\{ 1,2\right\} ,\bot\\ & \Leftrightarrow\bot \end{align*} \begin{align*} \left(\forall x\in X,P\left(x\right)\right)\downarrow\left(\forall x\in X,Q\left(x\right)\right) & \Leftrightarrow\left(\forall x\in\left\{ 1,2\right\} ,x=1\right)\downarrow\left(\forall x\in\left\{ 1,2\right\} ,x=2\right)\\ & \Leftrightarrow\bot\downarrow\bot\\ & \Leftrightarrow\top \end{align*} となるので、
\begin{align*} \exists x\in X,P\left(x\right)\downarrow Q\left(x\right) & \Leftrightarrow\bot\\ & \nLeftarrow\top\\ & \Leftrightarrow\left(\forall x\in X,P\left(x\right)\right)\downarrow\left(\forall x\in X,Q\left(x\right)\right) \end{align*} となる。
従って逆は一般的に成り立たない。
(24)
(12)より、\begin{align*} \forall x\in X,P\left(x\right)\downarrow Q\left(x\right) & \Leftrightarrow\forall x\in X,\lnot P\left(x\right)\land\lnot Q\left(x\right)\\ & \Leftrightarrow\left(\forall x\in X,\lnot P\left(x\right)\right)\land\left(\forall x\in X,\lnot Q\left(x\right)\right)\cmt{\because\forall x\in X,P\left(x\right)\land Q\left(x\right)\Leftrightarrow\left(\forall x\in X,P\left(x\right)\right)\land\left(\forall x\in X,Q\left(x\right)\right)}\\ & \Leftrightarrow\lnot\left(\exists x\in X,P\left(x\right)\right)\land\lnot\left(\exists x\in X,Q\left(x\right)\right)\\ & \Leftrightarrow\left(\exists x\in X,P\left(x\right)\right)\downarrow\left(\exists x\in X,Q\left(x\right)\right) \end{align*}
(25)
\(\Rightarrow\)
(11)より、\begin{align*} \forall x\in X,P\left(x\right)\downarrow Q\left(x\right) & \Leftrightarrow\forall x\in X,\lnot\left(P\left(x\right)\lor Q\left(x\right)\right)\\ & \Leftrightarrow\forall x\in X,\lnot P\left(x\right)\land\lnot Q\left(x\right)\\ & \Rightarrow\left(\left(\forall x\in X,\lnot P\left(x\right)\right)\land\left(\exists x\in X,\lnot Q\left(x\right)\right)\right)\lor\left(X=\emptyset\right)\cmt{\because\forall x\in X,P\left(x\right)\land Q\left(x\right)\Rightarrow\left(\left(\forall x\in X,P\left(x\right)\right)\land\left(\exists x\in X,Q\left(x\right)\right)\right)\lor\left(X=\emptyset\right)}\\ & \Leftrightarrow\left(\lnot\left(\exists x\in X,P\left(x\right)\right)\land\lnot\left(\forall x\in X,Q\left(x\right)\right)\right)\lor\left(X=\emptyset\right)\\ & \Leftrightarrow\left(\left(\exists x\in X,P\left(x\right)\right)\downarrow\left(\forall x\in X,Q\left(x\right)\right)\right)\lor\left(X=\emptyset\right) \end{align*}
逆は一般的に成り立たない
反例で示す。\(X=\left\{ 1,2\right\} \)として、\(P\left(x\right)\Leftrightarrow\bot,Q\left(x\right)\Leftrightarrow x=1\)とすると、
\begin{align*} \forall x\in X,P\left(x\right)\downarrow Q\left(x\right) & \Leftrightarrow\forall x\in\left\{ 1,2\right\} ,\bot\downarrow x=1\\ & \Leftrightarrow\forall x\in\left\{ 1,2\right\} ,x\ne1\\ & \Leftrightarrow\bot \end{align*} \begin{align*} \left(\left(\exists x\in X,P\left(x\right)\right)\downarrow\left(\forall x\in X,Q\left(x\right)\right)\right)\lor\left(X=\emptyset\right) & \Leftrightarrow\left(\left(\exists x\in\left\{ 1,2\right\} ,\bot\right)\downarrow\left(\forall x\in\left\{ 1,2\right\} ,x=1\right)\right)\lor\left(\left\{ 1,2\right\} =\emptyset\right)\\ & \Leftrightarrow\left(\bot\downarrow\bot\right)\lor\bot\\ & \Leftrightarrow\top \end{align*} となるので、
\begin{align*} \forall x\in X,P\left(x\right)\downarrow Q\left(x\right) & \Leftrightarrow\bot\\ & \nLeftarrow\top\\ & \Leftrightarrow\left(\left(\exists x\in X,P\left(x\right)\right)\downarrow\left(\forall x\in X,Q\left(x\right)\right)\right)\lor\left(X=\emptyset\right) \end{align*} となる。
従って逆は一般的に成り立たない。
(26)
\(\Rightarrow\)
(10)より、\begin{align*} \forall x\in X,P\left(x\right)\downarrow Q\left(x\right) & \Leftrightarrow\forall x\in X,\lnot P\left(x\right)\land\lnot Q\left(x\right)\\ & \Rightarrow\left(\left(\exists x\in X,\lnot P\left(x\right)\right)\land\left(\exists x\in X,\lnot Q\left(x\right)\right)\right)\lor\left(X=\emptyset\right)\cmt{\because\forall x\in X,P\left(x\right)\land Q\left(x\right)\Rightarrow\left(\left(\exists x\in X,P\left(x\right)\right)\land\left(\exists x\in X,Q\left(x\right)\right)\right)\lor\left(X=\emptyset\right)}\\ & \Leftrightarrow\lnot\left(\left(\forall x\in X,P\left(x\right)\right)\lor\left(\forall x\in X,Q\left(x\right)\right)\right)\lor\left(X=\emptyset\right)\\ & \Leftrightarrow\left(\forall x\in X,P\left(x\right)\right)\downarrow\left(\forall x\in X,Q\left(x\right)\right)\lor\left(X=\emptyset\right) \end{align*}
逆は一般的に成り立たない
反例で示す。\(X=\left\{ 1,2\right\} \)として、\(P\left(x\right)\Leftrightarrow x=1,Q\left(x\right)\Leftrightarrow\bot\)とすると、
\begin{align*} \forall x\in X,P\left(x\right)\downarrow Q\left(x\right) & \Leftrightarrow\forall x\in\left\{ 1,2\right\} ,x=1\downarrow\bot\\ & \Leftrightarrow\forall x\in\left\{ 1,2\right\} ,x\ne1\\ & \Leftrightarrow\bot \end{align*} \begin{align*} \left(\forall x\in X,P\left(x\right)\right)\downarrow\left(\forall x\in X,Q\left(x\right)\right)\lor\left(X=\emptyset\right) & \Leftrightarrow\left(\forall x\in\left\{ 1,2\right\} ,x=1\right)\downarrow\left(\forall x\in\left\{ 1,2\right\} ,\bot\right)\lor\left(\left\{ 1,2\right\} =\emptyset\right)\\ & \Leftrightarrow\left(\bot\downarrow\bot\right)\lor\bot\\ & \Leftrightarrow\top\lor\bot\\ & \Leftrightarrow\top \end{align*} となるので、
\begin{align*} \forall x\in X,P\left(x\right)\downarrow Q\left(x\right) & \Leftrightarrow\bot\\ & \nLeftarrow\top\\ & \Leftrightarrow\left(\forall x\in X,P\left(x\right)\right)\downarrow\left(\forall x\in X,Q\left(x\right)\right)\lor\left(X=\emptyset\right) \end{align*} となる。
従って逆は一般的に成り立たない。
(27)
\(\Leftarrow\)
(3)より、\begin{align*} \exists x\in X,P\left(x\right)\uparrow Q\left(x\right) & \Leftrightarrow\exists x\in X,\lnot P\left(x\right)\lor\lnot Q\left(x\right)\\ & \Leftarrow\left(\left(\forall x\in X,\lnot P\left(x\right)\right)\lor\left(\forall x\in X,\lnot Q\left(x\right)\right)\right)\land\left(X\ne\emptyset\right)\cmt{\because\exists x\in X,P\left(x\right)\lor Q\left(x\right)\Leftarrow\left(\left(\forall x\in X,P\left(x\right)\right)\lor\left(\forall x\in X,Q\left(x\right)\right)\right)\land\left(X\ne\emptyset\right)}\\ & \Leftrightarrow\lnot\left(\left(\exists x\in X,P\left(x\right)\right)\land\left(\exists x\in X,Q\left(x\right)\right)\right)\land\left(X\ne\emptyset\right)\\ & \Leftrightarrow\left(\left(\exists x\in X,P\left(x\right)\right)\uparrow\left(\exists x\in X,Q\left(x\right)\right)\right)\land\left(X\ne\emptyset\right) \end{align*}
逆は一般的に成り立たない
反例で示す。\(X=\left\{ 1,2\right\} \)として、\(P\left(x\right)\Leftrightarrow x=1,Q\left(x\right)\Leftrightarrow\top\)とすると、
\begin{align*} \exists x\in X,P\left(x\right)\uparrow Q\left(x\right) & \Leftrightarrow\exists x\in\left\{ 1,2\right\} ,x=1\uparrow\top\\ & \Leftrightarrow\exists x\in\left\{ 1,2\right\} ,x\ne1\\ & \Leftrightarrow\top \end{align*} \begin{align*} \left(\left(\exists x\in X,P\left(x\right)\right)\uparrow\left(\exists x\in X,Q\left(x\right)\right)\right)\land\left(X\ne\emptyset\right) & \Leftrightarrow\left(\left(\exists x\in\left\{ 1,2\right\} ,x=1\right)\uparrow\left(\exists x\in\left\{ 1,2\right\} ,\top\right)\right)\land\left(\left\{ 1,2\right\} \ne\emptyset\right)\\ & \Leftrightarrow\left(\top\uparrow\top\right)\land\top\\ & \Leftrightarrow\bot\land\top\\ & \Leftrightarrow\bot \end{align*} となるので、
\begin{align*} \exists x\in X,P\left(x\right)\uparrow Q\left(x\right) & \Leftrightarrow\top\\ & \nRightarrow\bot\\ & \Leftrightarrow\left(\left(\exists x\in X,P\left(x\right)\right)\uparrow\left(\exists x\in X,Q\left(x\right)\right)\right)\land\left(X\ne\emptyset\right) \end{align*} となる。
従って逆は一般的に成り立たない。
(28)
\(\Rightarrow\)
(2)より、\begin{align*} \exists x\in X,P\left(x\right)\uparrow Q\left(x\right) & \Leftrightarrow\exists x\in X,\lnot\left(P\left(x\right)\land Q\left(x\right)\right)\\ & \Leftrightarrow\exists x\in X,\lnot P\left(x\right)\lor\lnot Q\left(x\right)\\ & \Leftarrow\left(\left(\forall x\in X,\lnot P\left(x\right)\right)\lor\left(\exists x\in X,\lnot Q\left(x\right)\right)\right)\land\left(X\ne\emptyset\right)\cmt{\because\exists x\in X,P\left(x\right)\lor Q\left(x\right)\Leftarrow\left(\left(\forall x\in X,P\left(x\right)\right)\lor\left(\exists x\in X,Q\left(x\right)\right)\right)\land\left(X\ne\emptyset\right)}\\ & \Leftrightarrow\left(\lnot\left(\exists x\in X,P\left(x\right)\right)\lor\lnot\left(\forall x\in X,Q\left(x\right)\right)\right)\land\left(X\ne\emptyset\right)\\ & \Leftrightarrow\left(\left(\exists x\in X,P\left(x\right)\right)\uparrow\left(\forall x\in X,Q\left(x\right)\right)\right)\land\left(X\ne\emptyset\right) \end{align*}
逆は一般的に成り立たない。
反例で示す\(X=\left\{ 1,2\right\} \)として、\(P\left(x\right)\Leftrightarrow x=1,Q\left(x\right)\Leftrightarrow\top\)とすると、
\begin{align*} \exists x\in X,P\left(x\right)\uparrow Q\left(x\right) & \Leftrightarrow\exists x\in\left\{ 1,2\right\} ,x=1\uparrow\top\\ & \Leftrightarrow\exists x\in\left\{ 1,2\right\} ,x\ne1\\ & \Leftrightarrow\top \end{align*} \begin{align*} \left(\left(\exists x\in X,P\left(x\right)\right)\uparrow\left(\forall x\in X,Q\left(x\right)\right)\right)\land\left(X\ne\emptyset\right) & \Leftrightarrow\left(\left(\exists x\in\left\{ 1,2\right\} ,x=1\right)\uparrow\left(\forall x\in X,\top\right)\right)\land\left(\left\{ 1,2\right\} \ne\emptyset\right)\\ & \Leftrightarrow\left(\top\uparrow\top\right)\land\top\\ & \Leftrightarrow\bot \end{align*} となるので、
\begin{align*} \exists x\in X,P\left(x\right)\uparrow Q\left(x\right) & \Leftrightarrow\top\\ & \nRightarrow\bot\\ & \Leftrightarrow\left(\left(\exists x\in X,P\left(x\right)\right)\uparrow\left(\forall x\in X,Q\left(x\right)\right)\right)\land\left(X\ne\emptyset\right) \end{align*} となる。
従って逆は一般的に成り立たない。
(29)
(1)より、\begin{align*} \exists x\in XP\left(x\right)\uparrow Q\left(x\right) & \Leftrightarrow\exists x\in X,\lnot P\left(x\right)\lor\lnot Q\left(x\right)\\ & \Leftrightarrow\left(\exists x\in X,\lnot P\left(x\right)\right)\lor\left(\forall x\in X,\lnot Q\left(x\right)\right)\cmt{\because\exists x\in X,P\left(x\right)\lor Q\left(x\right)\Leftrightarrow\left(\exists x\in X,P\left(x\right)\right)\lor\left(\exists x\in X,Q\left(x\right)\right)}\\ & \Leftrightarrow\lnot\left(\forall x\in X,P\left(x\right)\right)\lor\lnot\left(\forall x\in X,Q\left(x\right)\right)\\ & \Leftrightarrow\left(\forall x\in X,P\left(x\right)\right)\uparrow\left(\forall x\in X,Q\left(x\right)\right) \end{align*}
(30)
\(\Leftarrow\)
(6)より、\begin{align*} \forall x\in X,P\left(x\right)\uparrow Q\left(x\right) & \Leftrightarrow\forall x\in X,\lnot P\left(x\right)\lor\lnot Q\left(x\right)\\ & \Leftarrow\left(\forall x\in X,\lnot P\left(x\right)\right)\lor\left(\forall x\in X,\lnot Q\left(x\right)\right)\cmt{\because\forall x\in X,P\left(x\right)\lor Q\left(x\right)\Leftarrow\left(\forall x\in X,P\left(x\right)\right)\lor\left(\forall x\in X,Q\left(x\right)\right)}\\ & \Leftrightarrow\lnot\left(\exists x\in X,P\left(x\right)\right)\lor\lnot\left(\exists x\in X,Q\left(x\right)\right)\\ & \Leftrightarrow\left(\exists x\in X,P\left(x\right)\right)\uparrow\left(\exists x\in X,Q\left(x\right)\right) \end{align*}
逆は一般的に成り立たない
反例で示す。\(X=\left\{ 1,2\right\} \)として、\(P\left(x\right)\Leftrightarrow x=1,Q\left(x\right)\Leftrightarrow x=2\)とすると、
\begin{align*} \forall x\in X,P\left(x\right)\uparrow Q\left(x\right) & \Leftrightarrow\forall x\in\left\{ 1,2\right\} ,x=1\uparrow x=2\\ & \Leftrightarrow\forall x\in\left\{ 1,2\right\} ,\top\\ & \Leftrightarrow\top \end{align*} \begin{align*} \left(\exists x\in X,P\left(x\right)\right)\uparrow\left(\exists x\in X,Q\left(x\right)\right) & \Leftrightarrow\left(\exists x\in\left\{ 1,2\right\} ,x=1\right)\uparrow\left(\exists x\in\left\{ 1,2\right\} ,x=2\right)\\ & \Leftrightarrow\top\uparrow\top\\ & \Leftrightarrow\bot \end{align*} となるので、
\begin{align*} \forall x\in X,P\left(x\right)\uparrow Q\left(x\right) & \Leftrightarrow\top\\ & \nRightarrow\top\\ & \Leftrightarrow\left(\exists x\in X,P\left(x\right)\right)\uparrow\left(\exists x\in X,Q\left(x\right)\right) \end{align*} となる。
従って、逆は一般的に成り立たない。
(31)
\(\Rightarrow\)
(5)より、\begin{align*} \forall x\in X,P\left(x\right)\uparrow Q\left(x\right) & \Leftrightarrow\forall x\in X,\lnot\left(P\left(x\right)\land Q\left(x\right)\right)\\ & \Leftrightarrow\forall x\in X,\lnot P\left(x\right)\lor\lnot Q\left(x\right)\\ & \Rightarrow\left(\forall x\in X,\lnot P\left(x\right)\right)\lor\left(\exists x\in X,\lnot Q\left(x\right)\right)\cmt{\because\forall x\in X,P\left(x\right)\lor Q\left(x\right)\Rightarrow\left(\forall x\in X,P\left(x\right)\right)\lor\left(\exists x\in X,Q\left(x\right)\right)}\\ & \Leftrightarrow\lnot\left(\exists x\in X,P\left(x\right)\right)\lor\lnot\left(\forall x\in X,Q\left(x\right)\right)\\ & \Leftrightarrow\left(\exists x\in X,P\left(x\right)\right)\uparrow\left(\forall x\in X,Q\left(x\right)\right) \end{align*}
逆は一般的に成り立たない。
反例で示す。\(X=\left\{ 1,2\right\} \)として、\(P\left(x\right)\Leftrightarrow\top,Q\left(x\right)\Leftrightarrow x=1\)とすると、
\begin{align*} \forall x\in X,P\left(x\right)\uparrow Q\left(x\right) & \Leftrightarrow\forall x\in\left\{ 1,2\right\} ,\top\uparrow x=1\\ & \Leftrightarrow\forall x\in\left\{ 1,2\right\} ,x\ne1\\ & \Leftrightarrow\bot \end{align*} \begin{align*} \left(\exists x\in X,P\left(x\right)\right)\uparrow\left(\forall x\in X,Q\left(x\right)\right) & \Leftrightarrow\left(\exists x\in\left\{ 1,2\right\} ,\top\right)\uparrow\left(\forall x\in\left\{ 1,2\right\} ,x=1\right)\\ & \Leftrightarrow\top\uparrow\bot\\ & \Leftrightarrow\top \end{align*} となるので、
\begin{align*} \forall x\in X,P\left(x\right)\uparrow Q\left(x\right) & \Leftrightarrow\bot\\ & \nLeftarrow\top\\ & \Leftrightarrow\left(\exists x\in X,P\left(x\right)\right)\uparrow\left(\forall x\in X,Q\left(x\right)\right) \end{align*} となる。
従って逆は一般的に成り立たない。
(32)
\(\Rightarrow\)
(4)より、\begin{align*} \forall x\in X,P\left(x\right)\uparrow Q\left(x\right) & \Leftrightarrow\forall x\in X,\lnot P\left(x\right)\lor\lnot Q\left(x\right)\\ & \Rightarrow\left(\exists x\in X,\lnot P\left(x\right)\right)\lor\left(\exists x\in X,\lnot Q\left(x\right)\right)\lor\left(X=\emptyset\right)\cmt{\because\forall x\in X,P\left(x\right)\lor Q\left(x\right)\Rightarrow\left(\exists x\in X,P\left(x\right)\right)\lor\left(\exists x\in X,Q\left(x\right)\right)\lor\left(X=\emptyset\right)}\\ & \Leftrightarrow\lnot\left(\left(\forall x\in X,P\left(x\right)\right)\land\left(\forall x\in X,Q\left(x\right)\right)\right)\lor\left(X=\emptyset\right)\\ & \Leftrightarrow\left(\left(\forall x\in X,P\left(x\right)\right)\uparrow\left(\forall x\in X,Q\left(x\right)\right)\right)\lor\left(X=\emptyset\right) \end{align*}
逆は一般的に成り立たない
反例で示す。\(X=\left\{ 1,2\right\} \)として、\(P\left(x\right)\Leftrightarrow x=1,Q\left(x\right)\Leftrightarrow\top\)とすると、
\begin{align*} \forall x\in X,P\left(x\right)\uparrow Q\left(x\right) & \Leftrightarrow\forall x\in\left\{ 1,2\right\} ,x=1\uparrow\top\\ & \Leftrightarrow\forall x\in\left\{ 1,2\right\} ,x\ne1\\ & \Leftrightarrow\bot \end{align*} \begin{align*} \left(\left(\forall x\in X,P\left(x\right)\right)\uparrow\left(\forall x\in X,Q\left(x\right)\right)\right)\lor\left(X=\emptyset\right) & \Leftrightarrow\left(\left(\forall x\in\left\{ 1,2\right\} ,x=1\right)\uparrow\left(\forall x\in\left\{ 1,2\right\} ,\top\right)\right)\lor\left(\left\{ 1,2\right\} =\emptyset\right)\\ & \Leftrightarrow\left(\bot\uparrow\top\right)\lor\bot\\ & \Leftrightarrow\top\lor\bot\\ & \Leftrightarrow\top \end{align*} となるので、
\begin{align*} \forall x\in X,P\left(x\right)\uparrow Q\left(x\right) & \Leftrightarrow\bot\\ & \nLeftarrow\top\\ & \Leftrightarrow\left(\left(\forall x\in X,P\left(x\right)\right)\uparrow\left(\forall x\in X,Q\left(x\right)\right)\right)\lor\left(X=\emptyset\right) \end{align*} となる。
従って逆は一般的に成り立たない。
(33)
\(\Leftarrow\)
(8)より、\begin{align*} \exists x\in X,P\left(x\right)\nrightarrow Q\left(x\right) & \Leftrightarrow\exists x\in X,P\left(x\right)\land\lnot Q\left(x\right)\\ & \Leftarrow\left(\exists x\in X,P\left(x\right)\right)\land\left(\forall x\in X,\lnot Q\left(x\right)\right)\cmt{\because\exists x\in X,P\left(x\right)\land Q\left(x\right)\Leftarrow\left(\forall x\in X,P\left(x\right)\right)\land\left(\exists x\in X,Q\left(x\right)\right)}\\ & \Leftrightarrow\left(\left(\exists x\in X,P\left(x\right)\right)\land\lnot\left(\exists x\in X,Q\left(x\right)\right)\right)\\ & \Leftrightarrow\left(\exists x\in X,P\left(x\right)\right)\nrightarrow\left(\exists x\in X,Q\left(x\right)\right) \end{align*}
逆は一般的に成り立たない
反例で示す。\(X=\left\{ 1,2\right\} \)として、\(P\left(x\right)\Leftrightarrow\top,Q\left(x\right)\Leftrightarrow x=1\)とすると、
\begin{align*} \exists x\in X,P\left(x\right)\nrightarrow Q\left(x\right) & \Leftrightarrow\exists x\in\left\{ 1,2\right\} ,\top\nrightarrow x=1\\ & \Leftrightarrow\exists x\in\left\{ 1,2\right\} ,x\ne1\\ & \Leftrightarrow\top \end{align*} \begin{align*} \left(\exists x\in X,P\left(x\right)\right)\nrightarrow\left(\exists x\in X,Q\left(x\right)\right) & \Leftrightarrow\left(\exists x\in\left\{ 1,2\right\} ,\top\right)\nrightarrow\left(\exists x\in\left\{ 1,2\right\} ,x=1\right)\\ & \Leftrightarrow\top\nrightarrow\top\\ & \Leftrightarrow\bot \end{align*} となるので、
\begin{align*} \exists x\in X,P\left(x\right)\nrightarrow Q\left(x\right) & \Leftrightarrow\top\\ & \nRightarrow\bot\\ & \Leftrightarrow\left(\exists x\in X,P\left(x\right)\right)\nrightarrow\left(\exists x\in X,Q\left(x\right)\right) \end{align*} となる。
従って逆は一般的に成り立たない。
(34)
\(\Rightarrow\)
(7)より、\begin{align*} \exists x\in X,P\left(x\right)\nrightarrow Q\left(x\right) & \Leftrightarrow\exists x\in X,P\left(x\right)\land\lnot Q\left(x\right)\\ & \Rightarrow\left(\exists x\in X,P\left(x\right)\right)\land\left(\exists x\in X,\lnot Q\left(x\right)\right)\cmt{\because\exists x\in X,P\left(x\right)\land Q\left(x\right)\Rightarrow\left(\exists x\in X,P\left(x\right)\right)\land\left(\exists x\in X,Q\left(x\right)\right)}\\ & \Leftrightarrow\left(\left(\exists x\in X,P\left(x\right)\right)\land\lnot\left(\forall x\in X,Q\left(x\right)\right)\right)\\ & \Leftrightarrow\left(\exists x\in X,P\left(x\right)\right)\nrightarrow\left(\forall x\in X,Q\left(x\right)\right) \end{align*}
逆は一般的に成り立たない
反例で示す。\(X=\left\{ 1,2\right\} \)として、\(P\left(x\right)\Leftrightarrow Q\left(x\right)\Leftrightarrow x=1\)とすると、
\begin{align*} \exists x\in X,P\left(x\right)\nrightarrow Q\left(x\right) & \Leftrightarrow\exists x\in\left\{ 1,2\right\} ,x=1\nrightarrow x=1\\ & \Leftrightarrow\exists x\in\left\{ 1,2\right\} ,\bot\\ & \Leftrightarrow\bot \end{align*} \begin{align*} \left(\exists x\in X,P\left(x\right)\right)\land\left(\exists x\in X,\lnot Q\left(x\right)\right) & \Leftrightarrow\left(\exists x\in\left\{ 1,2\right\} ,x=1\right)\land\left(\exists x\in\left\{ 1,2\right\} ,x\ne1\right)\\ & \Leftrightarrow\top\land\top\\ & \Leftrightarrow\top \end{align*} となるので、
\begin{align*} \exists x\in X,P\left(x\right)\nrightarrow Q\left(x\right) & \Leftrightarrow\bot\\ & \nLeftarrow\top\\ & \Leftrightarrow\left(\exists x\in X,P\left(x\right)\right)\land\left(\exists x\in X,\lnot Q\left(x\right)\right) \end{align*} となる。
従って逆は一般的に成り立たない。
(35)
\(\Rightarrow\)
(7)より、\begin{align*} \exists x\in X,P\left(x\right)\nrightarrow Q\left(x\right) & \Leftrightarrow\exists x\in X,P\left(x\right)\land\lnot Q\left(x\right)\\ & \Rightarrow\left(\exists x\in X,P\left(x\right)\right)\land\left(\exists x\in X,\lnot Q\left(x\right)\right)\cmt{\because\exists x\in X,P\left(x\right)\land Q\left(x\right)\Rightarrow\left(\exists x\in X,P\left(x\right)\right)\land\left(\exists x\in X,Q\left(x\right)\right)}\\ & \Leftrightarrow\left(\exists x\in X,P\left(x\right)\right)\land\lnot\left(\forall x\in X,Q\left(x\right)\right)\\ & \Leftrightarrow\left(\exists x\in X,P\left(x\right)\right)\nrightarrow\left(\forall x\in X,Q\left(x\right)\right) \end{align*}
逆は一般的に成り立たない
反例で示す。\(X=\left\{ 1,2\right\} \)として、\(P\left(x\right)\Leftrightarrow x=1,Q\left(x\right)\Leftrightarrow x=1\)とすると、
\begin{align*} \exists x\in X,P\left(x\right)\nrightarrow Q\left(x\right) & \Leftrightarrow\exists x\in\left\{ 1,2\right\} ,x=1\nrightarrow x=1\\ & \Leftrightarrow\exists x\in\left\{ 1,2\right\} ,\bot\\ & \Leftrightarrow\bot \end{align*} \begin{align*} \left(\exists x\in X,P\left(x\right)\right)\nrightarrow\left(\forall x\in X,Q\left(x\right)\right) & \Leftrightarrow\left(\exists x\in\left\{ 1,2\right\} ,x=1\right)\nrightarrow\left(\forall x\in\left\{ 1,2\right\} ,x=1\right)\\ & \Leftrightarrow\top\nrightarrow\bot\\ & \Leftrightarrow\top \end{align*} となるので、
\begin{align*} \exists x\in X,P\left(x\right)\nrightarrow Q\left(x\right) & \Leftrightarrow\bot\\ & \nLeftarrow\top\\ & \Leftrightarrow\left(\exists x\in X,P\left(x\right)\right)\nrightarrow\left(\forall x\in X,Q\left(x\right)\right) \end{align*} となる。
従って逆は一般的に成り立たない。
(36)
\(\Rightarrow\)
(8)より、\begin{align*} \exists x\in X,P\left(x\right)\nrightarrow Q\left(x\right) & \Leftrightarrow\exists x\in X,P\left(x\right)\land\lnot Q\left(x\right)\\ & \Leftarrow\left(\forall x\in X,P\left(x\right)\right)\land\left(\exists x\in X,\lnot Q\left(x\right)\right)\cmt{\because\exists x\in X,P\left(x\right)\land Q\left(x\right)\Leftarrow\left(\forall x\in X,P\left(x\right)\right)\land\left(\exists x\in X,Q\left(x\right)\right)}\\ & \Leftrightarrow\left(\forall x\in X,P\left(x\right)\right)\land\lnot\left(\forall x\in X,Q\left(x\right)\right)\\ & \Leftrightarrow\left(\forall x\in X,P\left(x\right)\right)\nrightarrow\left(\forall x\in X,Q\left(x\right)\right) \end{align*}
逆は一般的に成り立たない。
反例で示す。\(X=\left\{ 1,2\right\} \)として、\(P\left(x\right)\Leftrightarrow x=1,Q\left(x\right)\Leftrightarrow\bot\)とすると、
\begin{align*} \exists x\in X,P\left(x\right)\nrightarrow Q\left(x\right) & \Leftrightarrow\exists x\in\left\{ 1,2\right\} ,x=1\nrightarrow\bot\\ & \Leftrightarrow\exists x\in\left\{ 1,2\right\} ,x=1\\ & \Leftrightarrow\top \end{align*} \begin{align*} \left(\forall x\in X,P\left(x\right)\right)\nrightarrow\left(\forall x\in X,Q\left(x\right)\right) & \Leftrightarrow\left(\forall x\in\left\{ 1,2\right\} ,x=1\right)\nrightarrow\left(\forall x\in\left\{ 1,2\right\} ,\bot\right)\\ & \Leftrightarrow\bot\nrightarrow\bot\\ & \Leftrightarrow\bot \end{align*} となるので、
\begin{align*} \exists x\in X,P\left(x\right)\nrightarrow Q\left(x\right) & \Leftrightarrow\top\\ & \nRightarrow\bot\\ & \Leftrightarrow\left(\forall x\in X,P\left(x\right)\right)\nrightarrow\left(\forall x\in X,Q\left(x\right)\right) \end{align*} となる。
従って逆は一般的に成り立たない。
(37)
\(\Rightarrow\)
(11)より、\begin{align*} \forall x\in X,P\left(x\right)\nrightarrow Q\left(x\right) & \Leftrightarrow\left(\forall x\in X,P\left(x\right)\land\lnot Q\left(x\right)\right)\\ & \Rightarrow\left(\left(\exists x\in X,P\left(x\right)\right)\land\left(\forall x\in X,\lnot Q\left(x\right)\right)\right)\lor\left(X=\emptyset\right)\cmt{\because\forall x\in X,P\left(x\right)\land Q\left(x\right)\Rightarrow\left(\forall x\in X,P\left(x\right)\right)\land\left(\exists x\in X,Q\left(x\right)\right)\lor\left(X=\emptyset\right)}\\ & \Leftrightarrow\left(\left(\exists x\in X,P\left(x\right)\right)\land\lnot\left(\exists x\in X,Q\left(x\right)\right)\right)\lor\left(X=\emptyset\right)\\ & \Leftrightarrow\left(\left(\exists x\in X,P\left(x\right)\right)\nrightarrow\left(\exists x\in X,Q\left(x\right)\right)\right)\lor\left(X=\emptyset\right) \end{align*}
逆は一般的に成り立たない
反例で示す。\(X=\left\{ 1,2\right\} \)として、\(P\left(x\right)\Leftrightarrow x=1,Q\left(x\right)\Leftrightarrow\bot\)とすると、
\begin{align*} \forall x\in X,P\left(x\right)\nrightarrow Q\left(x\right) & \Leftrightarrow\forall x\in\left\{ 1,2\right\} ,x=1\nrightarrow\bot\\ & \Leftrightarrow\forall x\in\left\{ 1,2\right\} ,x=1\\ & \Leftrightarrow\bot \end{align*} \begin{align*} \left(\left(\exists x\in X,P\left(x\right)\right)\nrightarrow\left(\exists x\in X,Q\left(x\right)\right)\right)\lor\left(X=\emptyset\right) & \Leftrightarrow\left(\left(\exists x\in\left\{ 1,2\right\} ,x=1\right)\nrightarrow\left(\exists x\in\left\{ 1,2\right\} ,\bot\right)\right)\lor\left(\left\{ 1,2\right\} =\emptyset\right)\\ & \Leftrightarrow\left(\top\nrightarrow\bot\right)\lor\bot\\ & \Leftrightarrow\top \end{align*} となるので、
\begin{align*} \forall x\in X,P\left(x\right)\nrightarrow Q\left(x\right) & \Leftrightarrow\bot\\ & \nLeftarrow\top\\ & \Leftrightarrow\left(\left(\exists x\in X,P\left(x\right)\right)\nrightarrow\left(\exists x\in X,Q\left(x\right)\right)\right)\lor\left(X=\emptyset\right) \end{align*} となる。
従って逆は一般的に成り立たない。
(38)
\(\Rightarrow\)
(10)より、\begin{align*} \forall x\in X,P\left(x\right)\nrightarrow Q\left(x\right) & \Leftrightarrow\forall x\in X,P\left(x\right)\land\lnot Q\left(x\right)\\ & \Rightarrow\left(\left(\exists x\in X,P\left(x\right)\right)\land\left(\exists x\in X,\lnot Q\left(x\right)\right)\right)\lor\left(X=\emptyset\right)\cmt{\because\forall x\in X,P\left(x\right)\land Q\left(x\right)\Rightarrow\left(\left(\exists x\in X,P\left(x\right)\right)\land\left(\exists x\in X,Q\left(x\right)\right)\right)\lor\left(X=\emptyset\right)}\\ & \Leftrightarrow\left(\left(\exists x\in X,P\left(x\right)\right)\land\lnot\left(\forall x\in X,Q\left(x\right)\right)\right)\lor\left(X=\emptyset\right)\\ & \Leftrightarrow\left(\left(\exists x\in X,P\left(x\right)\right)\nrightarrow\left(\forall x\in X,Q\left(x\right)\right)\right)\lor\left(X=\emptyset\right) \end{align*}
逆は一般的に成り立たない
反例で示す。\(X=\left\{ 1,2\right\} \)として、\(P\left(x\right)\Leftrightarrow x=1,Q\left(x\right)\Leftrightarrow\bot\)とすると、
\begin{align*} \forall x\in X,P\left(x\right)\nrightarrow Q\left(x\right) & \Leftrightarrow\forall x\in\left\{ 1,2\right\} ,x=1\nrightarrow\bot\\ & \Leftrightarrow\forall x\in\left\{ 1,2\right\} ,x=1\\ & \Leftrightarrow\bot \end{align*} \begin{align*} \left(\left(\exists x\in X,P\left(x\right)\right)\nrightarrow\left(\forall x\in X,Q\left(x\right)\right)\right)\lor\left(X=\emptyset\right) & \Leftrightarrow\left(\left(\exists x\in\left\{ 1,2\right\} ,x=1\right)\nrightarrow\left(\forall x\in\left\{ 1,2\right\} ,\bot\right)\right)\lor\left(\left\{ 1,2\right\} =\emptyset\right)\\ & \Leftrightarrow\left(\top\nrightarrow\bot\right)\lor\bot\\ & \Leftrightarrow\top\lor\bot\\ & \Leftrightarrow\top \end{align*} となるので、
\begin{align*} \forall x\in X,P\left(x\right)\nrightarrow Q\left(x\right) & \Leftrightarrow\bot\\ & \nLeftarrow\top\\ & \Leftrightarrow\left(\left(\exists x\in X,P\left(x\right)\right)\nrightarrow\left(\forall x\in X,Q\left(x\right)\right)\right)\lor\left(X=\emptyset\right) \end{align*} となる。
従って逆は一般的に成り立たない。
(39)
(12)より、\begin{align*} \forall x\in X,P\left(x\right)\nrightarrow Q\left(x\right) & \Leftrightarrow\forall x\in X,P\left(x\right)\land\lnot Q\left(x\right)\\ & \Leftrightarrow\left(\forall x\in X,P\left(x\right)\right)\land\left(\forall x\in X,\lnot Q\left(x\right)\right)\cmt{\because\forall x\in X,P\left(x\right)\land Q\left(x\right)\Leftrightarrow\left(\forall x\in X,P\left(x\right)\right)\land\left(\forall x\in X,Q\left(x\right)\right)}\\ & \Leftrightarrow\left(\forall x\in X,P\left(x\right)\right)\land\lnot\left(\exists x\in X,Q\left(x\right)\right)\\ & \Leftrightarrow\left(\forall x\in X,P\left(x\right)\right)\nrightarrow\left(\exists x\in X,Q\left(x\right)\right) \end{align*}
(40)
\(\Rightarrow\)
(11)より、\begin{align*} \forall x\in X,P\left(x\right)\nrightarrow Q\left(x\right) & \Leftrightarrow\left(\forall x\in X,P\left(x\right)\land\lnot Q\left(x\right)\right)\\ & \Rightarrow\left(\left(\forall x\in X,P\left(x\right)\right)\land\left(\exists x\in X,\lnot Q\left(x\right)\right)\right)\lor\left(X=\emptyset\right)\cmt{\because\left(\forall x\in X,P\left(x\right)\land Q\left(x\right)\right)\Rightarrow\left(\forall x\in X,P\left(x\right)\right)\land\left(\exists x\in X,Q\left(x\right)\right)\lor\left(X=\emptyset\right)}\\ & \Leftrightarrow\left(\left(\forall x\in X,P\left(x\right)\right)\land\lnot\left(\forall x\in X,Q\left(x\right)\right)\right)\lor\left(X=\emptyset\right)\\ & \Leftrightarrow\left(\left(\forall x\in X,P\left(x\right)\right)\nrightarrow\left(\forall x\in X,Q\left(x\right)\right)\right)\lor\left(X=\emptyset\right) \end{align*}
逆は一般的に成り立たない。
反例で示す。\(X=\left\{ 1,2\right\} \)として、\(P\left(x\right)\Leftrightarrow\top,Q\left(x\right)\Leftrightarrow x=1\)とすると、
\begin{align*} \forall x\in X,P\left(x\right)\nrightarrow Q\left(x\right) & \Leftrightarrow\left(\forall x\in\left\{ 1,2\right\} ,\top\nrightarrow x=1\right)\\ & \Leftrightarrow\forall x\in\left\{ 1,2\right\} ,x\ne1\\ & \Leftrightarrow\bot \end{align*} \begin{align*} \left(\left(\forall x\in X,P\left(x\right)\right)\nrightarrow\left(\forall x\in X,Q\left(x\right)\right)\right)\lor\left(X=\emptyset\right) & \Leftrightarrow\left(\left(\forall x\in\left\{ 1,2\right\} ,\top\right)\nrightarrow\left(\forall x\in\left\{ 1,2\right\} ,x=1\right)\right)\lor\left(\left\{ 1,2\right\} =\emptyset\right)\\ & \Leftrightarrow\left(\top\nrightarrow\bot\right)\lor\bot\\ & \Leftrightarrow\top \end{align*} となるので、
\begin{align*} \forall x\in X,P\left(x\right)\nrightarrow Q\left(x\right) & \Leftrightarrow\bot\\ & \nLeftarrow\top\\ & \Leftrightarrow\left(\left(\forall x\in X,P\left(x\right)\right)\nrightarrow\left(\forall x\in X,Q\left(x\right)\right)\right)\lor\left(X=\emptyset\right) \end{align*} となる。
従って逆は一般的に成り立たない。
ページ情報
| タイトル | 量化子(全称命題・存在命題)の分配 |
| URL | https://www.nomuramath.com/q1g92rp6/ |
| SNSボタン |
「Aを満たすBが存在する」と「Aを満たすのは任意のBについてである」いう表現
量化記号の説明部分の順番
論理演算と集合演算との関係
\[
a\in A\leftrightarrow a\in B\Leftrightarrow a\in\left(A\cap B\right)\cup\left(A\cup B\right)^{c}
\]
論理演算の個数
n入力1出力論理演算は入力$P_{1},P_{2},\cdots,P_{n}$に対して$2^{2^{n}}$種類ある。
