下固定の二項係数→負の二項定理

$ \binom{A+i}{A} = [x^i] \sum_n \binom{A+n}{A}x^n = [x^i]\frac{1}{(1-x)^{A+1}}

$ (1-x)^{-d} = \sum_{n=0}^\infty \binom{n+d-1}{d-1}x^n

逆向き

$ [x^B]\frac{1}{(1-x)^{A}} = \binom{A+B-1}{A-1}

関連