1. 等价关系
表示二元集合的方法:
1.(a,b)CR:a, b 之间有R关系
2.关系矩阵:用矩阵Z,Zi,j表示Xi和Yj是否有关系,有则为1,无则为0
等价关系:满足以下三个性质
自反性:(a,a)CR
对称性:(a,b)CR => (b,a)CR
传递性:(a,b)CR,(b,c)CR =>(a,c)CR
等价类:将等价的元素归入一个集合
[a]R={x|xCA, (a,x) C 等价关系R}
显然等价类非空,因为至少有(a,a) CR
表示二元集合的方法:
1.(a,b)CR:a, b 之间有R关系
2.关系矩阵:用矩阵Z,Zi,j表示Xi和Yj是否有关系,有则为1,无则为0
等价关系:满足以下三个性质
自反性:(a,a)CR
对称性:(a,b)CR => (b,a)CR
传递性:(a,b)CR,(b,c)CR =>(a,c)CR
等价类:将等价的元素归入一个集合
[a]R={x|xCA, (a,x) C 等价关系R}
显然等价类非空,因为至少有(a,a) CR