设R与R’ 都是A上的等价关系,证明R^R' 也是A上的等价关系.
来源:学生作业帮助网 编辑:作业帮 时间:2024/07/06 02:52:44
![设R与R’ 都是A上的等价关系,证明R^R' 也是A上的等价关系.](/uploads/image/z/7999198-70-8.jpg?t=%E8%AE%BER%E4%B8%8ER%E2%80%99+%E9%83%BD%E6%98%AFA%E4%B8%8A%E7%9A%84%E7%AD%89%E4%BB%B7%E5%85%B3%E7%B3%BB%2C%E8%AF%81%E6%98%8ER%5ER%27+%E4%B9%9F%E6%98%AFA%E4%B8%8A%E7%9A%84%E7%AD%89%E4%BB%B7%E5%85%B3%E7%B3%BB.)
设R与R’ 都是A上的等价关系,证明R^R' 也是A上的等价关系.
设R与R’ 都是A上的等价关系,证明R^R' 也是A上的等价关系.
设R与R’ 都是A上的等价关系,证明R^R' 也是A上的等价关系.
1、(自反性)
对于任意x∈A,xRx^xR'x,所以x(R^R')x
2、(对称性)
对于任意x,y∈A,xRy等价于yRx,xR'y等价于yR'x
所以x(R^R')y等价于xRy^xR'y等价于yRx^yR'x等价于y(R^R')x
3、(传递性)
对于任意x,y,z∈A,xRy,yRz推出xRz,xR'y,yR'z推出xR'z
则
x(R^R')y,y(R^R')z等价于xRy^xR'y,yRz^yR'z,推出xRz^xR'z等价于x(R^R')z
1对于任意的a∈A,有(a,a)∈R且有(a,a)∈R‘,
所以(a,a)∈R^R' 。
故具有自反性
2对于任意的(a,b)∈R^R' ,则有(a,b)∈R,且(a,b)∈R',
因为R,R’具有自反性
所以(b,a)∈R且(b,a)∈R‘,
所以(b,a)∈R^R' 。
所以具有对称性
3对于任意的a,b,c∈A,若(a,b)∈R...
全部展开
1对于任意的a∈A,有(a,a)∈R且有(a,a)∈R‘,
所以(a,a)∈R^R' 。
故具有自反性
2对于任意的(a,b)∈R^R' ,则有(a,b)∈R,且(a,b)∈R',
因为R,R’具有自反性
所以(b,a)∈R且(b,a)∈R‘,
所以(b,a)∈R^R' 。
所以具有对称性
3对于任意的a,b,c∈A,若(a,b)∈R^R' 且(b,c)∈R^R'
则有(a,b)∈R且(a,b)∈R'同时(b,c)∈R且(b,c)∈R'
R,R’具有传递性
(a,c)∈R,(a,c)∈R‘
所以(a,c)∈R^R'
所以具有传递性
综上所述 R^R' 也是A上的等价关系
收起