文章と論理記号での優先順位
「任意の\(x\in X\)について\(P\left(x\right)\Rightarrow Q\)が成り立つ」を論理記号のみで表そうと\(\forall x\in X,P\Rightarrow Q\)と書くと、\(\left(\forall x\in X,P\right)\Rightarrow Q\)を意味することになり、意味が違ってくるので、\(\forall x\in X,\left(P\Rightarrow Q\right)\)とするか\(\forall x\in X,P\rightarrow Q\)としなければいけません。
\(\forall x\in X,P\rightarrow Q\)と\(\left(\forall x\in X,P\right)\rightarrow Q\)の違いは\(X=\emptyset,Q\Leftrightarrow\bot\)とすると、
\begin{align*} \forall x\in X,P\rightarrow Q & \Leftrightarrow\forall x\in\emptyset,P\rightarrow\bot\\ & \Leftrightarrow\top \end{align*} \begin{align*} \left(\forall x\in X,P\right)\rightarrow Q & \Leftrightarrow\left(\forall x\in\emptyset,P\right)\rightarrow\bot\\ & \Leftrightarrow\top\rightarrow\bot\\ & \Leftrightarrow\bot \end{align*} となるので、\(\forall x\in X,P\rightarrow Q\)と\(\left(\forall x\in X,P\right)\rightarrow Q\)は異なる論理式となります。
同様に「ある\(x\in X\)が存在し、\(P\left(x\right)\Rightarrow Q\)が成り立つ」を論理記号のみで表すときも\(\exists x\in X,\left(P\Rightarrow Q\right)\)とするか\(\exists x\in X,P\rightarrow Q\)としなければいけません。
「任意の\(x\in X\)について\(P\left(x\right)\Rightarrow Q\)が成り立つ」を論理記号のみで表そうと\(\forall x\in X,P\Rightarrow Q\)と書くと、\(\left(\forall x\in X,P\right)\Rightarrow Q\)を意味することになり、意味が違ってくるので、\(\forall x\in X,\left(P\Rightarrow Q\right)\)とするか\(\forall x\in X,P\rightarrow Q\)としなければいけません。
\(\forall x\in X,P\rightarrow Q\)と\(\left(\forall x\in X,P\right)\rightarrow Q\)の違いは\(X=\emptyset,Q\Leftrightarrow\bot\)とすると、
\begin{align*} \forall x\in X,P\rightarrow Q & \Leftrightarrow\forall x\in\emptyset,P\rightarrow\bot\\ & \Leftrightarrow\top \end{align*} \begin{align*} \left(\forall x\in X,P\right)\rightarrow Q & \Leftrightarrow\left(\forall x\in\emptyset,P\right)\rightarrow\bot\\ & \Leftrightarrow\top\rightarrow\bot\\ & \Leftrightarrow\bot \end{align*} となるので、\(\forall x\in X,P\rightarrow Q\)と\(\left(\forall x\in X,P\right)\rightarrow Q\)は異なる論理式となります。
同様に「ある\(x\in X\)が存在し、\(P\left(x\right)\Rightarrow Q\)が成り立つ」を論理記号のみで表すときも\(\exists x\in X,\left(P\Rightarrow Q\right)\)とするか\(\exists x\in X,P\rightarrow Q\)としなければいけません。
ページ情報
| タイトル | 文章と論理記号での優先順位 |
| URL | https://www.nomuramath.com/kuv0pu0z/ |
| 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}
\]
