Question
Question: If \((1 + x) = {}^n{C_0} + {}^n{C_1}x + {}^n{C_2}{x^2}...... + {}^n{C_n}{x^n}\,,\,x \in N\) then pro...
If (1+x)=nC0+nC1x+nC2x2......+nCnxn,x∈N then prove that nC0−nC1+nC2−..........+(−1)m−1×nCm−1 = (−1)m−1(m−1)!(n−1)(n−2)........(n−m+1).
Solution
We can solve this question by using induction method. Which means we can test first taking m=1 and then m=2 then we will assume that it will be satisfied till m=a and then we will prove that it will also be satisfied for m=a+1. For this we need to know that if we place x as -1 in the given expansion of the question we can get the equation for what we were asked to prove.
Complete step by step answer:
Now let us take m=1
Which implies the LHS will be nC0which is 1 and the RHS will also be (-1)0 =1 which is equal to LHS
Now let us take m=2
Which implies LHS will be equal to nC0−nC1 which is (1-n) and the RHS will be (-1)1(n-1)=(1-n) which is also same as LHS.
Now let us assume that this equation is satisfied till m=a, where a>0;
=> nC0−nC1+nC2−..........+(−1)a−1×nCa−1= (−1)a−1(a−1)!(n−1)(n−2)........(n−a+1) . . . . . . . . . Eq 1
Now we just need to prove that the above equation is satisfied even for m=(a+1) so that it satisfies for all m.
Now place m= a+1 in the LHS , we get
nC0−nC1+nC2−..........+(−1)a−1×nCa−1+(−1)a×nCa
Which will be equal to (−1)a−1(a−1)!(n−1)(n−2)........(n−a+1)+ (−1)a×nCa [From the eq 1]
By taking (-1)a in common and multiplying ‘a’ on both numerator and denominator for the first term and also expanding nCain the second term ,we get
(−1)a[−a!a(n−1)(n−2)...(n−a+1)+a!n(n−1)(n−2)...(n−a+1)]
By taking (n−1)(n−2)...(n−a+1)as common from both terms in the above equation we get,
(−1)a(n−1)(n−2)...(n−a+1)[a!(n−a)]
= (−1)a−1(a)!(n−1)(n−2)........(n−a), which is RHS when placed m=a+1 in eq 1
Hence proved.
Note:
Do not make calculation mistakes while solving the induction method. You can solve this using this total simplification or you can just remember this below formula :
nC0−nC1+nC2−..........+(−1)r×nCr=(−1)r×n−1Cr−1 The asked proof is the same as the above formula when kept r as (m-1).