Proofs using the binomial theorem

Keen94
Messages
41
Reaction score
1

Homework Statement


Prove that nj=0(-1)j(nCj)=0

Homework Equations


Definition of binomial theorem.

The Attempt at a Solution


If n∈ℕ and 0≤ j < n then 0=nj=0(-1)j(nCj)
We know that if a,b∈ℝ and n∈ℕ then (a+b)n=∑nj=0(nCj)(an-jbj)

Let a=1 and b= -1 so that 0=(1+(-1))n=∑nj=0(nCj)(1n-j(-1)j)

LHS=∑nj=0(nCj)(1)(-1)j) since (1n-j)=+1

LHS=∑nj=0(-1)j(nCj)

Is this the best way to prove it or is the induction business better? Thanks in advance!
 
that's how I would have done it
 

Similar threads

  • · Replies 9 ·
Replies
9
Views
4K
  • · Replies 8 ·
Replies
8
Views
3K
  • · Replies 17 ·
Replies
17
Views
3K
  • · Replies 19 ·
Replies
19
Views
5K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 4 ·
Replies
4
Views
2K
  • · Replies 5 ·
Replies
5
Views
2K
  • · Replies 6 ·
Replies
6
Views
2K