作业帮 > 数学 > 作业

求证 p∨(q→p) ≡q→p

来源:学生作业帮 编辑:作业帮 分类:数学作业 时间:2024/06/01 10:17:57
求证 p∨(q→p) ≡q→p
q→p的等值式是┐q∨p,所以
p∨(q→p) ≡ p∨(┐q∨p) ≡ ┐q∨p ≡ q→p
再问: 请问一下 为什么p∨(┐q∨p) ≡ ┐q∨p 中的p∨ 可以直接去掉呢~~~谢谢
再答: p∨(┐q∨p) ≡ p∨p∨┐q ≡ ┐q∨p ≡ q→p 交换律 p∨p ≡ p,这个是等幂律