Question: Prove that $$ {n choose 0} - { n choose 1} + {n choose 2} - {n choose 3} + cdots + (-1)^n{n choose n}

Prove that $$ {n \choose 0} - { n \choose 1} + {n \choose 2} - {n \choose 3} + \cdots + (-1)^n{n \choose n} = 0 $$ Note that this equation can also be written as follows: $$ \sum_{i=0}^n {n \choose i}(-1^{i}) = 0 $$ HINT: This can be viewed as a special case of the binomial theorem.

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Programming Questions!