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項係数の第1引数と第2引数同士の総和
\[
\sum_{j=0}^{k-a}\left(-1\right)^{j}C\left(k,j+a\right)C\left(j+b,c\right)=\begin{cases}
\left(-1\right)^{k-a}C\left(b-a,c-k\right) & a-b+c\leq k\\
0 & k<a-b+c
\end{cases}
\]
2項係数の特殊な積
\[
C(x,t)C(t,y)=C(x,y)C(x-y,x-t)
\]
2項係数の母関数
\[
\sum_{k=0}^{\infty}C(x+k,k)t^{k}=(1-t)^{-(x+1)}
\]
2項係数を含む総和
\[
\sum_{k=0}^{n}\frac{\left(-1\right)^{k}C\left(n,k\right)}{m+k}=\frac{1}{mC\left(m+n,m\right)}
\]