量词公式的基本等价关系

                     

贡献者: int256

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

定理 1 改名规则

(1)(x)F(x)(y)F(y) .
(2)(x)F(x)(y)F(y) .

定理 2 量词转换

(3)¬(xA(x))x(¬A(x)) .
(4)¬(xA(x))x(¬A(x)) .

定理 3 量词公式的分配律

(5)xA(x)xB(x)x(A(x)B(x)) .
(6)xA(x)xB(x)x(A(x)B(x)) .

定理 4 辖域的扩展或收紧

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

(7)x(A(x)B)(xA(x))B,x(A(x)B)(xA(x))B .
(8)x(A(x)B)(xA(x))B,x(A(x)B)(xA(x))B .

                     

© 小时科技 保留一切权利