等价关系与等价类.pptVIP

等价关系与等价类;复习;对称性（symmetric）;传递性（transitive）;;;;大家有疑问的，可以询问和交流;一、定义;例如;例1设T＝｛1，2，3，4｝，;;

例2设A={1,2,…,8},如下定义A上的关系R:

;关系图如下图所示.

;等价类;例2可求出三个不同的等价类;;(1)a∈[a]R

(2)定理1:设给定集合A上的等价关系R，对于a,b∈A，若a,b∈R,iff[a]R=[b]R。

;(3)设R为集合A上的等价关系，则任意a,b∈A,若a,b

;证明设集合A上的一个等价关系R，则[a]R是A的一个子集，则所有这样的子集可做成商集A/R

1、A/R={[a]R|a∈A}中,∪[a]R=A

2、对任意a∈A，都有aRa，即a∈[a]R，即A中的每一个元素都属于一个分块。

3、A的每个元素只能属于一个分块

反证设a∈[b]R，a∈[c]R,且[b]R≠[c]R，则bRa,cRa成立，所以有aRc,所以bRc，即[b]R＝[c]R

所以A/R是A上对应于R的一个划分。;证明：

设集合A的一个划分S＝｛S1,S2…Sm｝，现定义一个关系：aRb当且仅当a,b在同一个分块中。则R是一个等价关系。

①、a与a在同一个分块中，则有aRa，即自反性

②、a与b在同