Skip to content
Question of 104

Q.Which of the following relations on A = {1, 2, 3} is an equivalence relation?

(a) {(1, 1), (2, 2), (3, 3)}
(b) {(1, 1), (2, 2), (3, 3), (1, 2)}
(c) {(1, 1), (3, 3), (1, 3), (3, 1)}
(d) None of these
Kerala DhseKerala DHSE Plus Two Board 2022MCQ· 1mImportance★★★★★
0% · 0/104 Questions
🔒 Locked · start free trial →

You're viewing a preview — the full solution, concept, methods & PYQ mapping are locked.

Start your 14-day free trial to unlock the full solution →

Only option (a) is reflexive, symmetric, and transitive at once - the other two options fail reflexivity or symmetry.

An equivalence relation on A={1,2,3}A=\{1,2,3\} must be reflexive (contain (1,1),(2,2),(3,3)(1,1),(2,2),(3,3)), symmetric (if (x,y)(x,y) is in it so is (y,x)(y,x)), and transitive.

(a) {(1,1),(2,2),(3,3)}\{(1,1),(2,2),(3,3)\} - contains all three diagonal pairs (reflexive), has no off-diagonal pair to break symmetry, and is trivially transitive. This IS an equivalence relation (it is the identity relation on AA).

…

Unlock everything free for 14 days

  • Full step-by-step solutions
  • Concept-first explanations
  • Methods, shortcuts & mistakes
  • PYQ mapping + timed mock tests

Full access for 14 days. No credit card required.