离散数学构造性二难的证明
来源:学生作业帮 编辑:搜搜做题作业网作业帮 分类:综合作业 时间:2024/06/03 22:58:25
离散数学构造性二难的证明
构造性二难:(A→B)∧(C→D)∧(A∨C)推出(B∨D)
证明:(A→B)∧(C→D)∧(A∨C)
双推出((A→B)∧A)∨(C→D)∧C)
推出B∨D
证明完毕
其中用到假言推理:(A→B)∧A推出B
证明:(A→B)∧(C→D)∧(A∨C)
双推出((A→B)∧A)∨(C→D)∧C)
推出B∨D
证明完毕
其中用到假言推理:(A→B)∧A推出B