作业帮 > 数学 > 作业

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

来源:学生作业帮 编辑:大师作文网作业帮 分类:数学作业 时间:2024/11/12 17:49:31
求证 p∨(q→p) ≡q→p
求证 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,这个是等幂律