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

习题十:等价关系与等价类

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，有?a,c??R且?c,b??R｝ ，证明若R是一个等价关系，则S也是一个等价关系。

5．设正整数的序偶集合A，在A上定义的二元关系R如下：??x,y?,?u,v???R,当且仅当

‘

‘

xv?yu，证明R是一个等价关系。

6．设R是集合A上的对称和传递关系，证明如果对于A中的每一个元素a，在A中同时也存在一个b，使?a,b?在R之中，则R是一个等价关系。

7．设R1和R2是非空集合A上的等价关系，确定下述各式，哪些是A上的等价关系，对不是的提供反例证明。 a)(A?A)?R1 b)R1?R2 c)R1

d)r(R1?R2)(即R1?R2的自反闭包)。

**

8．设C是实数部分非零的全体复数组成的集合，C上关系R定义为：

2

(a?bi)R(c?di)?ac?