Practicing Success
Which of the following relations on the set A ={1, 2, 3} are equivalence ? (A) R = {(1, 1), (2, 2), (1, 2), (2, 1)} (B) R = {(1, 1), (2, 2), (3, 3)} (C) R = {(1, 1), (1, 2), (2, 1)} (D) R = {(1, 1), (2, 2), (3, 3), (1, 2), (2, 1), (2, 3), (3, 2), (1, 3), (3, 1)} (E) R = {(1, 1), (2, 2), (3, 3), (1, 2)} Choose the correct answer from the options given below : |
(B) and (D) only (A) and (B) only (D) and (E) only (C) and (E) only |
(A) and (B) only |
Equivalence relation - Reflexive = x e A (x, x) ∈ A Symmetric = (a, b) ∈ A (b, a) ∈ A Transitive = (a, b) & (b, a) ∈ A, (a, c) ∈ A Option A & B are correct. A ⇒ R = {(1, 1), (2, 2), (1, 2), (2, 1)} B ⇒ R = {(1, 1), (2, 2), (3, 3)} |