Mathematical Induction question Using $n\ge t\ge 0$

Asked Nov 07 '16 at 17:51

Active Nov 07 '16 at 17:56

Viewed 17 times

Let $n\geq t\geq 0$. Show that $$\sum_{j=t}^{n}\binom{j}{t}=\binom{n+1}{t+1}$$ I am stuck on this question. The fact thats it is multivariable is confusing me.

edited Nov 07 '16 at 17:56

Thomas Andrews

172,831
17
208
392

asked Nov 07 '16 at 17:51

Student54125

Don't worry about $t$. Just show it is true with $n=t$ and then show if true for $n$ then it is true for $n+1$. – Thomas Andrews Nov 07 '16 at 17:57
You’ll find several different proofs at the earlier question, including algebraic and combinatorial proofs and a proof by induction. – Brian M. Scott Nov 07 '16 at 18:06

Mathematical Induction question Using $n\ge t\ge 0$

0 Answers0