|
二、等值定理
定理:对公式A和B, A = B的充分必要条件是A B是重言式。
若A B为重言式(A、B必不会都是简单命题,
而是由简单命题P1, …, Pn构成的, 对A, B的一个解释, 指的是对P1, …, Pn的一组具体的真值设定), 则在任一解释下A和B都只能有相同的真值,
这就是定理的意思。
证明是容易的。若A B是重言式,
即在任一解释下, A B的真值都为T。依A B的定义只有在A、B有相同的值时,
才有A B
= T。于是在任一解释下, A和B都有相同的真值时, 从而有A=B。反过来,若有A = B, 即在任一解释下A和B都有相同的真值,
依A B的定义,
A B只有为真,
从而A B是重言式。
有了这个等值定理,证明两个公式等值,只要证明由这两个公式构成的双条件式是重言式。
|
|