求离散数学高手解题

如题所述

第1个回答  推荐于2016-06-27
设P表示所有人构成的集合
P上的关系
R={<x,y>|x是y的父亲}
S={<x,y>|x是y的母亲}
T={<x,y>|x是兄,y是弟}
则 R。R表示 祖孙 关系;
R。T 表示 外祖孙 关系;
R。S-1 表示 夫妻 关系;本回答被提问者和网友采纳

离散数学试证明 p→q => p→(p∧q) 求高手解答
设p'表示非p,p→q=p'+q,同理p→pq=p'+pq,p→q => p→pq =(p'+q)'+p'+pq =pq'+p'+pq =p(q'+q)+p'=p+p'=1,故命题成立。

求大神解题离散数学,捉急,在线等
1、用等值演算法证明((P→Q)∧P)→Q为真 ((P→Q)∧P)→Q => ((!P∨Q)∧P)→Q => (!P∧P∨Q∧P)→Q => (F∨Q∧P)→Q => !(Q∧P)∨Q => !Q∨!P∨Q => !Q∨Q∨!P => T∨!P => T 2、推理证明前提R→!Q,R∨S,S→!Q,P→Q,结论!P....

离散数学问题,求高手解答!在线等
1、很明显,G关于运算*是封闭的,运算*满足交换律。任意的a,b,c∈G,(a*b)*c=(a+b-ab)*c=(a+b-ab)+c-(a+b-ab)c=a+b+c-ab-ac-bc+abc。a*(b*c)=a*(b+c-bc)=a+(b+c-bc)-a(b+c-bc)=a+b+c-ab-ac-bc+abc。所以(a*b)*c=a*(b*c),运算*满足结合律。a*...

求离散数学高手,等价类的问题
记 s∈P(A) 在P(A)\/R 中的等价类为 sR.设 s0 = 空集,s(i) = {1,2, ..,i}, i = 1,2,...,4. 则 P(A)\/R = {s(i)R| i = 0, 1, ...,4}.证明:注意到: |s(i)|=i, i=0,1,...,4.1. 任意给 t∈P(A), 0<=|t|<=4, 所以:...

离散数学问题,高手进 证明(AUB)∩(BUC)∩(AUC)=(A∩B)U(A'∩B∩C)U...
右边展开(乘法代表U,加法代表∩)右= =ab+abb'+abc+ac+ab'c+ac+a'ba+a'bb'+a'bc+ab+bb'+bc+abc+bcb'+bc =ab+abc+c+ab'c+a'bc+bc+abc =ab+ac+bc+ac(b+b')+bc(a+a')=ab+ac+bc =左

离散数学,求高手帮看看怎么表示,将下列命题符号化
1. p:吴红去游泳 q李军就去游泳 p→q 2. M(x):x属于我们班,p(x):x会唱歌, q(x)x会跳舞 存在x(M(x)→p(x))∧存在x(M(x)→q(x))3. M(x):x是鸟 N(x):x会飞 存在x(x(M(x)→非N(x))4. M(x):x是汽车,N(y):y是火车 H(x,y):x比y快 存在x对任意...

求高手解决有关离散数学(群,陪集)的一道题,如下
这是很明显的,G的左陪集分解 G=eH∪a1H∪a2H…∪akH=H∪a1H∪a2H…∪akH 是G的一个划分,在这些左陪集中只有H含有幺元e,故H是仅有一个子群。不利用上面的结果再给出一个证明:证明设a是G中任意元,aH是G的关于子群H的一个左陪集,如果aH是子群,则幺元e属于aH,即存在H中的元h,e=ah,a=...

求离散数学高手解答
┐p∨r假,则p=1,r=0,q任意,得成假赋值100,110。p→q假,则p=1,q=0,r任意,得成假赋值100,101。所以,(┐p∨r)∧(p→q)的成假赋值是100,101,110。(p→q)∧(┐(p∧r)∨p)为假,则p→q假或┐(p∧r)∨p假,或同时为假。p→q假,则p=1,q=0,r任意,得成假赋值...

离散数学,求高手帮看看怎么表示,将下列命题符号化
1、(1)、设P为海很蓝,Q为海很大 则原命题可表示为:P∨Q (2)、设“张三去”为Q,“李四去”为P,“我去”为R 则原命题可表示为:┓P∧┓Q ——> R (3)、首先你要知道努力奋斗只是成功的必要不充分条件 设“你努力奋斗”为P,“取得金牌”为R 则原命题可表示为:┓P——>┓...

求离散数学高手!回答一些题目!
1,自反加传递的 选A 2,不知道你的一对一是什么意思,如果是单射的意思就选A,若不是就选B 3,非(P交Q)等价于非P并非Q 选C 4,选B P假Q假 为真 5,只有P真Q假时 P->Q为假,选C 6,X,Y为约束,Z自由 7,A假,B,不是命题,C假,选D 8,选B 概念问题 9,选A 对着...

相似回答
大家正在搜