I'm asked to show that for all positive integers 0 <= k <= n. I've tried using pascal's identity in combination with mathematical induction, but I can't seem to prove this. Please help.
Follow Math Help Forum on Facebook and Google+
Have you tried expanding out the first few and last few terms of the summation on the RHS?
i see now. one can prove this by applying pascals identity several times
View Tag Cloud