离散数学题,设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
给连接也行~
人气:107 ℃ 时间: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)是什么意思?怎么算
- ():()等于四分之一 比例多少
- 我们是说:丁烷分子由碳、氢两种元素组成;还是说:丁烷由碳、氢两种元素组成.是分子由元素组成,还是物质由元素组成?
- 英语翻译
猜你喜欢