我们继续证明一些定理,然后讨论“定理”和“真值”的关系。
定理1.21: ⊢(B⇒D)⇒((¬B⇒D)⇒D)
证明:只需证明 B⇒D,¬B⇒D⊢D
(1) B⇒D ,假设
(2) ¬D⇒¬B ,(1)和定理1.18
(3) (¬D⇒B)⇒D , (2)、A3和MP
(4) ¬B⇒D ,假设
(5) ¬D⇒B ,(4)、定理1.18和定理1.15
(6) D ,(3)(5)和MP
证毕
定理1.22:
证明:只需证明 B,¬B⊢D ,这就是命题1.11。证毕
定理1.23: ⊢B⇒(D∨B) ,即 B⇒(¬D⇒B)
证明:显然, B,¬D⊢B ,证毕。
定理1.24: ⊢(D∨B)⇒(B∨D) ,即 (¬D⇒B)⇒(¬B⇒D)
证明:由定理1.17和定理1.18轻松得到,证毕。
定理1.25: ⊢(B∧D)⇒B ,即 ¬(B⇒¬D)⇒B
证明:
(1) B,¬B⊢¬D , 由命题1.11
(2) ¬B⇒(B⇒¬D) ,对(1)运用两次演绎定理
(3) ¬(B⇒¬D)⇒B ,由(2)和定理1.15 - 1.18
证毕
定理1.26: ⊢(B∧D)⇒D , 即 ¬(B⇒¬D)⇒D
证明:
(1) ¬D⇒(B⇒¬D) , A1
(2) ¬(B⇒¬D)⇒D , 由(1)和定理1.15-1.18
证毕
定理1.27: ⊢(B⇒D)⇒((C⇒D)⇒((B∨C)⇒D))
证明:只需证明 B⇒D,C⇒D,B∨C⊢D
(1) ¬B⇒C , 假设 B∨C
(2) C⇒D ,假设
(3) ¬B⇒D ,(1)(2)和命题1.9
(4) B⇒D ,假设
(5) D ,由(3)(4)和重复定理1.21的证明
证毕
定理1.28:
证明:只需证明 (B⇒D)⇒B⊢B
(1) (B⇒D)⇒B ,假设
(2) ¬B⇒¬(B⇒D) ,(1)和定理1.15-1.18
(3) (¬B⇒(B⇒D))⇒B , 由(2)、A3和MP
(4) ¬B⇒(B⇒D) ,命题1.11
(5) B ,由(3)(4)和MP
证毕
“搭积木”玩到这就差不多了,系统L常见形式的定理基本出现在上述证明之中。
在证明这些定理的过程中,我们看出两个问题:第一,有些定理和我们的直觉很像,比如经常用到的命题1.9,
第二,在证明的过程中,我们很自然地想用“真值表”的方法去证明。比如要证明 B,