• Support PF! Buy your school textbooks, materials and every day products via PF Here!

Proving a formula with binomial coefficient when n=-1

  • Thread starter Seydlitz
  • Start date
263
4
1. Homework Statement

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

3. 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
 
263
4
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.
 

Want to reply to this thread?

"Proving a formula with binomial coefficient when n=-1" You must log in or register to reply here.

Related Threads for: Proving a formula with binomial coefficient when n=-1

Replies
5
Views
690
Replies
4
Views
346
Replies
2
Views
10K
Replies
16
Views
4K
Replies
1
Views
1K
  • Posted
Replies
2
Views
3K
  • Posted
Replies
6
Views
2K

Physics Forums Values

We Value Quality
• Topics based on mainstream science
• Proper English grammar and spelling
We Value Civility
• Positive and compassionate attitudes
• Patience while debating
We Value Productivity
• Disciplined to remain on-topic
• Recognition of own weaknesses
• Solo and co-op problem solving
Top