The following admits of many (easy) proofs, but I am seeing no purely "bijective" argument:
$$ \sum_{j=n}^N \binom{j}{n} = \binom{N+1}{n+1}. $$
Any ideas?
Combinatorial proof of identity
Igor Rivin
- 96.4k
- 11
- 153
- 366