Sigma Percentile
JEE Main 2025 (January)
LEVELJEE Main

Animated Solution for Mathematics - Sets and Relations: Let . The number of relations on A, containing (1, 2) and (2, 3), which are reflexive and transitive but not symmetric, is

Enter Numerical Value:

Visualized Solution

Understanding the Set

  • Given set:
  • Required pairs in : and
  • Properties required: Reflexive, Transitive, but NOT Symmetric

Applying Reflexivity

  • For to be reflexive, for all .
  • Mandatory pairs:

Adding Given Pairs

  • Pairs given in the problem: and
  • Current

Enforcing Transitivity

  • Transitivity rule: If and , then .
  • Since and , we must have .
  • Minimal Relation

Checking Symmetry for

  • Current relation
  • Check Symmetry: but .
  • Result: is NOT symmetric. (Valid Relation 1)

Exploring Additions: Adding

  • Let
  • Transitivity check: (True)
  • Symmetry check: but . Not symmetric.
  • Result: is Valid Relation 2

Exploring Additions: Adding

  • Let
  • Transitivity check: (True)
  • Symmetry check: but . Not symmetric.
  • Result: is Valid Relation 3

Why Adding Fails

  • Consider adding to .
  • Transitivity check: and must be in .
  • If we only add , the relation is NOT transitive.

The Trap of Symmetry

  • If we add any two pairs from , transitivity forces the third pair to be added.
  • Adding all three pairs results in the Universal Relation .
  • Universal Relation is Symmetric, which violates the condition.

Final Conclusion

  • The valid relations are:
  • 1.
  • 2.
  • 3.
  • Total number of relations = 3

The Sigma Insight: Types of Relations

Solution Diagram

Analyzing the Setup

My dear student, welcome to the elegant world of discrete mathematics. Today, we are not just solving a problem; we are architects of logic.
We are tasked with constructing relations on the set that satisfy a specific set of constraints: they must be reflexive, transitive, and—crucially—not symmetric. Let us peel back the layers of this puzzle together.

The Reflexive Skeleton

Every relation on a set begins with its 'skeleton.' The condition of reflexivity is our first constraint. It demands that every element in our set must be related to itself.
In the language of set theory, this means the pairs , , and must be present in our relation . Without these, the relation fails the very first test. Imagine these as self-loops on the nodes of a graph; they are the non-negotiable foundation of our structure.

The Given Constraints and the Transitive Chain

Next, we are given two specific, mandatory edges: and . These are our 'given' connections. Now, we must invoke the law of transitivity.
Transitivity is the 'flow' of logic: if relates to , and relates to , then must relate to . Look at our current set of pairs: we have and . The logic is inescapable—if connects to , and connects to , then must connect to .
Thus, the pair is forced into our relation. We now have our base relation, which we shall call :

The Symmetry Trap

Now, we must ensure our relation is not symmetric. Symmetry is the 'mirror' property: if , then must also be in .
Our base relation is currently not symmetric because, for example, is present, but is not. This is perfect! is our first valid relation.
If we add to , we get . We must check if this breaks transitivity: We have and , which implies must be in the relation. It is. We have and , which implies must be in the relation. It is.
remains transitive and, crucially, it is still not symmetric because we have but not . Thus, is our second valid relation.
Similarly, if we add to , we get . Checking transitivity: we have and , which implies must be in the relation. It is. is also transitive and not symmetric, making it our third valid relation.

The Final Verdict

What happens if we try to add more? If we add both and , or if we try to add , the transitivity requirement forces us to add so many pairs that we eventually construct the Universal Relation .
As we know, the Universal Relation is perfectly symmetric, which violates our final condition. Therefore, we have reached the end of our search.
We have found exactly three relations: , , and . It is a beautiful, finite, and logical conclusion to a fascinating problem. Keep this rigor in your heart, and you will master any challenge the JEE throws your way!

Similar Questions

JEE Main 2025 April
LEVELJEE Main

The number of relations on the set containing at most 6 elements including , which are reflexive and transitive but not symmetric, is ________

JEE Main 2004
LEVELBoard

Let be a relation on the set . The relation R is

(A)
reflexive
(B)
transitive
(C)
not symmetric
(D)
a function
JEE Main 2026 (21 January Shift 1)
LEVELJEE Main

The number of relations, defined on the set , which are both reflexive and symmetric, is equal to:

(A)
(1) 16
(B)
(2) 1024
(C)
(3) 64
(D)
(4) 256
JEE Main 2018 (15 April Shift 1)
LEVELBoard

Consider the following two binary relations on the set A={a,b,c}: and . Then

(A)
is not symmetric but it is transitive.
(B)
both and are transitive
(C)
is symmetric but it is not transitive
(D)
both and are not symmetric
JEE Main 2024 (04 Apr Shift 2)
LEVELJEE Main

Let a relation on be defined as: if and only if or . Consider the two statements: (I) is reflexive but not symmetric. (II) is transitive Then which one of the following is true?

(A)
(1) Both (I) and (II) are correct.
(B)
(2) Only (II) is correct.
(C)
(3) Neither (I) nor (II) is correct.
(D)
(4) Only (I) is correct.
JEE Main 2025 (January)
LEVELJEE Main

The number of non-empty equivalence relations on the set is:

(A)
6
(B)
5
(C)
7
(D)
4
JEE Main 2005
LEVELBoard

Let be a relation on the set . The relation is

(A)
reflexive and transitive only
(B)
reflexive only
(C)
an equivalence relation
(D)
reflexive and symmetric only
JEE Main 2025 April
LEVELBoard

Let . Let be a relation on defined by if and only if . Let be the number of elements in . Let and be the minimum number of elements required to be added in to make it reflexive and symmetric relations, respectively. Then is equal to

(A)
12
(B)
11
(C)
13
(D)
14
JEE Main 2023 (08 Apr Shift 2)
LEVELBoard

Let . Then the relation is

(A)
an equivalence relation
(B)
symmetric but neither reflexive nor transitive
(C)
transitive but neither symmetric nor reflexive
(D)
reflexive but neither symmetric nor transitive
JEE Main 2025 April
LEVELJEE Main

Let . Let be a relation on defined by if and only if . Then among the statements : The number of elements in is 18, and : The relation is symmetric but neither reflexive nor transitive

(A)
both are true
(B)
both are false
(C)
only (S2) is true
(D)
only (S1) is true