这几个离散数学题怎么做?求指教
1、{x|x∈N且x<5,或x=6} 2、(p∨q)∧(~p∨~q)3、自反性、对称性、传递性 4、抱歉,这个内容没学 5、Q(t、z)1、(~p∧q)∨(p∧q)2、原式≡(p∧(~p∨q))-﹥q≡((p∧~p)∨(p∧q))-﹥q≡(p∧q)-﹥q(化简式,永真)3、1)证明:自反性:(a,b...
图里的离散数学题怎么作
如下,望采纳 1.上午不下雨,我去看电影为a,在家里读书或看报为b,则:If a,or b.或者是:P=不下雨看电影,Q=在家看书 ┐P->Q 2.我今天进城为a,下雨为b,则:a and 非b,or 非a and b.或者是:P=今天进城,Q=下雨 ┐P->Q 3.分析:这句话的意思就是:如果我留下,那么你就一定走了...
两道离散数学问题,求大神解答
1.首先将命题符号化,个体域为全总个体域。记 p(x):x 是斑马;q(x):x 有条纹;a:马克。前提:Ax(p(x)→q(x));p(a);结论:q(a)证明:① Ax(p(x)→q(x))前提引入 ② p(a)→q(a)① UI规则 ③ p(a)前提引入 ④ q(a)②③假言推理 故得证。2.首先将命题符号化,记 ...
这道离散数学题怎么做,跪求大神帮忙
证:用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、封闭性(显然)2、结合律 (a*b)*c=(a+b-2)*c=a+b-2+c-2=a+b+c-4 a*(b*c)=a*(b+c-2)=a+b+c-2-2=a+b+c-4 则(a*b)*c=a*(b*c)3、单位元存在,是2,因为a*2=2*a=a 4、存在逆元,a⁻¹=4-a,因为a*(4-a)=2 第6题 显然单位元是群的...
离散数学这两题怎么做
⇔ p∧(q∨¬q)⇔ (p∧q)∨(p∧¬q)分配率 (3)¬(p↔q)⇔ ¬((p→q)∧(q→p)) 变成 合取析取 ⇔ ¬((¬p∨q)∧(¬q∨p)) 变成 合取析取 ⇔ ¬(¬p∨q)∨¬(p∨¬q) ...
离散数学的题,求大神尽快解答
反证法。假设至多有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片树叶。
大二离散的一些题目,要求正确有过程,谢谢大家
∈ Z, x ≥ 0}可以建立一一对应.f: A → N, f(x) = -1-x.因此A的基数就是aleph0.(2) B = (0,1\/2)与实数集R可以建立一一对应.g: B → R, g(x) = tan(π(2x-1\/2)).因此B的基数是aleph1.我学的不是离散数学, 所以在术语或者理论表述上可能有不一致, 有疑问请追问.
离散数学几个简单问题,要考试了,急需帮忙
1、定义关系R:A中的任意两个元素x,y具有关系R当且仅当x,y属于同一个划分块。所以R={,,,,<c,c>,<d,d>,<d,e>,<e,d>,<e,e>}。可以证明R是自反的、对称的、传递的,所以R是等价关系。(书上有介绍如何用等价关系求划分,以及用划分求等价关系。这里等价关系的判定是可以省略的...
离散数学的作业,求该专业的大侠解答,一定要有解答过程,50分,谢谢了...
2、这个很容易,但是需要话一个图,有4个二度节点,树叶有5片,所以一个三度节点都木有。要算也简单,叶子数=总度数-节点数+1 设:三度节点个数为x 即:2*4+x*3-4-x+1=5 解得x=0 ∴一个三度节点都木有 3、B∪~((~A∪B)∩A)=B∪~((~A∩A)∪(B∩A))=B∪~(B∩A)=B...