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

JEE Main 2022 Mathematics question — Sums of binomial coefficients

Let n≥5n \geq 5 be an integer. If 9n−8n−1=64α9^n - 8n - 1 = 64\alpha and 6n−5n−1=25β6^n - 5n - 1 = 25\beta, then α−β\alpha - \beta is equal to:

SOLUTION

We are given: 9n−8n−1=64α9^n - 8n - 1 = 64\alpha and 6n−5n−1=25β6^n - 5n - 1 = 25\beta, for n≥5n \geq 5. Expanding 9n=(1+8)n9^n = (1+8)^n by the binomial theorem yields 9n=∑k=0n(nk)8k=1+8n+(n2)82+(n3)83+…+8n,9^n = \sum_{k=0}^{n} \binom{n}{k} 8^k = 1 + 8n + \binom{n}{2}8^2 + \binom{n}{3}8^3 + \ldots + 8^n, so 9n−8n−1=(n2)82+(n3)83+…+(nn)8n=64[(n2)+(n3)⋅8+(n4)⋅82+…+(nn)⋅8n−2],9^n - 8n - 1 = \binom{n}{2}8^2 + \binom{n}{3}8^3 + \ldots + \binom{n}{n}8^n = 64\Bigl[\binom{n}{2} + \binom{n}{3}\cdot 8 + \binom{n}{4}\cdot 8^2 + \ldots + \binom{n}{n}\cdot 8^{n-2}\Bigr], and therefore α=∑k=2n(nk)⋅8k−2.\alpha = \sum_{k=2}^{n}\binom{n}{k}\cdot 8^{k-2}. Similarly, expanding 6n=(1+5)n6^n = (1+5)^n gives 6n−5n−1=(n2)52+(n3)53+…+(nn)5n=25[(n2)+(n3)⋅5+(n4)⋅52+…+(nn)⋅5n−2],6^n - 5n - 1 = \binom{n}{2}5^2 + \binom{n}{3}5^3 + \ldots + \binom{n}{n}5^n = 25\Bigl[\binom{n}{2} + \binom{n}{3}\cdot 5 + \binom{n}{4}\cdot 5^2 + \ldots + \binom{n}{n}\cdot 5^{n-2}\Bigr], so β=∑k=2n(nk)⋅5k−2.\beta = \sum_{k=2}^{n}\binom{n}{k}\cdot 5^{k-2}. Computing α−β\alpha - \beta we have α−β=∑k=2n(nk)(8k−2−5k−2).\alpha - \beta = \sum_{k=2}^{n}\binom{n}{k}(8^{k-2} - 5^{k-2}). Since for k=2k = 2 the term is zero, the sum effectively starts from k=3k = 3: α−β=∑k=3n(nk)(8k−2−5k−2)=(n3)(81−51)+(n4)(82−52)+…+(nn)(8n−2−5n−2).\alpha - \beta = \sum_{k=3}^{n}\binom{n}{k}(8^{k-2} - 5^{k-2}) = \binom{n}{3}(8^1 - 5^1) + \binom{n}{4}(8^2 - 5^2) + \ldots + \binom{n}{n}(8^{n-2} - 5^{n-2}). This matches Option C: (n3)(8−5)+(n4)(82−52)+…+(nn)(8n−2−5n−2).\binom{n}{3}(8-5) + \binom{n}{4}(8^2-5^2) + \ldots + \binom{n}{n}(8^{n-2}-5^{n-2}). Therefore, the answer is Option C.

Tagged Sums of binomial coefficients. Machine-assigned, so read it as a strong shortlist rather than a verdict.

TopicSums of binomial coefficients
TypeMultiple choice