Need help in proving (by induction or by combinatorics) the following statement
Is it possible to do it by induction? there are 3 veriables and I think I cannot easily do it by induction. Correct? I am not sure from where even to begin...
Asked
Active
Viewed 391 times
0
YohanRoth
- 1,437
-
We can in this case fix two of the variables, say $n$ and $r$ and do an induction on $m$. But the combinatorial argument is I think much clearer. – André Nicolas Sep 18 '14 at 03:34
-
Have a look here: https://math.stackexchange.com/questions/68564/is-this-binomial-coefficient-identity-known – wckronholm Sep 18 '14 at 03:34
-
You could also prove it by algebra, i.e., the binomial theorem. – bof Sep 18 '14 at 03:44
-
See also the posts that are Linked to the one above. And this catalog of binomial sums. – Sep 18 '14 at 03:48
