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項係数の特殊な積
\[
C(x,t)C(t,y)=C(x,y)C(x-y,x-t)
\]
2項係数が0になるとき
\[
\forall m,n\in\mathbb{Z},\left(0\leq m<n\right)\lor\left(n<0\leq m\right)\lor\left(m<n<0\right)\Leftrightarrow C\left(m,n\right)=0
\]
パスカルの法則
\[
C(x+1,y+1)=C(x,y+1)+C(x,y)
\]
2項係数の1項間漸化式
\[
C(x+1,y)=\frac{x+1}{x+1-y}C(x,y)
\]