Skip to main content
Post Closed as "Not suitable for this site" by Pietro Majer, Ben Barber, Ben McKay, Henry.L, Wojowu
added (binomial-coefficients) tag
Link
Martin Sleziak
  • 4.7k
  • 4
  • 35
  • 40
Source Link
Igor Rivin
  • 96.4k
  • 11
  • 153
  • 366

Combinatorial proof of identity

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?