Question
Prove that if k and l are two positive integer with k≥l, then \binom{2k}{2} =\binom{k−l}{2}+ \binom{k+l}{2}+ k^2 − l^2
using a combinatorial argument.
I tried using Vandermonde's Identity and Pascal's Identity but that's leading me nowhere.
Any lead is very welcome.
Thanks
Answer
You want a combinatorial argument...
Say you have 2k items and you want to select 2 of them. Divide the 2k items into two groups, one with k+\ell items and one with k-\ell items.
To select two items out of the overall 2k, you could select two from the group of k+\ell items; or two from the group of k-\ell items; or you could select one from the group of k+\ell and one from the group of k-\ell items. If you add all three possibilities, you should get \binom{2k}{2}.
How many ways to pick two from k+\ell? How many ways to pick two from k-\ell? How many ways to pick one from k+\ell and one from k-\ell?
No comments:
Post a Comment