2項係数の2乗和
中2項係数の2乗和
\(m\in\mathbb{Z}_{0}\)とする。
\[ \sum_{j=0}^{m}C^{2}(m,j)=C(2m,m) \]
\(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ボタン |
パスカルの法則の応用
\[
C\left(x+n,y+n\right)=C\left(x,y+n\right)+\sum_{k=0}^{n-1}C\left(x+k,y+n-1\right)
\]
2項係数の半分までの総和
\[
\sum_{k=0}^{n-1}C\left(2n-1,k\right)=2^{2n-2}
\]
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項係数を含む通常型母関数
\[
\sum_{k=0}^{\infty}\frac{1}{k+1}C\left(2k,k\right)z^{k}=\frac{1}{2z}\left\{ 1-\left(1-4z\right)^{\frac{1}{2}}\right\}
\]