Calculate Binomial Coefficient: {-3 \choose 0}, {-3 \choose 1}, {-3 \choose 2}

Click For Summary

Homework Help Overview

The discussion revolves around calculating binomial coefficients for negative integers, specifically {-3 \choose 0}, {-3 \choose 1}, and {-3 \choose 2}. The subject area includes combinatorics and the extension of binomial coefficients to non-integer and negative values.

Discussion Character

  • Exploratory, Assumption checking, Conceptual clarification

Approaches and Questions Raised

  • Participants explore the use of the gamma function to extend binomial coefficients to negative integers. There is uncertainty about the validity of this approach due to divergence issues with the gamma function for negative integers. Questions arise regarding potential cancellations in the gamma function expressions.

Discussion Status

Participants are actively discussing the implications of using the gamma function for negative arguments and exploring different interpretations of the binomial coefficient definition. Some guidance has been offered regarding the standard definition of binomial coefficients for non-negative integers and its relation to gamma functions.

Contextual Notes

There is a noted divergence of the gamma function for negative integers, which raises questions about the calculations involved. The discussion also references the standard definition of binomial coefficients and its applicability in this context.

LagrangeEuler
Messages
711
Reaction score
22

Homework Statement


Calculate
{-3 \choose 0}, {-3 \choose 1}, {-3 \choose 2}

Homework Equations


In case of integer ##n## and ##k##
{ n \choose k}=\frac{n!}{k!(n-k)!}=\frac{n(n-1)(n-2)...(n-k+1)}{k!}

The Attempt at a Solution


I am not sure how to calculate this. Any idea?[/B]
 
Physics news on Phys.org
I've never worked with such things, but I believe binomial coefficients can be extended to noninteger and negative arguments by using the gamma function instead of factorials. Google it.
 
haruspex said:
I've never worked with such things, but I believe binomial coefficients can be extended to noninteger and negative arguments by using the gamma function instead of factorials. Google it.
Yes but gamma function diverge for integer negative values. So ##\Gamma(-3)=(-4)!=\infty##
 
LagrangeEuler said:
Yes but gamma function diverge for integer negative values. So ##\Gamma(-3)=(-4)!=\infty##
Can you avoid that by some cancellation? You will have negative arguments in gamma functions both in the numerator and the denominator.
 
The limit ##\lim_{x\to n}\frac{\Gamma(x+1)} {\Gamma(k+1)\Gamma(x-k+1)}## can exist even if ##n## is negative. Try it with Wolfram Alpha.
 
Not sure. For example ##{-3 \choose 0}=\frac{(-3)!}{0!(-3-0)!}=1##. This is OK. But in case ##{-3 \choose 1}=\frac{(-3)!}{(-4)!}=\frac{\Gamma(-2)}{\Gamma(-3)}=\frac{-3\Gamma(-3)}{\Gamma(-3)}=-3##
I think this is OK. Tnx :)
 
LagrangeEuler said:

Homework Statement


Calculate
{-3 \choose 0}, {-3 \choose 1}, {-3 \choose 2}

Homework Equations


In case of integer ##n## and ##k##
{ n \choose k}=\frac{n!}{k!(n-k)!}=\frac{n(n-1)(n-2)...(n-k+1)}{k!}

The Attempt at a Solution


I am not sure how to calculate this. Any idea?[/B]

The standard _definition_ of ##{n \choose k}## for non-negative integer ##k## and general real ##n## is given by the second formula you wrote in Post #1 (i.e., the formula that does not involve ##n!## or ##(n-k)!##). Sometimes that formula can be expressed in terms of Gamma functions, and sometimes not.

Using that definition we obtain
{-m \choose k} = (-1)^k {m+k-1 \choose k}
for integers ##m,k \geq 0##.
 
Last edited:

Similar threads

  • · Replies 6 ·
Replies
6
Views
2K
  • · Replies 9 ·
Replies
9
Views
3K
  • · Replies 5 ·
Replies
5
Views
3K
  • · Replies 5 ·
Replies
5
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K
Replies
10
Views
3K
Replies
6
Views
3K
  • · Replies 3 ·
Replies
3
Views
1K
Replies
10
Views
3K
  • · Replies 8 ·
Replies
8
Views
3K