离散数学题,设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
给连接也行~
人气:152 ℃ 时间: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)是什么意思?怎么算
- 等差数列{an}的首项a1=1,
- 如图已知∠AOB是∠AOC的余角
- 已知a是一个两位数,b是一个一位数,若把b置于a的左边可以得到一个三位数,则这个三位数可表示成( ) A.ba B.10b+a C.100b+a D.100b+10a
猜你喜欢