‘壹’ 离散数学问题
恒等关系:
R={<x,x>|x∈A},记为IA或EA
如:A={a,b,c,d},则
IA={<a,a>,<b,b>,<c,c>,<d,d>}
自反关系
对于A中的任意元素x,<x,x>都在R中。即
(∀x)(x∈A→xRx)
比如:A={1,2,3}上的如下关系具有自反性吗?
R={<1,1>,<2,2>} 无
S={<1,1>,<2,2>,<3,3>} 有
T={<1,1>,<2,1>,<2,2>,<3,1>,<3,3>} 有
‘贰’ 离散数学题
应该是赵、钱同去。
(2)等价于若李不去则周去合取周不去则李去;
(3)等价于若赵去则孙不去析取若孙去则赵不去;
(4)等价于若孙不去则李不去析取若李不去则孙不去;
本题从第一个条件开始(1)若赵去,钱也去合取赵去则孙不去,得赵去则孙不去;再合取孙不去则李不去,得到赵去则李不去;再合取(2)的等价命题若李不去则周去,得到周去;再加上(1)可以得到赵、钱同去。
‘叁’ 请问图中例题6.4.3是什么意思,IA指的是什么
这是离散数学吧,IA说的就是{<a,a>,<b,b>,<c,c>,......}
‘肆’ 设A={a,b,c,d},验证R={(a,b),(b,a)}U IA是A上的等价关系30
1.r={(a,a),(b,b),(c,c),(d,d),(a,b),(b,a),(c,d),(d,c)}
2.因为r是对称的,故r-1=r,如果要求复合关系rr-1,rr-1=r^2=r.
3.因为r是自反、对称和传递的,故r的自反闭包、对称闭包和传递闭包均等于它自身,即r(r)=r,s(r)=r,t(r)=r.
‘伍’ 离散数学,恒等关系
全域关系,就是全部元素之间都满足关系(含自身与自身的关系)
对应关系矩阵是全为1的矩阵
恒等关系,是满足且只满足自身与自身的关系,对应关系矩阵是单位矩阵
空关系,是元素之间都不满足关系。
如果是空集合,则是空矩阵
如果是非空集合,则是零矩阵