Problem

Source: MOP 2006 Homework - Black Group

Tags: combinatorics unsolved, combinatorics



For a triple $(m,n,r)$ of integers with $0 \le r \le n \le m-2$, define $p(m,n,r)=\sum^r_{k=0} (-1)^k \dbinom{m+n-2(k+1)}{n} \dbinom{r}{k}$. Prove that $p(m,n,r)$ is positive and that $\sum^n_{r=0} p(m,n,r)=\dbinom{m+n}{n}$.