Skip to content
Exercise 1.1 · Q15

Q.Let R be the relation in the set {1,2,3,4}\{1, 2, 3, 4\} given by R={(1,2),(2,2),(1,1),(4,4),(1,3),(3,3),(3,2)}R = \{(1, 2), (2, 2), (1, 1), (4, 4), (1, 3), (3, 3), (3, 2)\}. Choose the correct answer. (A) R is reflexive and symmetric but not transitive. (B) R is reflexive and transitive but not symmetric. (C) R is symmetric and transitive but not reflexive. (D) R is an equivalence relation.

CBSENCERTSubjective· 1mImportance★★★★★
14% · 15/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 →

RR is reflexive (every element has its self-pair) and transitive (every forced chain closes), but not symmetric because (1,2)(1,2) is present while (2,1)(2,1) is not — so the answer is (B).

We check reflexivity, symmetry and transitivity of

R={(1,1),(1,2),(1,3),(2,2),(3,2),(3,3),(4,4)}R=\{(1,1),(1,2),(1,3),(2,2),(3,2),(3,3),(4,4)\}

on S={1,2,3,4}S=\{1,2,3,4\}, one property at a time.

1. Reflexive?

Reflexive means (a,a)∈R(a,a)\in R for every a∈Sa\in S. Checking: (1,1),(2,2),(3,3),(4,4)(1,1),(2,2),(3,3),(4,4) are all present. So RR is reflexive.

2. Symmetric?

Symmetric means whenever (a,b)∈R(a,b)\in R we also have (b,a)∈R(b,a)\in R. Look at (1,2)(1,2): its reverse (2,1)(2,1) is not in RR. A single missing reverse breaks the property, so RR is not symmetric.

3. Transitive?

Transitive means whenever (a,b)∈R(a,b)\in R and (b,c)∈R(b,c)\in R, the pair (a,c)∈R(a,c)\in R. We only need the chains whose middle element matches:

  • (1,2)(1,2) and (2,2)(2,2) ⇒\Rightarrow need (1,2)(1,2) — present.
  • (1,3)(1,3) and (3,2)(3,2) ⇒\Rightarrow need (1,2)(1,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.