例3.证明(Q→(P∨(PQ)))∧R QP)∧R
  证明:
  设A为:(Q→(P∨(PQ)))∧R
  B
为:(QP)∧R
  P∨(PQ)是 A 的子公式,设为 X
  根据吸收律有P∨(PQP ,设 P Y
  将 A 中的子公式 X ,即P∨(PQ)用 Y ,即 P 作置换,则 A 变换成为 B ,即为(QP)∧R
  由定理6.4.1知 AB ,即得需要证明的等价式成立。

 上一页 第9页 下一页 共11页