![]() 证明下列等值式: (1) ![]() ![]() (2)A→ ![]() ![]() (3) ![]() ![]() ![]() 思路:要证明上述的等值式,可利用基本等值式对公式进行变形,将等值号一边的公式变形为另一边的公式即可。由于谓词公式表示的仍是命题,故命题逻辑中的基本等值式在谓词逻辑中仍成立,只要将那里的P、Q、R看成谓词公式即可。 ![]() (1)注意到B中不含x,则 左边 = ![]() = ![]() ![]() = ![]() ![]() = ![]() = 右边 所以, ![]() ![]() (2)注意到A中不含x,则 A→ ![]() = ![]() ![]() = ![]() ![]() = ![]() 所以,A→ ![]() ![]() (3) ![]() = ![]() ![]() = ![]() ![]() ![]() = ![]() ![]() ![]() = ![]() ![]() 所以, ![]() ![]() ![]() 说明:在运用等值式时,仍应将它们看成是一些等值模式。这是因为谓词公式的每个子公式都是命题变项,故命题逻辑中的代入规则(这里说的不是自有变元的代入规则)在谓词逻辑中仍然适用。同理,置换规则也照样适用。如上述证明过程中就多次运用置换规则对子公式进行了置换。由此还可看出,命题逻辑是谓词逻辑的特例,当谓词公式中不含命题函数(当然也就不能含有个体了)时,谓词公式就变成了命题公式。 |