RankRizz
JEE MAIN 2021 · 22 JUL S1+4MEDIUMTRANSCRIBED

JEE Main 2021 Mathematics question — Sums of binomial coefficients

The number of elements in the set {n∈{1,2,3,…,100}∣(11)n>(10)n+(9)n}\{n \in \{1, 2, 3, \ldots, 100\} | (11)^n > (10)^n + (9)^n\} is ___.

SOLUTION

We need to find how many n∈{1,2,3,…,100}n \in \{1, 2, 3, \ldots, 100\} satisfy 11n>10n+9n11^n > 10^n + 9^n.

Dividing both sides by 10n10^n, the inequality becomes (1110)n>1+(910)n\left(\frac{11}{10}\right)^n > 1 + \left(\frac{9}{10}\right)^n.

Let a=1110=1.1a = \frac{11}{10} = 1.1 and b=910=0.9b = \frac{9}{10} = 0.9. We need (1.1)n>1+(0.9)n(1.1)^n > 1 + (0.9)^n.

Let us define f(n)=(1.1)n−(0.9)n−1f(n) = (1.1)^n - (0.9)^n - 1 and check small values of nn.

For n=1n = 1: f(1)=1.1−0.9−1=−0.8<0f(1) = 1.1 - 0.9 - 1 = -0.8 < 0. The inequality does not hold.

For n=2n = 2: f(2)=1.21−0.81−1=−0.6<0f(2) = 1.21 - 0.81 - 1 = -0.6 < 0. The inequality does not hold.

For n=3n = 3: f(3)=1.331−0.729−1=−0.398<0f(3) = 1.331 - 0.729 - 1 = -0.398 < 0. The inequality does not hold.

For n=4n = 4: f(4)=1.4641−0.6561−1=−0.192<0f(4) = 1.4641 - 0.6561 - 1 = -0.192 < 0. The inequality does not hold.

For n=5n = 5: f(5)=1.61051−0.59049−1=0.02002>0f(5) = 1.61051 - 0.59049 - 1 = 0.02002 > 0. The inequality holds.

Now we show that once f(n)>0f(n) > 0, it remains positive for all larger nn. Consider: if 11n>10n+9n11^n > 10^n + 9^n, then 11n+1=11⋅11n>11(10n+9n)=11⋅10n+11⋅9n11^{n+1} = 11 \cdot 11^n > 11(10^n + 9^n) = 11 \cdot 10^n + 11 \cdot 9^n.

We need this to be at least 10n+1+9n+1=10⋅10n+9⋅9n10^{n+1} + 9^{n+1} = 10 \cdot 10^n + 9 \cdot 9^n. Since 11⋅10n>10⋅10n11 \cdot 10^n > 10 \cdot 10^n and 11⋅9n>9⋅9n11 \cdot 9^n > 9 \cdot 9^n, we get 11n+1>10n+1+9n+111^{n+1} > 10^{n+1} + 9^{n+1}.

So the inequality holds for all n≥5n \ge 5 and fails for n=1,2,3,4n = 1, 2, 3, 4.

The number of valid values is 100−4=96100 - 4 = 96.

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

TopicSums of binomial coefficients
TypeNumerical answer