设R是A上的等价关系,证明R^2=R
人气:117 ℃ 时间:2019-09-20 05:19:44
解答
比较容易证明:
因为R是传递关系R^2包含于R,下证
R包含于R^2
任意元素(x,y)属于R,因为R满足自反关系,所以(y,y)属于R
所以(x,y)*(y,y)=(x,y)属于R*R
因此R包含于R^2
所以有R^2=R
推荐
- 设R与R’ 都是A上的等价关系,证明R^R' 也是A上的等价关系.
- 证明R为等价关系.
- 设集合A上的关系R,S是等价关系,证明R∩S也是A上的等价关系,并举例说明R∪S不一定是
- 矩阵A和B有相同的等价标准形,怎么证明R(A)=R(B).
- 设R是集合A上的等价关系.若A含有n个元素,R作为集合含有s个元素,商集A/R含有r个元素,证明rs>=n^2
- 将自然数,1,2,3,4,5按三角形击剑律排列,则第15行的各数之和是多少?
- 英语翻译
- 英语翻译
猜你喜欢