RankRizz
JEE MAIN 2023 · 29 JAN S2+4 / −1HARDTRANSCRIBED

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

Let a1=b1=1a_1 = b_1 = 1 and an=an−1+(n−1)a_n = a_{n-1} + (n-1), bn=bn−1+an−1b_n = b_{n-1} + a_{n-1}, ∀n≥2\forall n \geq 2. If S=∑n=110(bn2n)S = \sum_{n=1}^{10} \left(\frac{b_n}{2^n}\right) and T=∑n=18n2n−1T = \sum_{n=1}^{8} \frac{n}{2^{n-1}} then 27(2S−T)2^7(2S - T) is equal to

SOLUTION

Compute 27(2S−T)2^7(2S - T) where S=∑n=110bn2nS = \sum_{n=1}^{10} \frac{b_n}{2^n} and T=∑n=18n2n−1T = \sum_{n=1}^{8} \frac{n}{2^{n-1}}.

Given a1=b1=1a_1 = b_1 = 1, an=an−1+(n−1)a_n = a_{n-1} + (n-1), bn=bn−1+an−1b_n = b_{n-1} + a_{n-1}.

an=1+n(n−1)2a_n = 1 + \frac{n(n-1)}{2}: values are 1,2,4,7,11,16,22,29,37,461, 2, 4, 7, 11, 16, 22, 29, 37, 46

bnb_n: values are 1,2,4,8,15,26,42,64,93,1301, 2, 4, 8, 15, 26, 42, 64, 93, 130

S=12+24+48+816+1532+2664+42128+64256+93512+1301024S = \frac{1}{2} + \frac{2}{4} + \frac{4}{8} + \frac{8}{16} + \frac{15}{32} + \frac{26}{64} + \frac{42}{128} + \frac{64}{256} + \frac{93}{512} + \frac{130}{1024}

Converting to a common denominator of 1024:

S=512+512+512+512+480+416+336+256+186+1301024=38521024=963256S = \frac{512 + 512 + 512 + 512 + 480 + 416 + 336 + 256 + 186 + 130}{1024} = \frac{3852}{1024} = \frac{963}{256}

T=1+1+34+48+516+632+764+8128T = 1 + 1 + \frac{3}{4} + \frac{4}{8} + \frac{5}{16} + \frac{6}{32} + \frac{7}{64} + \frac{8}{128}

Converting to a common denominator of 128:

T=128+128+96+64+40+24+14+8128=502128=25164T = \frac{128 + 128 + 96 + 64 + 40 + 24 + 14 + 8}{128} = \frac{502}{128} = \frac{251}{64}

2S=1926256=9631282S = \frac{1926}{256} = \frac{963}{128}

2S−T=963128−25164=963128−502128=4611282S - T = \frac{963}{128} - \frac{251}{64} = \frac{963}{128} - \frac{502}{128} = \frac{461}{128}

27(2S−T)=128×461128=4612^7(2S - T) = 128 \times \frac{461}{128} = 461

The answer is 461\boxed{461}.

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
TypeNumerical answer