离散数学题,设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
给连接也行~
人气:426 ℃ 时间: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)是什么意思?怎么算
- 2(x的2次方-3xy-2y的2次方+2)- ( -----------)=-4y的2次方-6xy+3x
- 根据你对酸的名称的了解,下列物质不属于酸的是( )
- 1.在v--t图像中,图像的()表示物体的加速度,图像与坐标轴所围部分的()表示物体的位移.
猜你喜欢