习题解答(等价关系).pptVIP

习题解答（等价关系） 习题1：如果关系R和S是自反的,对称的和可传递的,证明R∩S也是自反、对称和可传递的。 证明 设R和S是X上的自反关系。1）对任意x∈X,有x,x∈R和x,x∈S,所以x,x∈R∩S,即R∩S在X上是自反的。 2）对任意x,y∈R∩S,有x,y∈R且x,y∈S,因为R和S是对称的,故必有y,x∈R且 y,x ∈S。即y,x∈R∩S,所以R∩S在X上是对称的。 3）对任意x,y∈R∩S, y,z∈R∩S则有x,y∈R且x,y∈S和y,z∈R且y,z∈S因为R和S是传递的,故x,z∈R,x,z∈S,即x,z∈R∩S,所以R∩S在X上是传递的。 ?习题2：设R是集合X上的一个自反关系,求证：R是对称和传递的,当且仅当a,b和a,c在R之中,并有b,c∈R。 证明 设R是集合X上的一个自反关系,如果R是X上对称和传递的,则当任意a,b,c∈X,若有a,b∈R且a,c∈R则 b,a∈R且a,c∈R故得 b,c∈R 反之,由a,b∈R,a,c∈R,必有 b,c∈R,则对任意a,b∈X,若a,b∈R，因R是集合X上的一个自反关系，有a,a ∈R,则得到 b,a ∈R,故R是对称的。 若a,b∈R且 b,c∈R,则 b,a ∈R∧ b,c∈R,所以a,c∈R,即R是可传递的。 ?例题3：设 {A1,A2