Quantrex Quantrex AcademyJEE · NEET · NDA PYQs with solutions Open app
JEE Main
Exam
JEE Main
Subject
Mathematics
Chapter
Sets and Relations

JEE Main · Mathematics · Sets and Relations

Let A = \ 1, 2, 3, 4\ . The number of relations on A which are...

Let A={1,2,3,4}A = \{1, 2, 3, 4\}. The number of relations on AA which are reflexive and symmetric but not transitive, and which contain the ordered pair (1,2)(1, 2), is ______.

Correct answer

27

Step-by-step solution

Let A={1,2,3,4}A = \{1, 2, 3, 4\}. We need to find the number of relations on AA that are reflexive, symmetric, and contain (1,2)(1, 2), but are not transitive.

First, let us count the total number of relations on AA that are reflexive, symmetric, and contain (1,2)(1, 2).
For a relation to be reflexive, it must contain all diagonal pairs: (1,1),(2,2),(3,3),(4,4)(1, 1), (2, 2), (3, 3), (4, 4).
For it to be symmetric, if it contains (a,b)(a, b), it must contain (b,a)(b, a). Since (1,2)(1, 2) is in the relation, (2,1)(2, 1) must also be in it.
The remaining non-diagonal pairs can be grouped into 55 symmetric subsets: {(1,3),(3,1)}\{(1, 3), (3, 1)\}, {(1,4),(4,1)}\{(1, 4), (4, 1)\}, {(2,3),(3,2)}\{(2, 3), (3, 2)\}, {(2,4),(4,2)}\{(2, 4), (4, 2)\}, and {(3,4),(4,3)}\{(3, 4), (4, 3)\}.
Each of these 55 subsets can either be included or excluded independently.
Thus, the total number of reflexive and symmetric relations containing (1,2)(1, 2) is 25=322^5 = 32.

Next, we subtract the number of these relations that are also transitive.
A relation that is reflexive, symmetric, and transitive is an equivalence relation.
Equivalence relations on AA correspond to set partitions of AA. Since the relation contains (1,2)(1, 2), the elements 11 and 22 must belong to the same block in the partition.
Treating {1,2}\{1, 2\} as a single element, we are looking for the number of partitions of a 33-element set ({{1,2},3,4}\{\{1, 2\}, 3, 4\}).
The number of partitions of a 33-element set is given by the Bell number B3=5B_3 = 5.

Therefore, the number of relations that are reflexive and symmetric but not transitive is 32−5=2732 - 5 = 27.

Answer: 2727
Practice Sets and Relations on Quantrex Academy →

More from Sets and Relations

Let S = \ 1, 2, 3, …, 10\ . Consider the set X = \ R : R is an equivalence relation on… JEE Advanced 2026Consider the relation R on the set \ -2,-1,0,1,2\ defined by (a, b) ∈ R if and only if… JEE Main 2026Let R = \ (x, y) ∈ ℕ × ℕ : _e(x + y) ≤ 2\ . Then the minimum number of elements, required… JEE Main 2026Let A = \ 1, 4, 7\ and B = \ 2, 3, 8\ . Then the number of elements, in the relation R =… JEE Main 2026Let A = \ 2, 3, 4, 5, 6\ . Let R be a relation on the set A × A given by (x, y) R (z, w)… JEE Main 2026Let R be a relation defined on the set \ 1,2,3,4\ ×\ 1,2,3,4\ by R=\ ((a, b),(c, d)): 2… JEE Main 2026Let A=\ 0,1,2, …, 9\ . Let R be a relation on A defined by (x, y) ∈ R if and only if… JEE Main 2026Let A=\ -2,-1,0,1,2,3,4\ . Let R be a relation on A defined by x Ry if and only if 2 x+y… JEE Main 2026The number of elements in the relation R=\ (x, y): 4 x^ 2 +y^ 2 <52, x, y ∈ Z\ is JEE Main 2026Let S be the set of the first 11 natural numbers. Then the number of elements in A=\ B ⊆… JEE Main 2026Let the relation R on the set M=\ 1,2,3, …, 16\ be given by R=\ (x, y): 4 y=5 x-3, x, y ∈… JEE Main 2026Let A=\ x:|x^ 2 -10| ≤ 6\ and B=\ x:|x-2|>1\ . Then JEE Main 2026Let A=\ 2,3,5,7,9\ . Let R be the relation on A defined by x R y if and only if 2 x ≤ 3 y… JEE Main 2026The number of relations, defined on the set \ a, b, c, d\ , which are both reflexive and… JEE Main 2026Let the set of all relations R on the set \ a, b, c, d, e, f\ , such that R is reflexive… JEE Advanced 2025Let A=\ 0,1,2,3,4,5\ . Let R be a relation on A defined by (x, y) ∈ R if and only if max… JEE Main 2025 Full Sets and Relations list Sets and Relations JEE Maths PYQsJEE Mathematics PYQs All JEE Main PYQs