Analyzing the Setup
We are tasked with evaluating the sum S=∑r=0nnCrr, given the sequence an=∑r=0nnCr1. The presence of the variable r in the numerator often acts as a roadblock in binomial summations.
However, in JEE mathematics, when you encounter a structure that exhibits symmetry, the most efficient approach is to leverage that symmetry rather than attempting direct algebraic expansion.
The Obstacle and the Insight
The variable r is trapped in the numerator, changing with every step of the summation. This prevents us from treating it as a constant.
We rely on the fundamental property of binomial coefficients:
nCr=nCn−r
This is not merely a formula; it is a geometric reality. It implies that the distribution of binomial coefficients is perfectly symmetric, meaning the values are identical whether we count from the beginning or the end of the sequence.
The Mathematical Dance
Because of this symmetry, we can perform a transformation by replacing the index
r with
(n−r). The total value of the sum
S remains invariant under this substitution:
S=r=0∑nnCn−rn−r
Applying the symmetry property
nCn−r=nCr, we rewrite the expression as:
S=r=0∑nnCrn−r
We can now split this fraction into two distinct parts:
S=r=0∑nnCrn−r=0∑nnCrr
The Final Collapse
Observe the structure we have created. The first term contains a constant
n that can be factored out of the summation:
S=nr=0∑nnCr1−r=0∑nnCrr
Recognizing that
∑r=0nnCr1 is our original sequence
an and the second term is our original sum
S, the equation simplifies to:
S=n⋅an−S
Adding
S to both sides yields
2S=n⋅an. Therefore, the final value of the sum is:
S=2nan
We have conquered the problem by recognizing the hidden symmetry. Keep this technique in your toolkit—whenever you see a symmetric denominator, look for the mirror image to simplify the expression.