|
四、定理
可推出公理系统3.2中与重言式相当的所有定理, 这儿仅举一个例子来说明证明定理的过程。
定理 A→B, B→C├A→C
证明
(1)A→B,B→C,A├A→B |
规则1 |
(2)A→B,B→C,A├A |
规则1 |
(3)A→B,A├B |
规则4 |
(4)A→B,B→C,A├B |
规则2和(1)(2)(3) |
(5)A→B,B→C,A├B→C |
规则1 |
(6)B,B→C├C |
规则4 |
(7)A→B,B→C,A├C |
规则2和(4)(5)(6) |
(8)A→B,B→C├A→C |
规则5 |
这个定理, 在公理系统3.2中描述成
├((P→Q)∧(Q→R))→(P→R)
这定理的证明, 不涉及公理, 而将前提A→B, B→C作为条件, 使用推理规则来做推演,推演过程较使用公理的情形来得容易。
回顾第二章2.9节,使用规则的推理方法就属自然演绎的推理方法。
|
|