离散数学题,设R是A上的二元关系,定义S={(a,b)|∃ c∈A,(a,c)∈R,(c,b)∈R},证明
设R是A上的二元关系,定义S={(a,b)|∃ c∈A,(a,c)∈R,(c,b)∈R},证明:若R是A上的等价关系,则S也是等价关系,且S=R
给连接也行~
人气:350 ℃ 时间:2019-08-20 05:37:37
解答
因为R是A上的等价关系所以A在R上具有自反性,∃ c∈A,(a,c)∈R,(c,b)∈R 所以集合s中∃ c∈A(c,c)∈R 则s在A上也有自反性.A在R上具有对称性,∃ c∈A,(a,c)∈R,(c,b)∈R (隐含a,b也在集合A上) 转化为∃ c∈A,(c,a)∈R,(b,c)∈R 所以(a,b)∈s,则(b,a)∈s A在S上具有对称性 又因为R具有传递性,∃ c∈A,(a,c)∈R,(c,b)∈R(隐含a,b也在集合A上)从而易知S也具有对称性.S满足以上三种性质,也是A上等价关系 上述描述可知每个在A上有序对也都在S上所以 S=R
推荐
- 离散数学,二元关系的问题
- 证明R为等价关系.
- 离散数学中,集合(a b c)上的二元关系 还有为什么是传递关系跟它们的关系定义一点
- 设R是N*N上的关系,定义如下:(A,B)R(C,D)AD=BC,证明R是等价关
- 设A={a,b,c},B={a,b}离散数学 ρ(A)-ρ(B)是什么意思?怎么算
- (2x 1)(x 8)=27
- 一顶简易的圆锥形帐蓬,帐篷收起来时伞面的长度有4米,撑开后帐篷高2米,则帐篷撑好后的底面直径是_米.
- -i d like a hunting with you, but i have a meeting()
猜你喜欢
- 设△ABC的重心和外心分别为D,E,已知A(0,-1)B(0,1),且向量DE∥AB,求顶点C的轨迹方程.
- 英语翻译
- 1.若(a+1)x三次方*yb次方-2次方是关于x,y的七次单项式,则a,b满足什么条件?2.已知多项式-5分之x的2次方
- 相信我能胜任这份工作的英文
- 满载而归,漫不经心,茅塞顿开,美不胜收,门庭若市,名副其实!
- he couldn't persuade her to change her mind,no matter how hard he ___ try
- A:_______________?B:It was interesting,but there were too many people.现在就要啊
- 人教版初三上册语文第25课解析