2項係数の2乗和
中2項係数の2乗和
\(m\in\mathbb{Z}_{0}\)とする。
\[ \sum_{j=0}^{m}C^{2}(m,j)=C(2m,m) \]
\begin{align*} \sum_{j=0}^{m}C^{2}(m,j) & =\sum_{j=0}^{m}C(m,j)C(m,m-j)\\ & =C(2m,m) \end{align*}
ページ情報
タイトル | 2項係数の2乗和 |
URL | https://www.nomuramath.com/y6xkt7ax/ |
SNSボタン |
2項係数の母関数
\[
\sum_{k=0}^{\infty}C(x+k,k)t^{k}=(1-t)^{-(x+1)}
\]
2項係数の逆数の差分
\[
C^{-1}(k+j+1,j+1)=\frac{j+1}{j}\left(C^{-1}(k+j,j)-C^{-1}(k+j+1,j)\right)
\]
2項係数の微分
\[
\frac{d}{dx}C(x,y) =C(x,y)\left(\psi(1+x)-\psi(1+x-y)\right)
\]