Skip to main content
4 of 4
edited tags
Martin Sleziak
  • 4.7k
  • 4
  • 35
  • 40

Is there a combinatorial reason for variable-independence of this binomial-coefficient identity?

Consider the following identity $$\sum_{n=0}^{R-t}\binom{n+\ell}n\binom{R-\ell-n}{R-t-n}=\binom{R+1}{t+1}.\tag1$$ It is relatively easy to give an algebraic or mechanical proof of (1). But, I like to ask:

QUESTION. is there a combinatorial reason why the sum in (1) is independent of $\ell$?

T. Amdeberhan
  • 43.2k
  • 5
  • 57
  • 217