习题十:等价关系与等价类
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?