Skip to main contentSkip to solution

Let A={a,b,c}A = \{a, b, c\}. Then number of relations containing (a,b)(a,b) and (b,c)(b, c) which are reflexive and transitive but not symmetric is

Solution

✅ Correct Option: 4

As per us, the correct answer is 3. However, NTA has given the final answer key as 4. If we've missed something, please tell us! This question took 2 hours away, ahah.

Solution figure for CUET Mathematics 2025 13 May Shift 1 question 49 (Algebra) Solution figure for CUET Mathematics 2025 13 May Shift 1 question 49 (Algebra)

Solution:

We need to find relations on A={a,b,c}A = \{a, b, c\} that contain (a,b)(a,b) and (b,c)(b,c), are reflexive and transitive, but not symmetric.


Since the relation must be reflexive, it must contain (a,a)(a,a), (b,b)(b,b), and (c,c)(c,c).

We are also told it must contain (a,b)(a,b) and (b,c)(b,c).

Now, applying transitivity:

(a,b)∈R(a,b) \in R and (b,c)∈R⇒(a,c)∈R(b,c) \in R \Rightarrow (a,c) \in R

No other new pairs are forced by transitivity from these elements.

So the minimum required set is:

R0={(a,a), (b,b), (c,c), (a,b), (b,c), (a,c)}R_0 = \{(a,a),\ (b,b),\ (c,c),\ (a,b),\ (b,c),\ (a,c)\}


The remaining pairs that could optionally be added are:

(b,a), (c,b), (c,a)(b,a),\ (c,b),\ (c,a)

This gives us 23=82^3 = 8 possible subsets to check. For each, we verify whether adding it to R0R_0 keeps the relation transitive and ensures it is not symmetric.


Adding no extra pairs — R0R_0 alone:

(a,b)∈R(a,b) \in R but (b,a)∉R(b,a) \notin R, so it is not symmetric. Transitivity already holds.

This is valid. ✓


Adding {(b,a)}\{(b,a)\}:

(b,a)∈R(b,a) \in R and (a,b)∈R⇒(b,b)∈R(a,b) \in R \Rightarrow (b,b) \in R ✓ already present

(b,a)∈R(b,a) \in R and (a,c)∈R⇒(b,c)∈R(a,c) \in R \Rightarrow (b,c) \in R ✓ already present

Transitivity holds. (b,c)∈R(b,c) \in R but (c,b)∉R(c,b) \notin R, so it is not symmetric.

This is valid. ✓


Adding {(c,b)}\{(c,b)\}:

(c,b)∈R(c,b) \in R and (b,c)∈R⇒(c,c)∈R(b,c) \in R \Rightarrow (c,c) \in R ✓ already present

(c,b)∈R(c,b) \in R and (b,b)∈R⇒(c,b)∈R(b,b) \in R \Rightarrow (c,b) \in R ✓

(a,c)∈R(a,c) \in R and (c,b)∈R⇒(a,b)∈R(c,b) \in R \Rightarrow (a,b) \in R ✓ already present

Transitivity holds. (a,b)∈R(a,b) \in R but (b,a)∉R(b,a) \notin R, so it is not symmetric.

This is valid. ✓


Adding {(c,a)}\{(c,a)\}:

(c,a)∈R(c,a) \in R and (a,b)∈R⇒(c,b)(a,b) \in R \Rightarrow (c,b) must be in RR, but it is not present.

Transitivity fails. ✗


Adding {(b,a), (c,b)}\{(b,a),\ (c,b)\}:

(c,b)∈R(c,b) \in R and (b,a)∈R⇒(c,a)(b,a) \in R \Rightarrow (c,a) must be in RR, but it is not present.

Transitivity fails. ✗


Adding {(b,a), (c,a)}\{(b,a),\ (c,a)\}:

(c,a)∈R(c,a) \in R and (a,b)∈R⇒(c,b)(a,b) \in R \Rightarrow (c,b) must be in RR, but it is not present.

Transitivity fails. ✗


Adding {(c,b), (c,a)}\{(c,b),\ (c,a)\}:

(b,c)∈R(b,c) \in R and (c,a)∈R⇒(b,a)(c,a) \in R \Rightarrow (b,a) must be in RR, but it is not present.

Transitivity fails. ✗


Adding {(b,a), (c,b), (c,a)}\{(b,a),\ (c,b),\ (c,a)\} — all three optional pairs:

Transitivity holds (all forced pairs are now present). However, every pair now has its reverse in RR:

(a,b)↔(b,a)(a,b) \leftrightarrow (b,a), (b,c)↔(c,b)(b,c) \leftrightarrow (c,b), (a,c)↔(c,a)(a,c) \leftrightarrow (c,a)

The relation is symmetric, which violates the condition. ✗


Out of 88 possible combinations, only 33 satisfy all conditions: reflexive, transitive, containing (a,b)(a,b) and (b,c)(b,c), but not symmetric.

The answer is 3\boxed{3}

Keyboard Shortcuts

  • Left arrow: Previous question
  • Right arrow: Next question
  • S key: Jump to solution
  • Q key: Jump to question