离散数学课后习题答(第三章).docVIP

证明 ：设A上定义的二元关系R为： ＜＜x,y＞, ＜u,v＞＞∈R? EQ \F(x,y) = EQ \F(u,v) 对任意＜x,y＞∈A，因为 EQ \F(x,y) = EQ \F(x,y) ，所以 ＜＜x,y＞, ＜x,y＞＞∈R 即R是自反的。 设＜x,y＞∈A，＜u,v＞∈A，若 ＜＜x,y＞, ＜u,v＞＞∈R? EQ \F(x,y) = EQ \F(u,v) ? EQ \F(u,v) = EQ \F(x,y) ?＜＜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 ?（ EQ \F(x,y) = EQ \F(u,v) ）∧（ EQ \F(u,v) = EQ \F(w,s) ）? EQ \F(x,y) = EQ \F(w,s) ?＜＜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＞