JEE Main 2025 Apr 2 Shift 2, Mathematics Q4: Relations
JEE Main2025Apr 2, Shift 2Mathematics
Learn this concept: Relations →
Q.
Let and be a relation on such that . Let be a sequence of elements of such that the second entry of an ordered pair is equal to the first entry of the next ordered pair. Then the largest integer , for which such a sequence exists, is equal to :
- A
- B
- C
- D
Solution
Given
- Chain of pairs in
IdeaEach link means , that is . So the numbers halve along the chain, and the size limit bounds .
Steps
Rewrite each link
For every pair in the chain, gives , so:
Key stepAdding 1 turns the rule into a doubling, so halves along the chain.Apply it k times
Applying this times along the chain gives:
Bound using the smallest element
The smallest element of is 1, so and . Also , so .
Find the largest k
Since and , we get , so .
Check that 5 is reached
is reached by taking : the chain . Each pair satisfies and all entries lie in .
AnswerOption C: 5
TrapCounting the numbers in the chain instead of the ordered pairs gives 6, Option A. The same answer comes from taking , which gives , although 0 is not in .
Concept behind this question
RelationsNotes, formulas and examples →More previous year questions on Relations
Practice more Mathematics
Concept-wise practice with instant solutions on Fundamenthol.
Start practicing →