interesting combinatorial identity proof

Hi ALL;

Here is one I found interesting. If you want to give it a go.

I am sorry, I can not get those capital Pi's (product series) to display larger.

Prove for integers n and t with $\displaystyle n\geq 0, \;\ t\geq 1$

$\displaystyle \frac{1}{t!}\sum_{k=0}^{n}\prod_{j=1}^{t}(n-k+j)=\frac{1}{(t+1)!}\prod_{j=1}^{t+1}(n+j)$

In order to prove this, show the following. The first two can be done algebraically and the last inductively on n.

$\displaystyle \frac{1}{t!}\sum_{k=0}^{n}\prod_{j=1}^{t}(n-k+j)=\sum_{k=0}^{n}\binom{t+k}{k}$

$\displaystyle \frac{1}{(t+1)!}\prod_{j=1}^{t+1}(n+j)=\binom{t+n+ 1}{n}$

$\displaystyle \sum_{k=0}^{n}\binom{t+k}{k}=\binom{t+n+1}{n}$