THE GATEBOOK

Normalization Lectures

Suppose that R1 and R2 are two equivalence relations on non emptydomain A then which of the following statements is true?

. is an equivalence relation

Which of the following statements is true?

(A). Only

(B). Only

(C). Only and

(D). Only

is not reflexive. Please note that is symmetric difference operator. For example Domain = {1,2,3} R1 = {(1,1),(2,2),(3,3) } R2= {(1,1),(2,2),(3,3),(1,2),(2,1)}

is {(1,2),(2,1) }, which is not reflexive.