Skip to content
Worked Examples · Example 9

Q.On the set A={1,2,3}A = \{1, 2, 3\}, a relation is given by R={(1,1),(2,2),(3,3),(1,2),(2,1)}R = \{(1,1),(2,2),(3,3),(1,2),(2,1)\}. Determine whether RR is reflexive, symmetric and transitive. Is it an equivalence relation?

Maharashtra MsbshseTextbookSubjectiveImportance★★★★★est
100% · 16/16 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 →

Test each property on the underlying set A={1,2,3}A = \{1, 2, 3\}.

Reflexive? Need (a,a)∈R(a, a) \in R for every a∈Aa \in A. The self-pairs (1,1)(1,1), (2,2)(2,2), (3,3)(3,3) are all present. Yes, reflexive.

Symmetric? Need (b,a)∈R(b, a) \in R whenever (a,b)∈R(a, b) \in R. The only non-self pairs are (1,2)(1, 2) and (2,1)(2, 1), and each is the reverse of the other. The self-pairs are their own reverses. Yes, symmetric.

Transitive? Need (a,c)∈R(a, c) \in R whenever (a,b),(b,c)∈R(a, b), (b, c) \in R. Check the chains that use the off-diagonal pairs:

  • (1,2)(1, 2) and (2,1)⇒(2, 1) \Rightarrow need (1,1)(1, 1) — present. ✓
  • (2,1)(2, 1) and (1,2)⇒(1, 2) \Rightarrow need (2,2)(2, 2) — present. ✓ …

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.