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, 5\ and R be a relation on A defined as R = \...

Let A={1,2,3,4,5}A = \{1, 2, 3, 4, 5\} and RR be a relation on AA defined as R={(1,2),(2,3),(4,5)}R = \{(1,2), (2,3), (4,5)\}. The minimum number of ordered pairs that must be added to RR so that the enlarged relation becomes an equivalence relation is :

Options

  1. A1010
  2. B88
  3. C1313
  4. D2222

Correct answer

A. 1010

Step-by-step solution

An equivalence relation on a set partitions the set into disjoint equivalence classes.

The given relation is R={(1,2),(2,3),(4,5)}R = \{(1,2), (2,3), (4,5)\}.

For the enlarged relation to be an equivalence relation, it must be reflexive, symmetric, and transitive.

The presence of (1,2)(1,2) and (2,3)(2,3) implies that 1,2,1, 2, and 33 must belong to the same equivalence class. The presence of (4,5)(4,5) implies that 44 and 55 must belong to the same equivalence class.

To minimize the number of ordered pairs in the equivalence relation, we should not merge these two classes. Thus, the equivalence classes are {1,2,3}\{1, 2, 3\} and {4,5}\{4, 5\}.

The equivalence relation corresponding to this partition is the union of the Cartesian products of the classes with themselves:
{1,2,3}×{1,2,3}∪{4,5}×{4,5}\{1, 2, 3\} \times \{1, 2, 3\} \cup \{4, 5\} \times \{4, 5\}.

The total number of ordered pairs in this equivalence relation is 32+22=9+4=133^2 + 2^2 = 9 + 4 = 13.

Since RR already contains 33 ordered pairs, the minimum number of ordered pairs that must be added is 13−3=1013 - 3 = 10.

Answer: 1010
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