Tổng hệ số nhị thức

Question

Cho thấy $$\sum_{k=0}^{n}\binom{n}{k}\left(\binom{m+k+1}{m-n}+(-1)^{k+1}\binom{m+2(n-k)+1}{m}\right)=0$$ cho tất cả các số nguyên $m$ và $n$ với $m\ge n\ge 0$. Tôi đã thử giới thiệu trên$n$, nhưng không có cách nào hay ho để thay đổi LHS từ $n$ trường hợp để $n+1$.

Answer 1

Chúng tôi nhận được phần đầu tiên trong số hai phần

$$\sum_{k=0}^n {n\choose k} {m+k+1\choose m-n} = [z^{m-n}] (1+z)^{m+1} \sum_{k=0}^n {n\choose k} (1+z)^k \\ = [z^{m-n}] (1+z)^{m+1} (2+z)^n.$$

Phần thứ hai là

$$\sum_{k=0}^n {n\choose k} (-1)^{k+1} {m+2(n-k)+1\choose m} \\ = - [z^m] (1+z)^{m+2n+1} \sum_{k=0}^n {n\choose k} (-1)^k (1+z)^{-2k} \\ = - [z^m] (1+z)^{m+2n+1} \left(1-\frac{1}{(1+z)^2}\right)^n \\ = - [z^m] (1+z)^{m+1} (2z+z^2)^n = -[z^m] z^n (1+z)^{m+1} (2+z)^n \\ = -[z^{m-n}] (1+z)^{m+1} (2+z)^n.$$

Đây là yêu cầu.