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

Click For Summary
SUMMARY

The discussion focuses on calculating binomial coefficients for negative integers, specifically {-3 \choose 0}, {-3 \choose 1}, and {-3 \choose 2}. The standard formula for binomial coefficients, { n \choose k}=\frac{n!}{k!(n-k)!}, is extended using the gamma function for non-integer and negative values. The participants confirm that while the gamma function diverges for negative integers, limits can still be evaluated, leading to results such as {-3 \choose 1} = -3 and {-3 \choose 0} = 1. The alternative definition {-m \choose k} = (-1)^k {m+k-1 \choose k} is also discussed.

PREREQUISITES
  • Understanding of binomial coefficients and their standard definitions
  • Familiarity with the gamma function and its properties
  • Knowledge of limits and their application in mathematical analysis
  • Basic combinatorial mathematics
NEXT STEPS
  • Research the properties of the gamma function and its relation to factorials
  • Study the extension of binomial coefficients to negative integers
  • Explore combinatorial identities involving negative integers
  • Learn about the implications of limits in mathematical functions
USEFUL FOR

Mathematicians, students studying combinatorics, and anyone interested in advanced topics in binomial coefficients and gamma functions.

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
2K