Prove the binomial coefficients are (-1)^n

Click For Summary

Homework Help Overview

The discussion revolves around proving the relationship of binomial coefficients for negative integers, specifically that ## \binom{-1}{n} = (-1)^n ##. Participants explore the implications of factorial definitions and the general properties of binomial coefficients.

Discussion Character

  • Exploratory, Conceptual clarification, Mathematical reasoning

Approaches and Questions Raised

  • Participants discuss the validity of using factorials for negative integers and question the original poster's approach to defining binomial coefficients in this context. There are attempts to derive the relationship using the general definition of binomial coefficients.

Discussion Status

The discussion includes various interpretations of the problem, with some participants providing guidance on definitions and methods. There is acknowledgment of the challenges posed by negative factorials, and some participants express uncertainty about the original poster's calculations.

Contextual Notes

Participants note that factorials are not defined for negative integers, raising questions about the assumptions underlying the original problem statement. There is also mention of the need for a deeper understanding of binomial coefficients in this specific case.

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
Factorials are not defined for negative numbers. If you want an analytic continuation you get the Gamma function, but it has poles at negative integers. It is possible you could define it as a limit when ##n \to -1##. In that case, you would get a ratio of residues.
 
Potatochip911 said:

Homework Statement


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

Homework Equations


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

That is not the definition of the binomial coefficient for negative ##n##.
 
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:
\binom{n}{k} = \frac{n(n-1)(n-2)...(n-k+1)}{k!}
Plug it in and calculate a little bit.
 
micromass said:
Yes there is. Just use the general definition of the binomial:
\binom{n}{k} = \frac{n(n-1)(n-2)...(n-k+1)}{k!}
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!
 

Similar threads

  • · Replies 15 ·
Replies
15
Views
3K
  • · Replies 6 ·
Replies
6
Views
3K
  • · Replies 14 ·
Replies
14
Views
3K
  • · Replies 18 ·
Replies
18
Views
2K
  • · Replies 14 ·
Replies
14
Views
2K
Replies
12
Views
2K
  • · Replies 9 ·
Replies
9
Views
3K
  • · Replies 7 ·
Replies
7
Views
3K
  • · Replies 3 ·
Replies
3
Views
2K
Replies
11
Views
2K