Quantrex Quantrex AcademyJEE · NEET · NDA PYQs with solutions Open app
JEE Main 202431 JanuaryMorning Shift
Exam
JEE Main
Year
2024
Date
31 January
Shift
Morning Shift
Subject
Mathematics
Chapter
Sets and Relations

JEE Main 2024 · 31 January · Morning Shift · Mathematics · Sets and Relations

Let A = \ 1, 2, 3, 4\ and R = \ ( 1, 2 ) , ( 2, 3 ) , ( 1, 4 )\ be...

Let A={1,2,3,4}A = \left\{1, 2, 3, 4\right\} and R={(1,2),(2,3),(1,4)}R = \left\{( 1, 2 ) , ( 2, 3 ) , ( 1, 4 )\right\} be a relation on AA. Let SS be the equivalence relation on AA such that R⊂SR ⊂ S and the number of elements in SS is nn. Then, the minimum value of nn is _______

Correct answer

0

Step-by-step solution

Given,

A={1,2,3,4}A = \left\{1, 2, 3, 4\right\} and R={(1,2),(2,3),(1,4)}R =\left\{( 1, 2 ) , ( 2, 3 ) , ( 1, 4 )\right\} be a relation on AA.

Now, given SS be the equivalence relation on AandR⊂SA and R ⊂ S

So, for SS to be equivalence it should be Reflexive, Symmetric and Transitive on given relation,

Now, for reflexive Relation we need, {(1,1),(2,2),(3,3),(4,4)}→4\left\{\left(1, 1\right), \left(2, 2\right), \left(3, 3\right), \left(4, 4\right)\right\} \to 4 elements,

For Symmetric relation we need, \left\{\left(2, 1\right), \left(3, 2\right), \left(4, 1\right)\right\} \to 3elements,</p><p>AndforTransitiverelationweneed, {(1,3),(3,1),(3,4),(4,2),(2,4),(4,3)}→6elements,</p><p>And for Transitive relation we need, \left\{\left(1, 3\right), \left(3, 1\right), \left(3, 4\right), \left(4, 2\right), \left(2, 4\right), \left(4, 3\right)\right\} \to 6 elements

So, minimum 1313 elements should be added in RR

Hence , n(S)=16n\left(S\right) = 16 elements.

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