离散数学题,设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={(a,b)|∃ c∈A,(a,c)∈R,(c,b)∈R},证明:若R是A上的等价关系,则S也是等价关系,且S=R
给连接也行~
设R是A上的二元关系,定义S={(a,b)|∃ c∈A,(a,c)∈R,(c,b)∈R},证明:若R是A上的等价关系,则S也是等价关系,且S=R
给连接也行~
数学人气:820 ℃时间: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
我来回答
类似推荐
猜你喜欢
- 1全世界一共有多少种动物?
- 2一根圆柱形钢管(如图)长4m,每立方厘米钢重7.8g,这根钢管重多少千克?
- 3《为你打开一扇门》中描述文学的特征,内涵的句子
- 4有没有描写动物的片段(不少于200字)急需!老师让摘录的,现在就要.加10分
- 5Do you know the boy __ under the big tree?
- 6写一篇英语的请假条
- 7王 门 禾 木虫 田、口 朱 木 下 寸 里 组成6个字
- 8一个19位数77.7(9个7)?44.4(9个4)能被13整除,是多少
- 9按适当的形式填空 1,Have you __(hear) of project hope and would you like to help the poor children?
- 107.Ben ______ (jump) ________ (high) than some of the boys in his class.