已知等价关系求商集_等价关系习题.docx

习题十

:

等价关系与等价类

‘

‘

1

．设

R

和

R

是集合

A

上的等价关系，用例子证明

R   R

不一定是等价关系。

2

．试问由

4

个元素组成的有限集上所有的等价关系的个数为多少

3

．给定集合

S

=

｛

1

，

2

，

3

，

4

，

5

｝，找出

S

上的等价关系

R

，此关系

R

能够产生划分｛

｛

1

，

2

｝，｛

3

｝，｛

4

，

5

｝｝并画出关系图。

4

．设

R

是一个二元关系，设

S

｛

a,b

|

对于某一

c