Saturday, September 15, 2018

combinatorics - Simplify $binom{m+n}{2} - binom{m}{2} - binom{n}{2}$.

Simplify $\binom{m+n}{2} - \binom{m}{2} - \binom{n}{2}$.






I'm confused on how to approach this problem. I can't think of any counting argument that will help me, and any 1-1 correspondence. All solutions are appreciated.

No comments:

Post a Comment

analysis - Injection, making bijection

I have injection $f \colon A \rightarrow B$ and I want to get bijection. Can I just resting codomain to $f(A)$? I know that every function i...