离散数学证明:(p→q)→(p∧q)与(¬p→q)∧(q→p)等值,谢谢!

2025-02-27 14:20:05
推荐回答(2个)
回答1:

可以用真值表来验证。

回答2:

(p→q)→(p∧q)
<=> ┐(┐p∨q)∨(p∧q)
<=> (p∧┐q)∨(p∧q)
<=> p∧ (┐q∨q)
<=> p∨(┐q∧q)
<=> (p∨q)∧(┐q∨p)

<=> (¬p→q)∧(q→p)