早教吧作业答案频道 -->数学-->
请问离散数学等价关系的一道题目:已知R和S均为集合S上等价关系,则R交S也为等价关系么?
题目详情
请问离散数学等价关系的一道题目:已知R和S均为集合S上等价关系,则R交S也为等价关系么?
▼优质解答
答案和解析
题目应该是 R和S均为集合A上等价关系
因为R与S都为 A上的等价关系 必有(a,a)(b,b) (c,c)...同时属于R与S 所以所有自反项也就属于R与S的交集.所以R交S为自反的.
若有(a,b)同时属于R和S,那么也必有(b,a)同时属于R与S.
就是说若有(a,b)属于R与S的交集,必有(b,a)属于R与S的交集 .所以是对称的.
若有(a,b) (b,c) 同时属于R与S,必有(a,c)同时属于R与S,
就是说若有(a,b) (b,c)属于R与S的交集,必有(a,c)属于R与S的交集 .所以是可传递的.
所以,R与S的交集,也为A上的等价关系.
因为R与S都为 A上的等价关系 必有(a,a)(b,b) (c,c)...同时属于R与S 所以所有自反项也就属于R与S的交集.所以R交S为自反的.
若有(a,b)同时属于R和S,那么也必有(b,a)同时属于R与S.
就是说若有(a,b)属于R与S的交集,必有(b,a)属于R与S的交集 .所以是对称的.
若有(a,b) (b,c) 同时属于R与S,必有(a,c)同时属于R与S,
就是说若有(a,b) (b,c)属于R与S的交集,必有(a,c)属于R与S的交集 .所以是可传递的.
所以,R与S的交集,也为A上的等价关系.
看了 请问离散数学等价关系的一道题...的网友还看了以下:
假如水稻的高秆(D)对矮秆(d)为显性,抗锈病(R)对不抗锈病(r)为显性,这两对遗传因子自由组合 2020-04-06 …
交点圆锥曲线问题,哥哥姐姐们帮帮忙,集合M={(x,y)|x^2+(y-a)^2=1,x∈R,y∈ 2020-05-23 …
集合R与S的交可以用关系代数的5种基本运算表示为()。A.R-(R×S)B.R-(R-S)C.σF( 2020-05-24 …
两个集合相交为空集,它的含义是什么?解释的清晰明白的我再给高分,不胜感谢……设集合P{x^-x-6 2020-06-15 …
豌豆子叶的黄色(Y)对绿色(y)是显性,圆粒(R)对皱粒(r)为显性.下表是4种不同的杂交组合以及 2020-07-04 …
豌豆种子的黄色(Y)对绿色(y)为显性,圆粒(R)对皱粒(r)为显性,让绿色圆粒豌豆与黄色皱粒豌豆 2020-07-05 …
豌豆圆粒(R)对皱缩(r)为显性,孟德尔将圆粒豌豆自交,后代中出现了皱缩豌豆,说明()A.R、r基 2020-07-05 …
设集合M={(x,y)|x^2+y^2=1,x属于R,y属于R},N={(x,y)|x^2-y=0 2020-07-30 …
1.设集合A={(X,Y)|Y=X平方+4X+6},B={(X,Y)|Y=2X+a}问(1)a为何 2020-08-02 …
设集合A={(x,y|y=x2,x属于R}B={(X,Y)Y=a,a属于},则集合A交B的子集最多 2020-08-02 …