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ボタン |
2項係数の半分までの総和
\[
\sum_{k=0}^{n-1}C\left(2n-1,k\right)=2^{2n-2}
\]
2項係数の飛び飛びの総和
\[
\sum_{k=-\infty}^{\infty}C\left(mn,mk+l\right)=\frac{1}{m}\sum_{j=0}^{m-1}\left(1+\omega_{m}^{j}\right)^{mn}\left(\omega_{m}^{j}\right)^{-l}
\]
2項係数の1項間漸化式
\[
C(x+1,y)=\frac{x+1}{x+1-y}C(x,y)
\]
2項係数の母関数
\[
\sum_{k=0}^{\infty}C(x+k,k)t^{k}=(1-t)^{-(x+1)}
\]