2025-17 Combinatorial identity

Prove the following identity:
\[
\sum_{k=0}^{n-1} \binom{z}{k} \frac{x^{n-k}}{n-k} = \sum_{k=1}^n \binom{z-k}{n-k} \frac{(x+1)^k -1}{k}.
\]

Leave a Reply

This site uses Akismet to reduce spam. Learn how your comment data is processed.