FundamentholLog inStart lesson 1 freeBack to app

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 :

  1. A

  2. B

  3. C

  4. 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

  1. 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.
  2. Apply it k times

    Applying this times along the chain gives:

  3. Bound using the smallest element

    The smallest element of is 1, so and . Also , so .

  4. Find the largest k

    Since and , we get , so .

  5. 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 →