Analyzing the Setup
The given series is 2⋅20C0+5⋅20C1+8⋅20C2+⋯+62⋅20C20. At first glance, it appears complex, but the coefficients 2,5,8,11,…,62 form an Arithmetic Progression (A.P.).
This A.P. has a first term a=2 and a common difference d=3. The general term of this sequence is given by a+rd=2+3r.
By multiplying this by the binomial coefficient 20Cr, we define the general term of the series as Tr=(3r+2)⋅20Cr. We can express the total sum S using sigma notation:
Breaking Down the Complexity
We can distribute the 20Cr term inside the bracket to rewrite the sum as S=∑r=020(3r⋅20Cr+2⋅20Cr).
By the linearity of summation, we split this into two manageable parts:
S=3r=0∑20r⋅20Cr+2r=0∑2020Cr
The Toolkit of Identities
To solve this, we utilize two fundamental binomial identities where n=20:
1. The sum of all binomial coefficients: ∑r=0nnCr=2n.
2. The sum of r times the binomial coefficient: ∑r=1nr⋅nCr=n⋅2n−1.
Applying these to our expression, the second part becomes 2⋅220. For the first part, we apply the second identity to get 3⋅(20⋅219).
The Final Elegance
We are now left with the algebraic expression:
Simplifying the first term, we have 60⋅219. To simplify the second term, we express 220 as 2⋅219, yielding 2⋅(2⋅219)=4⋅219.
Combining these, we get:
S=60⋅219+4⋅219=(60+4)⋅219=64⋅219
Since 64=26, the final result is 26⋅219=225.