Homework Statement
prove, using mathematical induction, that the next equation holds for all positive t.
\sum_{k=0}^n \dbinom{k+t}{k} = \dbinom{t+n+1}{n}
Homework Equations
\dbinom{n}{k} = {{n!} \over {k!(n-k)!}The Attempt at a Solution
checked that the base is correct (for t=0, and even for...