习题解答等价关系.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,···AK}是集合A的一个划分,我们定义A上的一个二元关系R,使a,b∈R 当且仅当 a和b在这个划分的同一块中。证明R是自反、对称和传递的。 证明 设对任意a∈A,则必存在Ai,使a∈Ai ,因a 与a必可看作在同一块中,故有a,a ∈R。即R是自反的。  设a,b∈A,若有a,b∈R,则a 与b必在同一块中,故b 与a亦在同一块中, b,a ∈R。即R是对称的。 设a,b,c∈A,若有a,b∈R∧ b,c∈R,则必?i,使得a∈Ai∧ b∈Ai ,且必 ?j,使b∈Aj∧ c∈Aj,这样i = j。因为若i ≠j ,则b∈Ai∩Aj。故Ai∩Aj≠?,这与Ai, Aj是A的划分块矛盾。由此得a,b,c均属同一分块Ai,因此a,c∈R,即R是传递的。? 例题4： 设R是集合A上的一个自反,对称和传递的关系,若{A1,A2,···AK}是集合A的子集的集合,当i ≠j 时,Ai Aj,使得a和b在同一个子集中, * * *