当前位置:首页 > 离散数学(02324) > 正文内容

证明下列命题的等值关系:
(1)(P→Q)⋀(R→Q)(PⅤR)→Q;
(2)(P⋀QA→C)⋀(A→PⅤQⅤC)⟺ (A⋀(P⟷ Q))→C;
(3)P→(Q→P)⟺ Q→(P→R);
(4)(P→Q)⋀(P→R)⟺ P→(Q⋀R);
(5)(PⅤQ)⋀¬(P ⋀Q)⟺¬ (P⟷ Q)。

高老师2年前 (2024-03-26)离散数学(02324)12

证明下列命题的等值关系:
(1)(P→Q)⋀(R→Q)(PⅤR)→Q;
(2)(P⋀QA→C)⋀(A→PⅤQⅤC)⟺ (A⋀(P⟷ Q))→C;
(3)P→(Q→P)⟺ Q→(P→R);
(4)(P→Q)⋀(P→R)⟺ P→(Q⋀R);
(5)(PⅤQ)⋀¬(P ⋀Q)⟺¬ (P⟷ Q)。

(1)(P→Q)⋀(R→Q) ⟺ (PⅤR)→Q
证明:左=(P→Q)⋀(R→Q)
⟺ (¬PⅤQ)⋀(¬RⅤQ)  (蕴涵等值式)
⟺ (¬P⋀¬R)ⅤQ   (Ⅴ对⋀的分配)
⟺ ¬(PⅤR)ⅤQ   (德摩根律)
⟺ (PⅤR)→Q=右   (蕴涵等值式)
故(P→Q)⋀(R→Q) ⟺ (PⅤR)→Q。证毕
(2)
(3)P→(Q→P)⟺ Q→(P→R)
证明:左=P→(Q→R)
⟺ ¬PⅤ(¬QⅤR)   (蕴涵等值式)
⟺ ¬QⅤ(¬PⅤR)   (交换律)
⟺ Q→(P→R)=右   (蕴涵等值式)
故P→(Q→P)⟺ Q→(P→R)。证毕
(4) (P→Q)⋀(P→R)⟺ P→(Q⋀R)
证明:左=(P→Q)⋀(P→R)
⟺ (¬PⅤQ)⋀(¬PⅤR)   (蕴涵等值式)
⟺ ¬PⅤ(Q⋀R)   (分配律)
⟺ P→(Q⋀R)=右   (蕴涵等值式)
故(P→Q)⋀(P→R)⟺ P→(Q⋀R)。证毕
(5)

扫描二维码免费使用微信小程序搜题/刷题/查看解析。

版权声明:本文由翰林刷题小程序授权发布,如需转载请注明出处。

本文链接:https://doc.20230611.cn/post/430239.html

分享给朋友: