离散数学题,设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
给连接也行~
人气:262 ℃ 时间: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)是什么意思?怎么算
- 小华家将6000元存入银行,定期三年,如果年利率是5.24%.到期后应得利息多少元?如果按5%缴纳利息税后,一共可以取回多少钱?
- 如何对划线部分提问
- 10和28公倍数
猜你喜欢