结构推理 用命题的自然推理,证明下列公式是否有效式(定理)?  1.(A∨B)∨C A ∨(B∨C)  2.A ∧(B∨C)(A ∧B)∨(A∧C)
【正确答案】1.证:  (1)(A∨B)∨C 前提  (2)B 假设1  (3)A∨B (2)析取引入  (4)B∨C (2)析取引入   (5)(A∨B)→(B∨C) (3)、(4),蕴涵引入(消去假设1(2))  (6)C 假设2  (7)B∨C (6)析取引入  (8)C→(B∨C) (6)、(7),蕴涵引入(消去假设2(6))  (9)B∨C (1)、(5)、(8),析取消去  (10)A ∨(B∨C) (9),析取引入 2.证:  (1)A ∧(B∨C) 前提         (2)A (1)合取消去  (3)B∨C (1)合取消去        (4)B 假设1  (5)A∧B (2)、(4),合取引入      (6)(A∧B)∨( A∧C) (5),析取引入  (7)B→(A∧B)∨( A∧C) (4)、(6),蕴涵引入(消去假设1(4))  (8)C 假设2  (9) A ∧C (2)、(8),合取引入  (10)(A ∧B)∨( A∧C) (9),析取引入  (11)C→(A ∧B)∨( A∧C) (8)、(10),蕴涵引入(消去假设2(8))  (12)(A ∧B)∨( A∧C) (3)、(7)、(11),析取消去
【答案解析】