量词公式的基本等价关系

                     

贡献者: int256

预备知识 个体词、谓词与量词(数理逻辑)

定理 1 改名规则

\begin{equation} (\forall x) F(x) \Leftrightarrow (\forall y) F(y) ~. \end{equation}
\begin{equation} (\exists x) F(x) \Leftrightarrow (\exists y) F(y) ~. \end{equation}

定理 2 量词转换

\begin{equation} \neg (\forall x A(x)) \Leftrightarrow \exists x (\neg A(x)) ~. \end{equation}
\begin{equation} \neg (\exists x A(x)) \Leftrightarrow \forall x (\neg A(x)) ~. \end{equation}

定理 3 量词公式的分配律

\begin{equation} \forall x A(x) \land \forall x B(x) \Leftrightarrow \forall x(A(x) \land B(x) )~. \end{equation}
\begin{equation} \exists x A(x) \lor \exists x B(x) \leftrightarrow \exists x(A(x) \lor B(x)) ~. \end{equation}

定理 4 辖域的扩展或收紧

   设 $B$ 不含变元 $x$,或与变元 $x$ 无关,则

\begin{equation} \begin{aligned} \forall x (A(x) \lor B) &\Leftrightarrow (\forall x A(x)) \lor B, \\ \forall x (A(x) \land B) &\Leftrightarrow (\forall x A(x)) \land B ~. \end{aligned} \end{equation}
\begin{equation} \begin{aligned} \exists x (A(x) \lor B) &\Leftrightarrow (\exists x A(x)) \lor B, \\ \exists x (A(x) \land B) &\Leftrightarrow (\exists x A(x)) \land B ~. \end{aligned} \end{equation}


致读者: 小时百科一直以来坚持所有内容免费无广告,这导致我们处于严重的亏损状态。 长此以往很可能会最终导致我们不得不选择大量广告以及内容付费等。 因此,我们请求广大读者热心打赏 ,使网站得以健康发展。 如果看到这条信息的每位读者能慷慨打赏 20 元,我们一周就能脱离亏损, 并在接下来的一年里向所有读者继续免费提供优质内容。 但遗憾的是只有不到 1% 的读者愿意捐款, 他们的付出帮助了 99% 的读者免费获取知识, 我们在此表示感谢。

                     

友情链接: 超理论坛 | ©小时科技 保留一切权利