七等价关系与等价类学习指导书.pptVIP

3-10 等价关系与等价类 2. 等价类 3. 商集： 定理4 A上的任意一个划分，确定了A上的一个等价关系。 定理5 R1和R2是非空集合A上的等价关系，R1=R2 当且仅当 A/R1=A/R2 。 等价类的性质 若aRb，则[a]R=[b]R 若a、b不等价，则[a]R≠[b]R 且[a]R ∩[b]R= ? 若a、b属于同一等价类，则aRb 每个元素必属于一个等价类。 每个等价类都是非空的。 * * 等价关系 定义： R是定义在集合A上的一个关系，如果R是自反的、对 称的和传递的，则称R为等价关系。 说明：设R是A上的等价关系，a,b是A的任意元素，若a,b?R ， 通常我们记作 a~b，读作“a等价于b”。 例如，平面上的三角形集合中，三角形相似关系是等价关系； 上海市的居民集合中，住在同一区的关系也是等价关系。 等价关系的 关系图有何特点？ 数中的相等关系，集合间的相等关系，命题演算中的 等价关系都是等价关系。 例：设I为整数集，R＝{ x,y | x ≡ y (mod k) }， 证明：R为I上的等价关系。 证明：对任意的a,b,c∈I, 因为a-a = 0×k ，所以a,a ∈R； 若a,b∈R，则a≡b(m