Skip to main content
Back to Binomial Theorem
JEE Main 2019
Binomial Theorem
Binomial Theorem
Hard

Question

If 1n+1nCn+1nnCn1++12nC1+nC0=102310\frac{1}{n+1}{ }^{n} \mathrm{C}_{n}+\frac{1}{n}{ }^{n} \mathrm{C}_{n-1}+\ldots+\frac{1}{2}{ }^{n} \mathrm{C}_{1}+{ }^{n} \mathrm{C}_{0}=\frac{1023}{10} then nn is equal to :

Options

Solution

Key Concept: The Integral Property of Binomial Coefficients

This problem leverages a fundamental identity related to binomial coefficients involving an integral form. The key property states that for any non-negative integers nn and rr: 1r+1nCr=1n+1n+1Cr+1\frac{1}{r+1} {}^{n} \mathrm{C}_{r} = \frac{1}{n+1} {}^{n+1} \mathrm{C}_{r+1} Let's quickly understand why this identity holds true, as it's crucial for solving the problem. We know the definition of a binomial coefficient is nCr=n!r!(nr)!{}^{n} \mathrm{C}_{r} = \frac{n!}{r!(n-r)!}. Consider the left-hand side: 1r+1nCr=1r+1n!r!(nr)!=n!(r+1)r!(nr)!=n!(r+1)!(nr)!\frac{1}{r+1} {}^{n} \mathrm{C}_{r} = \frac{1}{r+1} \cdot \frac{n!}{r!(n-r)!} = \frac{n!}{(r+1)r!(n-r)!} = \frac{n!}{(r+1)!(n-r)!} Now, consider the right-hand side: 1n+1n+1Cr+1=1n+1(n+1)!(r+1)!((n+1)(r+1))!=1n+1(n+1)n!(r+1)!(nr)!\frac{1}{n+1} {}^{n+1} \mathrm{C}_{r+1} = \frac{1}{n+1} \cdot \frac{(n+1)!}{(r+1)!((n+1)-(r+1))!} = \frac{1}{n+1} \cdot \frac{(n+1)n!}{(r+1)!(n-r)!} =n!(r+1)!(nr)!= \frac{n!}{(r+1)!(n-r)!} Since both sides simplify to the same expression, the identity is proven. This identity allows us to transform a sum involving 1r+1nCr\frac{1}{r+1} {}^{n} \mathrm{C}_{r} into a sum of standard binomial coefficients, which we can then evaluate using the binomial theorem.


Problem Statement and Initial Setup

We are given the equation: 1n+1nCn+1nnCn1++12nC1+nC0=102310\frac{1}{n+1}{ }^{n} \mathrm{C}_{n}+\frac{1}{n}{ }^{n} \mathrm{C}_{n-1}+\ldots+\frac{1}{2}{ }^{n} \mathrm{C}_{1}+{ }^{n} \mathrm{C}_{0}=\frac{1023}{10} To make this sum easier to work with, we first rewrite it using summation notation. It's important to recognize the pattern of the terms. If we consider the general term in reverse order (as in the given solution), starting from nC0{}^{n} \mathrm{C}_{0}, we have 10+1nC0\frac{1}{0+1}{}^{n}\mathrm{C}_{0}, then 11+1nC1\frac{1}{1+1}{}^{n}\mathrm{C}_{1}, and so on, up to 1n+1nCn\frac{1}{n+1}{}^{n}\mathrm{C}_{n}. So, the sum can be compactly written as: r=0n1r+1nCr=102310\sum_{r=0}^{n} \frac{1}{r+1} {}^{n} \mathrm{C}_{r} = \frac{1023}{10} This step simplifies the representation and prepares the expression for applying the key identity.


Applying the Integral Property

Now, we apply the integral property of binomial coefficients that we discussed earlier: 1r+1nCr=1n+1n+1Cr+1\frac{1}{r+1} {}^{n} \mathrm{C}_{r} = \frac{1}{n+1} {}^{n+1} \mathrm{C}_{r+1}. We substitute this into our summation: r=0n(1n+1n+1Cr+1)=102310\sum_{r=0}^{n} \left( \frac{1}{n+1} {}^{n+1} \mathrm{C}_{r+1} \right) = \frac{1023}{10} The term 1n+1\frac{1}{n+1} is a constant with respect to rr, so we can factor it out of the summation: 1n+1r=0nn+1Cr+1=102310\frac{1}{n+1} \sum_{r=0}^{n} {}^{n+1} \mathrm{C}_{r+1} = \frac{1023}{10} This transformation is crucial because it converts the sum into a form that is directly related to the sum of binomial coefficients of power (n+1)(n+1).


Summing the Binomial Coefficients

Let's expand the summation r=0nn+1Cr+1\sum_{r=0}^{n} {}^{n+1} \mathrm{C}_{r+1}:

  • When r=0r=0, the term is n+1C0+1=n+1C1{}^{n+1} \mathrm{C}_{0+1} = {}^{n+1} \mathrm{C}_{1}.
  • When r=1r=1, the term is n+1C1+1=n+1C2{}^{n+1} \mathrm{C}_{1+1} = {}^{n+1} \mathrm{C}_{2}.
  • ...
  • When r=nr=n, the term is n+1Cn+1{}^{n+1} \mathrm{C}_{n+1}. So the sum becomes: n+1C1+n+1C2++n+1Cn+1{}^{n+1} \mathrm{C}_{1} + {}^{n+1} \mathrm{C}_{2} + \ldots + {}^{n+1} \mathrm{C}_{n+1} We know from the Binomial Theorem that the sum of all binomial coefficients for a power kk is 2k2^k. That is: kC0+kC1+kC2++kCk=2k{}^{k} \mathrm{C}_{0} + {}^{k} \mathrm{C}_{1} + {}^{k} \mathrm{C}_{2} + \ldots + {}^{k} \mathrm{C}_{k} = 2^k In our case, k=n+1k = n+1. So, the sum of all binomial coefficients for power (n+1)(n+1) is 2n+12^{n+1}: n+1C0+n+1C1+n+1C2++n+1Cn+1=2n+1{}^{n+1} \mathrm{C}_{0} + {}^{n+1} \mathrm{C}_{1} + {}^{n+1} \mathrm{C}_{2} + \ldots + {}^{n+1} \mathrm{C}_{n+1} = 2^{n+1} The sum we are interested in is missing the first term, n+1C0{}^{n+1} \mathrm{C}_{0}. Since n+1C0=1{}^{n+1} \mathrm{C}_{0} = 1 (any number choose 0 is 1), we can write our sum as: (n+1C0+n+1C1++n+1Cn+1)n+1C0=2n+11\left( {}^{n+1} \mathrm{C}_{0} + {}^{n+1} \mathrm{C}_{1} + \ldots + {}^{n+1} \mathrm{C}_{n+1} \right) - {}^{n+1} \mathrm{C}_{0} = 2^{n+1} - 1 Substituting this back into our equation: 1n+1(2n+11)=102310\frac{1}{n+1} (2^{n+1} - 1) = \frac{1023}{10}

Solving for n

Now we have a straightforward equation to solve for nn: 2n+11n+1=102310\frac{2^{n+1}-1}{n+1} = \frac{1023}{10} To find nn, we need to express 10231023 in the form 2k12^k - 1. Let's add 1 to 1023: 1023+1=10241023 + 1 = 1024. We recognize that 10241024 is a power of 2. Specifically, 210=10242^{10} = 1024. So, 1023=21011023 = 2^{10} - 1. Substituting this back into the equation: 2n+11n+1=210110\frac{2^{n+1}-1}{n+1} = \frac{2^{10}-1}{10} By comparing the structure of both sides, we can infer that the exponent and the denominator must be equal: n+1=10n+1 = 10 Solving for nn: n=101n = 10 - 1 n=9n = 9


Tips and Common Mistakes

  • Understanding the Identity: The identity 1r+1nCr=1n+1n+1Cr+1\frac{1}{r+1} {}^{n} \mathrm{C}_{r} = \frac{1}{n+1} {}^{n+1} \mathrm{C}_{r+1} is not always immediately obvious. If you forget it, you can always derive it using the factorial definition of binomial coefficients, as shown in the "Key Concept" section.
  • Summation Limits: Pay close attention to the starting and ending values of rr in the summation. When transforming r=0nn+1Cr+1\sum_{r=0}^{n} {}^{n+1} \mathrm{C}_{r+1}, ensure you correctly identify which terms are included and which are missing from the full binomial expansion sum 2n+12^{n+1}. Forgetting to subtract n+1C0{}^{n+1} \mathrm{C}_{0} is a common error.
  • Recognizing Powers of 2: Knowing common powers of 2 (like 29=5122^9=512, 210=10242^{10}=1024) can significantly speed up the final step of solving for nn.
  • Generalization: This problem is a specific application of a more general identity for sums of binomial coefficients involving division by r+1r+1. This pattern often appears in competitive exams.

Summary and Key Takeaway

This problem beautifully illustrates how a seemingly complex sum of binomial coefficients can be simplified using a clever identity. By transforming 1r+1nCr\frac{1}{r+1} {}^{n} \mathrm{C}_{r} into 1n+1n+1Cr+1\frac{1}{n+1} {}^{n+1} \mathrm{C}_{r+1}, we convert the sum into a standard binomial expansion (minus one term) that can be easily evaluated as 2n+112^{n+1}-1. The final step involves recognizing powers of 2 to solve for nn. The key takeaway is to be familiar with integral identities of binomial coefficients and how they relate to the sum of binomial coefficients, 2n2^n.

The final answer is 9\boxed{\text{9}}.

Practice More Binomial Theorem Questions

View All Questions