Proving Two Equations Involving nCr and Powers of 2

  • Thread starter Thread starter Hodgey8806
  • Start date Start date
Join the discussion
Registration is free. Start your own thread to ask a follow-up.
2 replies · 5K views
Hodgey8806
Messages
140
Reaction score
3

Homework Statement


Prove:
The sum of r=0 to n [((-1)^r) * (nCr)] = 0.

Prove:
The sum of r=0 to n [nCr] = 2^n


Homework Equations


It says to consider (1-1)^n and (1+1)^n , but I have no idea what this is even relating to honestly.


The Attempt at a Solution


I need help getting started.
 
Physics news on Phys.org


You do know that
[tex](a+ b)^n= \sum_{r=0}^n \left(\begin{array}{c}n \\ r\end{array}\right)a^{n-r}b^r[/tex]
don't you?
 


Yes I do, but I don't know how to apply it. I realize the (1-1)^n is the considered piece for the alternating series. But do I just Induction with it?