离散数学课后习题答_(左孝.docVIP

证明 设A上定义的二元关系R为： ＜＜x,y＞, ＜u,v＞＞∈R(= 对任意＜x,y＞∈A，因为=，所以 ＜＜x,y＞, ＜x,y＞＞∈R 即R是自反的。 设＜x,y＞∈A，＜u,v＞∈A，若 ＜＜x,y＞, ＜u,v＞＞∈R(=(=(＜＜u,v＞,＜x,y＞＞∈R 即R是对称的。 设任意＜x,y＞∈A，＜u,v＞∈A，＜w,s＞∈A，对 ＜＜x,y＞, ＜u,v＞＞∈R∧＜＜u,v＞, ＜w,s＞＞∈R (（=）∧（=）(= (＜＜x,y＞, ＜w,s＞＞∈R 故R是传递的，于是R是A上的等价关系。 3-10.6 设R是集合A 上的对称和传递关系，证明如果对于A中的每一个元素a,在A中同时也存在b，使a,b在R之中，则R是一个等价关系。 证明 对任意a∈A，必存在一个b∈A，使得＜a,b＞∈R. 因为R是传递的和对称的，故有： ＜a,b＞∈R∧＜b, c＞∈R(＜a, c＞∈R(＜c,a＞∈R 由＜a,c＞∈R∧＜c, a＞∈R(＜a,a＞∈R 所以R在A上是自反的，即R是A上的等价关系。 3-10.7 设R1和R2是非空集合A上的等价关系，试确定下述各式，哪些是A上的等价关系，对不是的式子，提供反例证明。 a）（A×A）-R1； b）R1-R2； c）R12； d) r（R1-R2）（即R1-R2的自反闭包）。 解 a）（A×A）-R1不是A上等价关系。例如： A