Search All of the Math Forum:
Views expressed in these public forums are not endorsed by
NCTM or The Math Forum.
|
|
Petteri
Posts:
1
Registered:
5/21/10
|
|
Combinatorical Proof
Posted:
May 21, 2010 5:22 PM
|
|
Hi all!
I've been looking for solution for next problem:
How to prove:
\binom{n}{k}= 1 + \sum_{j=0}^{k-1}\sum_{i=0}^{n-k-1}\binom{i+j}{j}
It is known as Pascal?s 3rd Identity. I have tried double induction for n and k, but have not succeeded.
Would make me very happy!
|
|
|
|