RankRizz
JEE MAIN 2022 · 29 JUL S2+4 / −1MEDIUMTRANSCRIBED

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

Let {an}n=0∞\{a_n\}_{n=0}^{\infty} be a sequence such that a0=a1=0a_0 = a_1 = 0 and an+2=3an+1−2an+1a_{n+2} = 3a_{n+1} - 2a_n + 1, ∀n≥0\forall n \geq 0. Then a25a23−2a25a22−2a23a24+4a22a24a_{25}a_{23} - 2a_{25}a_{22} - 2a_{23}a_{24} + 4a_{22}a_{24} is equal to

SOLUTION

We have the recurrence an+2=3an+1−2an+1a_{n+2} = 3a_{n+1} - 2a_n + 1 with a0=a1=0a_0 = a_1 = 0, and we need to evaluate a25a23−2a25a22−2a23a24+4a22a24a_{25}a_{23} - 2a_{25}a_{22} - 2a_{23}a_{24} + 4a_{22}a_{24}.

We first solve the recurrence. The associated homogeneous equation an+2−3an+1+2an=0a_{n+2} - 3a_{n+1} + 2a_n = 0 has the characteristic equation r2−3r+2=0r^2 - 3r + 2 = 0, which factors as (r−1)(r−2)=0(r-1)(r-2) = 0, giving roots r=1r = 1 and r=2r = 2. For the particular solution of an+2−3an+1+2an=1a_{n+2} - 3a_{n+1} + 2a_n = 1, since r=1r = 1 is already a root, we try an(p)=cna_n^{(p)} = cn. Substituting: c(n+2)−3c(n+1)+2cn=cn+2c−3cn−3c+2cn=−cc(n+2) - 3c(n+1) + 2cn = cn + 2c - 3cn - 3c + 2cn = -c. Setting −c=1-c = 1 gives c=−1c = -1.

The general solution is therefore an=A+B⋅2n−na_n = A + B \cdot 2^n - n. Applying initial conditions: from a0=0a_0 = 0, we get A+B=0A + B = 0; from a1=0a_1 = 0, we get A+2B−1=0A + 2B - 1 = 0. Subtracting: B=1B = 1 and A=−1A = -1. So an=2n−n−1a_n = 2^n - n - 1.

We now factor the target expression. Grouping the terms: a25a23−2a25a22−2a23a24+4a22a24=a25(a23−2a22)−2a24(a23−2a22)=(a25−2a24)(a23−2a22)a_{25}a_{23} - 2a_{25}a_{22} - 2a_{23}a_{24} + 4a_{22}a_{24} = a_{25}(a_{23} - 2a_{22}) - 2a_{24}(a_{23} - 2a_{22}) = (a_{25} - 2a_{24})(a_{23} - 2a_{22}).

Using an=2n−n−1a_n = 2^n - n - 1, we compute an−2an−1a_n - 2a_{n-1}. We have an−1=2n−1−(n−1)−1=2n−1−na_{n-1} = 2^{n-1} - (n-1) - 1 = 2^{n-1} - n, so an−2an−1=(2n−n−1)−2(2n−1−n)=2n−n−1−2n+2n=n−1a_n - 2a_{n-1} = (2^n - n - 1) - 2(2^{n-1} - n) = 2^n - n - 1 - 2^n + 2n = n - 1.

Therefore a25−2a24=24a_{25} - 2a_{24} = 24 and a23−2a22=22a_{23} - 2a_{22} = 22, giving (a25−2a24)(a23−2a22)=24×22=528(a_{25} - 2a_{24})(a_{23} - 2a_{22}) = 24 \times 22 = 528.

Hence, the correct answer is Option B: 528528.

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