Prove the binomial coefficients are (-1)^n

Join the discussion
Ask a follow-up here, or get your own question answered by working scientists, mathematicians and engineers — people, not an autocomplete.
Real named experts · corrections over time · the nuance an AI answer skips
5 replies · 2K views
Potatochip911
Messages
317
Reaction score
3

Homework Statement


Show that the binomial coefficients ## \binom {-1}{n}=(-1)^n##

Homework Equations


##\binom{n}{k}=\frac{n!}{(n-k)!k!} \\
##

The Attempt at a Solution


##-1!=(-1)\cdot 1! \\
-1!=-1 \\
-2!=(-1)^2 \cdot 2! \\
-n!=(-1)^n \cdot n!\\
\mbox{for n=0} \\
LHS=\binom{-1}{0}=\frac{-1!}{(-1!)(0!)}=1 \\
RHS=(-1)^0=1 \\
LHS=RHS \space \mbox{When n=0 therefore it is valid for n=0} \\
\mbox{Assuming it holds for some integer k}\\
\binom{-1}{k}=(-1)^k \\
\mbox{Now trying to prove for k+1} \\
\binom{-1}{k+1}=(-1)^{k+1} \\
LHS=\binom{-1}{k+1}
=\frac{-1!}{[(-1-(k+1)]!(k+1)!}\\
=\frac{-1}{(-k-2)!(k+1)!} \\
=\frac{-1}{(-1)^{k+2}(k+2)!(k+1)!}\\
=\frac{1}{(-1)^{k+1}(k+2)!(k+1)!} ##
So I obviously did something wrong since I didn't get both sides being equal, it probably has to do with how I treated the negative factorials.
 
Physics news on Phys.org
Is there a relatively simple method to proving this? I've only taken calc 1, calc 2, and linear algebra so I don't have very much knowledge.
 
Potatochip911 said:
Is there a relatively simple method to proving this? I've only taken calc 1, calc 2, and linear algebra so I don't have very much knowledge.

Yes there is. Just use the general definition of the binomial:
[tex]\binom{n}{k} = \frac{n(n-1)(n-2)...(n-k+1)}{k!}[/tex]
Plug it in and calculate a little bit.
 
micromass said:
Yes there is. Just use the general definition of the binomial:
[tex]\binom{n}{k} = \frac{n(n-1)(n-2)...(n-k+1)}{k!}[/tex]
Plug it in and calculate a little bit.
Okay so I think I got it now, $$ \binom{n}{k}=\frac{n(n-1)(n-2)\cdots(n-k+2)(n-k+1)}{k!} \\
\binom{-1}{n}=\frac{(-1)(-2)(-3)\cdots (-n+1)(-n)}{n!} \\
\binom{-1}{n}=\frac{(-1)^n(1)(2)(3)\cdots (n-1)(n)}{n!} \\
\binom{-1}{n}=(-1)^n$$
Thanks that formula helped a lot!