[理学]集合论与图论6.pdf

第6讲等价关系与序关系 内容提要  §2.7 等价关系和划分  §2.8 序关系 2009-10-12 《集合论与图论》第6讲 1 等价关系 设A, RAA R是等价(equivalence)关系 R是自反的, 对称的, 传递的 2009-10-12 《集合论与图论》第6讲 2 例2.9 关系 自反 对称 传递 等价关系 R1 x与y 同年生     R2 x与y 同姓     R3 x 的年龄不比y小     R4 x与y选修同门课程     R5 x 的体重比y重     2009-10-12 《集合论与图论》第6讲 3 例2.10 设A, RAA rst(R), rts(R), str(R), srt(R), trs(R), tsr(R),  说明: tsr(R)=t(s(r(R))) 对R依次求三种闭包, 共有6种不同顺序, 其中哪些顺序一定导致等价关系? 2009-10-12 《集合论与图论》第6讲 4 例2.10解 解: 由于 sr(R)=rs(R), tr(R)=rt(R), st(R)ts(R) 所以6种顺序至多产生两种结果: tsr(R)=trs(R)=rts(R) str(R)=srt(R)=rst(R) 2009-10-12 《集合论与图论》第6讲 5 例2.10解 tsr(R)=trs(R)=rts(R) str(R)=srt(R)=rst(R) 自反   对称   传递   等价关系 (等价闭包)  2009-10-12 《集合论与图论》第6讲 6 等价类 设R是A上等价关系, x A, x关于R 的等价类(equivalenc