Proving a formula with binomial coefficient when n=-1

In summary, the conversation was about proving the statement that ##\binom{-1}{k}=(-1)^k## using induction on ##k##. The attempt at a solution involved rewriting the combinatorial expression in terms of gamma functions, but the proof by induction method was deemed valid as the problem did not require the use of gamma functions.
  • #1
Seydlitz
263
4

Homework Statement



Prove that ##\binom{-1}{k}=(-1)^k##

The Attempt at a Solution



Using induction on ##k##,

##\binom{-1}{0}=1## which is true also for ##(-1)^0=1##

Assuming ##\binom{-1}{k}=(-1)^k##, then ##\binom{-1}{k+1}=(-1)^{k+1}##

Indeed when ##n=-1##, we can write rewrite this ##\frac{n!}{k!(n-k)!}## as ##\frac{(-1)^k(k)!}{k!}## to avoid negative factorial. Hence ##\binom{-1}{k+1}=\frac{(-1)^k(k+1)!}{(k+1)!}=(-1)^{k+1}##.

##\blacksquare##

I just want to confirm if my proof by induction method is valid.

Thank You
 
Physics news on Phys.org
  • #3
UltrafastPED said:
You should recast the combinatorials in terms of gamma functions before your start.

See http://mathworld.wolfram.com/BinomialCoefficient.html

This exercise is taken from Boas Mathematical Methods in Physics Chapter 1, the readers haven't been exposed to Gamma function nor does the problem actually requires one to prove the statement. It only requires one to show but I just want to prove it if possible using simple induction.
 

1. What is a binomial coefficient?

A binomial coefficient is a mathematical term that represents the number of ways to choose a specific number of items from a larger set of items. It is represented by the notation nCk, where n is the total number of items and k is the number of items being chosen.

2. How do you prove a formula using binomial coefficient when n=-1?

To prove a formula when n=-1, you would use the formula (nCk) = (-1)^k, where k is an integer. This formula applies when n is a negative integer and k is a non-negative integer. You would substitute -1 for n and simplify the binomial coefficient to determine if the formula holds true.

3. Can you provide an example of proving a formula with binomial coefficient when n=-1?

Yes, an example would be proving the formula (nC3) = (-1)^3 when n=-1. We would substitute -1 for n and simplify the binomial coefficient to get (-1)(-2)(-3)/(3!) = -1. This satisfies the formula, as (-1)^3 = -1.

4. Are there any other conditions under which the formula (nCk) = (-1)^k applies?

Yes, the formula also applies when n is a positive integer and k is a non-negative integer. In this case, the formula would be (nCk) = (-1)^k * n!/(k!(n-k)!).

5. How is the formula (nCk) = (-1)^k used in real-world applications?

The formula (nCk) = (-1)^k is used in various fields of mathematics, such as combinatorics and probability. It is also used in computer science for calculating the number of possible combinations or permutations in a given set of data. Additionally, it is used in statistics to calculate probabilities and in algebraic equations for solving problems involving binomial coefficients.

Similar threads

  • Calculus and Beyond Homework Help
Replies
15
Views
1K
  • Calculus and Beyond Homework Help
Replies
6
Views
468
  • Calculus and Beyond Homework Help
Replies
14
Views
2K
  • Calculus and Beyond Homework Help
Replies
1
Views
591
  • Calculus and Beyond Homework Help
Replies
18
Views
1K
  • Calculus and Beyond Homework Help
Replies
9
Views
902
  • Calculus and Beyond Homework Help
Replies
1
Views
593
  • Calculus and Beyond Homework Help
Replies
5
Views
1K
  • Calculus and Beyond Homework Help
Replies
4
Views
1K
  • Calculus and Beyond Homework Help
Replies
6
Views
1K
Back
Top