SOLUTION: Show that nC0+nC2+nC4+...=nC1+nC3+...=2^,where ^=n-1.
Algebra.Com
Question 97167: Show that nC0+nC2+nC4+...=nC1+nC3+...=2^,where ^=n-1.
Answer by mathslover(157) (Show Source): You can put this solution on YOUR website!
we have
= nC0 + nC1x + nC2x^2 + nC3x^3 + ...)
Sustituting x= -1
we have = nC0 - nC1 + nC2 - nC3 + ...
0 = nC0 - nC1 + nC2 - nC3 + ...
grouping all the negative terms on the other side we have
nC0 + nC2 + nC4 + .... = nC1 + nC3 + nC5 +.... which completes the first portion of the proof .
to prove that each of these expressions evaluate to
Substitute x =1 in the expansion of
we have = nC0 + nC1 + nC2 + nC3 + .......
= (nC0 + nC2 + nC4 +...) + (nC1 + nC3 + nC5 +...) grouping the odd and even terms together
Since (nC0 + nC2 + nC4 +...) = (nC1 + nC3 + nC5 +.... ) as proved already we can rewrite the expression above as
= (nC0 + nC2 + nC4 +...) + (nC0 + nC2 + nC4 +...)
2(nC0 + nC2 + nC4 +...) =
Dividing by 2 on both sides
(nC0 + nC2 + nC4 +...) = =
therefore we have
(nC0 + nC2 + nC4 +...) = (nC1 + nC3 + nC5 +.... ) =
RELATED QUESTIONS
Show that (m+n)Ck = mCk * nC0 + mC(k-1) * nC1 + mC(k-2) * nC2 + ... + mC0 * nCk
For k <= (answered by richard1234)
Evaluate... (answered by ikleyn)
nC3 = nC4, Find... (answered by solver91311)
Show that nC1-2nC2+3nC3+...(-1)n+1... (answered by robertb)
Write the following expression without using the factorial symbol... (answered by greenestamps)
5. Verify the identity. Justify your steps.
a) nC0 = 1
b) n+1Cr = nCr + nCr-1
c) (answered by math_helper)
The following question was answered by you, however, I am having a difficult time... (answered by ikleyn,greenestamps)
If nC2=nC3,calculate the value of... (answered by stanbon)
Given that: 8( n+1Cn-1 ) = 5( nC1 )^2. Find the value of... (answered by greenestamps)