Separate JEE Main performance lab

Want structured exam practice?

Explore the Mathbee Test Series with free chapter PYQs, NTA-style Booster mocks, paid shift-wise PYPs and focused performance analytics.

Explore test series
Not the exact question you were looking for?

Paste your question to our Mathbee AI Mentor below to get an instant step-by-step solution.

Sets, Relations & Functions
longest-chain-in-defined-relation
JEE Main 2025 PYQ

Let A= 1,2,3, … ., 100 and R be a relation on A such that R= (a, b): a=2 b+1. Let (a_1., .a_2),(a_2, a_3),(a_3, a_4), … .,(a_k, a_(k+1)) be a sequence of k elements of R such…

Let $A=\{1,2,3, \ldots ., 100\}$ and $R$ be a relation on $A$ such that $R=\{(a, b): a=2 b+1\}$. Let $\left(a_1\right.$, $\left.a_2\right),\left(a_2, a_3\right),\left(a_3, a_4\right), \ldots .,\left(a_k, a_{k+1}\right)$ be a sequence of $k$ elements of $R$ such that the second entry of an ordered pair is equal to the first entry of the next ordered pair. Then the largest integer k , for which such a sequence exists, is equal to :
6
8
7
5

Step-by-Step Solution

Step 1: Each edge (a_i,a_(i+1)) satisfies a_i=2a_(i+1)+1. Iterating k times gives a_1=2^k a_(k+1)+(2^k-1).

Step 2: Since a_(k+1)≥1, the smallest possible a_1 is 2^(k+1)-1. Requiring a_1≤100 gives 2^(k+1)≤101, so k≤5.

Step 3: The chain 95→47→23→11→5→2 has five edges, so the maximum is 5, option D.

Correct Answer: 4
Mathbee AI Mentor (Free Demo)

Confused by the solution? Ask the AI to explain a specific step, tell you where you went wrong, or break down the key trap in this question.

Related Sets, Relations & Functions Questions

Cyclic Permutation And Function Composition · JEE Main 2021 PYQ
Let g : N → N be defined as g(3n + 1) = 3n + 2, g(3n + 2) = 3n + 3, g(3n + 3) = 3n + 1, for all n ≥ 0. Then wh…
D Alembert Functional Equation And Telescoping · JEE Main 2021 PYQ
Let f : R → R be defined as f(x + y) + f(x - y) = 2f(x)f(y),f( 1 / 2 ) = - 1. Then, the value of Σ_(k = 1)^(20…
Bijectivity Of Composite Function · JEE Main 2021 PYQ
Consider function f : A → B and g : B → C (A, B, C subseteq R) such that (gof) -1 exists, then :
Multiplicative Functional Equation On Finite Set · JEE Main 2021 PYQ
Let S = 1, 2, 3, 4, 5, 6, 7. Then the number of possible functions f : S → S such that f(m . n) = f(m) . f(n) …
Additive Functional Equation On Natural Numbers · JEE Main 2021 PYQ
Let f : N → N be a function such that f(m + n) = f(m) + f(n) for every m, n∈N. If f(6) = 18, then f(2) . f(3) …

Practise Sets, Relations & Functions PYQs chapter-wise

Choose a chapter, year, topic and question count in the Mathbee Test Series portal.

Practise chapter-wise JEE Main PYQs
Separate JEE Main performance lab

Want structured exam practice?

Explore the Mathbee Test Series with free chapter PYQs, NTA-style Booster mocks, paid shift-wise PYPs and focused performance analytics.

Explore test series