RankRizz
JEE MAIN 2022 · 28 JUL S1+4 / −1HARDTRANSCRIBED

JEE Main 2022 Mathematics question — Sums of natural numbers, squares and cubes

Consider the sequence a1,a2,a3,…a_1, a_2, a_3, \ldots such that a1=1,a2=2a_1 = 1, a_2 = 2 and an+2=2an+1+ana_{n+2} = \frac{2}{a_{n+1}} + a_n for n=1,2,3,…n = 1, 2, 3, \ldots. If a1+1a2a3⋅a2+1a3a4⋅a3+1a4a5⋯a30+1a31a32=2α⋅61C31\frac{a_1 + \frac{1}{a_2}}{a_3} \cdot \frac{a_2 + \frac{1}{a_3}}{a_4} \cdot \frac{a_3 + \frac{1}{a_4}}{a_5} \cdots \frac{a_{30} + \frac{1}{a_{31}}}{a_{32}} = 2^\alpha \cdot {}^{61}C_{31} then α\alpha is equal to

SOLUTION

We are given the sequence a1=1,a2=2a_1 = 1, a_2 = 2 with recurrence an+2=2an+1+ana_{n+2} = \frac{2}{a_{n+1}} + a_n, and need to evaluate the product: ∏k=130ak+1ak+1ak+2=2α⋅(6131)\prod_{k=1}^{30} \frac{a_k + \frac{1}{a_{k+1}}}{a_{k+2}} = 2^\alpha \cdot \binom{61}{31}.

From the recurrence an+2=2an+1+ana_{n+2} = \frac{2}{a_{n+1}} + a_n we obtain 1an+1=an+2−an2\frac{1}{a_{n+1}} = \frac{a_{n+2} - a_n}{2}. Substituting this into the numerator gives ak+1ak+1=ak+ak+2−ak2=ak+ak+22a_k + \frac{1}{a_{k+1}} = a_k + \frac{a_{k+2} - a_k}{2} = \frac{a_k + a_{k+2}}{2}, so each factor can be written as ak+ak+22⋅ak+2\frac{a_k + a_{k+2}}{2\cdot a_{k+2}}.

Next, multiplying numerator and denominator by ak+1a_{k+1} yields

ak+1ak+1ak+2=ak⋅ak+1+1ak+1⋅ak+2 .\frac{a_k + \frac{1}{a_{k+1}}}{a_{k+2}} = \frac{a_k \cdot a_{k+1} + 1}{a_{k+1} \cdot a_{k+2}}\,.

Introducing bk=ak⋅ak+1b_k = a_k \cdot a_{k+1}, observe that

bk+1=ak+1⋅ak+2=ak+1(2ak+1+ak)=2+ak⋅ak+1=bk+2 .b_{k+1} = a_{k+1} \cdot a_{k+2} = a_{k+1}\Bigl(\frac{2}{a_{k+1}} + a_k\Bigr) = 2 + a_k \cdot a_{k+1} = b_k + 2\,.

Since b1=a1⋅a2=1×2=2b_1 = a_1 \cdot a_2 = 1 \times 2 = 2, it follows by induction that bk=2k .b_k = 2k\,. Therefore each factor simplifies to

bk+1bk+1=2k+12(k+1) .\frac{b_k + 1}{b_{k+1}} = \frac{2k + 1}{2(k + 1)}\,.

Hence the desired product is

∏k=1302k+12(k+1)=1230⋅∏k=1302k+1k+1=1230⋅3⋅5⋅7⋯612⋅3⋅4⋯31 .\prod_{k=1}^{30} \frac{2k + 1}{2(k + 1)} = \frac{1}{2^{30}} \cdot \prod_{k=1}^{30} \frac{2k + 1}{k + 1} = \frac{1}{2^{30}} \cdot \frac{3 \cdot 5 \cdot 7 \cdots 61}{2 \cdot 3 \cdot 4 \cdots 31}\,.

The numerator can be expressed as 3⋅5⋅7⋯61=62!231⋅31! ,3 \cdot 5 \cdot 7 \cdots 61 = \frac{62!}{2^{31} \cdot 31!}\,, while the denominator is 2⋅3⋅4⋯31=31! .2 \cdot 3 \cdot 4 \cdots 31 = 31!\,. Hence the product becomes

1230⋅62!231⋅31!⋅31!=62!261⋅(31!)2=1261(6231) .\frac{1}{2^{30}} \cdot \frac{62!}{2^{31} \cdot 31! \cdot 31!} = \frac{62!}{2^{61} \cdot (31!)^2} = \frac{1}{2^{61}} \binom{62}{31}\,.

Since (6231)=2⋅(6131) ,\binom{62}{31} = 2 \cdot \binom{61}{31}\,, it follows that

∏k=130ak+1ak+1ak+2=2⋅(6131)261=2−60⋅(6131) ,\prod_{k=1}^{30} \frac{a_k + \frac{1}{a_{k+1}}}{a_{k+2}} = \frac{2 \cdot \binom{61}{31}}{2^{61}} = 2^{-60} \cdot \binom{61}{31}\,,

and therefore α=−60 .\alpha = -60\,.

The correct answer is Option C: −60 .-60\,.

Tagged Sums of natural numbers, squares and cubes. Machine-assigned, so read it as a strong shortlist rather than a verdict.

TopicSums of natural numbers, squares and cubes
TypeMultiple choice