作业帮 > 数学 > 作业

设R是A上的等价关系,证明R^2=R

来源:学生作业帮 编辑:拍题作业网作业帮 分类:数学作业 时间:2024/04/29 21:28:29
设R是A上的等价关系,证明R^2=R
比较容易证明:
因为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