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

This can be proven by induction on ##k##.By the way, you might be interested in section 1.2.2 of the book "Concrete Mathematics" by Graham, Knuth, and Patashnik. They develop the theory of binomial coefficients starting from the idea of a "binomial coefficient" that is defined for any two real numbers ##x,y##. Then they define ##{n \choose k}## to be the value of that function at the integers ##x=n,y=k##. In that context the Gamma function does show up, since it is used to evaluate the binomial coefficient ##{x \choose 0}## at ##x=-m##, for positive integer ##m##.
  • #1
LagrangeEuler
717
20

Homework Statement


Calculate
[tex]{-3 \choose 0}[/tex], [tex]{-3 \choose 1}[/tex], [tex]{-3 \choose 2}[/tex]

Homework Equations


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

The Attempt at a Solution


I am not sure how to calculate this. Any idea?[/B]
 
Physics news on Phys.org
  • #2
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.
 
  • #3
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##
 
  • #4
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.
 
  • #5
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.
 
  • #6
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 :)
 
  • #7
LagrangeEuler said:

Homework Statement


Calculate
[tex]{-3 \choose 0}[/tex], [tex]{-3 \choose 1}[/tex], [tex]{-3 \choose 2}[/tex]

Homework Equations


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

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
[tex] {-m \choose k} = (-1)^k {m+k-1 \choose k} [/tex]
for integers ##m,k \geq 0##.
 
Last edited:

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

What is a binomial coefficient?

A binomial coefficient is a mathematical expression that represents the number of ways to choose a specific number of items from a larger set. It is often denoted by {n \choose k} and is read as "n choose k".

How do you calculate a binomial coefficient?

A binomial coefficient can be calculated using the formula {n \choose k} = \frac{n!}{k!(n-k)!}, where n is the number of items in the set and k is the number of items to be chosen. The exclamation mark represents the factorial operation.

What does {-3 \choose 0} mean?

The expression {-3 \choose 0} represents the number of ways to choose 0 items from a set of -3 items. This may seem counterintuitive, but it is equal to 1, as there is only one way to choose 0 items from any set.

How do you interpret a negative binomial coefficient?

A negative binomial coefficient, such as {-3 \choose 2}, can be interpreted as the number of ways to choose 2 items from a set of -3 items. In this case, the result is 3, as there are 3 ways to choose 2 items from a set of -3: {-3, -2}, {-3, -1}, and {-2, -1}.

What is the significance of binomial coefficients?

Binomial coefficients have many applications in mathematics, including in probability and combinatorics. They can also be used to expand binomial expressions, such as (a+b)^n, using the binomial theorem.

Back
Top