我知道
但是他要求我证明
我不回 😫
追答一眼就看出的 不解释
追问必须要证明 TT
这道离散数学题怎么做,跪求大神帮忙
证:用P'表示非P.P→Q=P'+Q,所以(QR→S)[R→(P+S)]=[(QR)'+S][R'+P+S]=(Q'+R'+S)(R'+P+S)=(Q'+R')(R'+P)+S =PQ'+R'+S.(P→Q)→(R→S)=(P→Q)'+(R→S)=(P'+Q)'+R'+S =PQ'+R'+S.所以命题成立。
离散数学作业题第一题怎么做,求指点
第1题 只需证明满足自反性、对称性、传递性。自反性是显然的,因为x+x=2x显然是偶数 对称性也是显然的,因为x+y=y+x,只要等式一边是偶数,则两边同时都为偶数 传递性:a+b、b+c都是偶数,则a+c=a+c+2b-2b = (a+b)+(b+c) -2b 显然也为偶数 ...
这道离散数学的证明题怎么做啊?能帮我写出详细过程吗?
反证法。 设u=x*y*z,v=x*z,且u≠v,则u*v=(x*y*z)*(x*z)=x*y*(z*x*z)=x*y*z,v*u=(x*z)*(x*y*z)=(x*z*x)*y*z=x*y*z,得u*v=v*u,与原题设矛盾,所以假设u≠v是不成立的,则有u=v,即x*y*z=x*z。得证 ...
离散数学试题,请问这道题怎么做?在线等!
1)自反性:显然ab=ba,所以 p 2)对称性:若 p <c,d>,则ad=bc,也即cb=da,因而 <c,d> p 3)传递性:若 p <c,d>, <c,d> p <e,f>,则有ad=bc,cf=de,两式相乘化简得af=be,从而有 p <e,f> 因为p满足自反性,对称性,传递性,所以是一个等价关系。
离散数学这两题怎么做
(3)¬(p↔q)⇔ ¬((p→q)∧(q→p)) 变成 合取析取 ⇔ ¬((¬p∨q)∧(¬q∨p)) 变成 合取析取 ⇔ ¬(¬p∨q)∨¬(p∨¬q) 德摩根定律 ⇔ (p∧¬q)∨(¬p∧q) 德摩根定律 ...
一个离散数学的问题,这道题怎么做
过程如下:(p∧q)∨(¬p∨r)⇔ (p∧q)∨¬p∨r 结合律 ⇔ q∨¬p∨r 合取析取 吸收率 得到主合取范式
离散数学题
p: a是奇数 q: a能被2整除 r: a是偶数 则题中推理可以写成下列公式:((p→¬q)∧(r→q))→(r→¬p)证明方法:1、使用真值表:p q r p→¬q r→q r→¬p ((p→¬q)∧(r→q))→(r→¬p)0 0 0 1 1 1 1 0 0 1 1 0 1 1 0 1 ...
问一下,这个离散数学的证明题怎么做,求解题步骤!
证明a∧b表示a,b的最大下界,a∨b表示a,b的最小上界,故由下界上界定义得 a∧b≤a,b≤ b∨(a∧c),a∧b∧b≤a∧(b∨(a∧c))a∧b≤a∧(b∨(a∧c)) ,(1)a≤a,a∧c≤b∨(a∧c),a∧a∧c≤a∧(b∨(a∧c)),a∧c≤a∧(b∨(a∧c)),(2)由(1)(2)可知a∧(b∨(a...
离散数学的题,求大神尽快解答
反证法。假设至多有s片树叶,s<k。则这棵树有s个1度节点,1个k度节点,剩下的节点的度数都至少是2。设结点个数是n,则边数m=n-1,由握手定理,2m=2n-2=∑d(Vi)≥s×1+k×1+2(n-s-1),由此得s≥k。矛盾。所以至少有k片树叶。
离散数学——作业不会,急求解决!
具体解法如下: ① 令 p:派赵去 q:派钱去 r:派孙去 s:派李去 u:派周去 ② (1) p→q (2) s∨u (3) ((q∧┐r)∨(┐q∧r)) (4) ((r∧s)∨(┐r∧┐s)) (5) u→(p∧q)③ 设A=(p→q)∧(s∨u)∧((q∧┐r)∨(┐q∧r))∧((...