2項係数の関係その他
2項係数の関係その他
2項係数について次が成り立つ。
\[ \left(-1\right)^{k}C\left(z,k\right)=C\left(k-z-1,k\right) \]
2項係数について次が成り立つ。
(1)
\[ C\left(\alpha,\beta\right)C\left(\beta,\gamma\right)=C\left(\alpha,\gamma\right)C\left(\alpha-\gamma,\beta-\gamma\right) \](2)
\(k\in\mathbb{Z}\)とする。\[ \left(-1\right)^{k}C\left(z,k\right)=C\left(k-z-1,k\right) \]
(1)
\begin{align*} C\left(\alpha,\beta\right)C\left(\beta,\gamma\right) & =\frac{\alpha!}{\beta!\left(\alpha-\beta\right)!}\cdot\frac{\beta!}{\gamma!\left(\beta-\gamma\right)!}\\ & =\frac{\alpha!}{\left(\alpha-\beta\right)!\gamma!\left(\beta-\gamma\right)}\\ & =\frac{\alpha!}{\gamma!\left(\alpha-\gamma\right)!}\cdot\frac{\left(\alpha-\gamma\right)!}{\left(\alpha-\beta\right)!\left(\beta-\gamma\right)}\\ & =C\left(\alpha,\gamma\right)C\left(\alpha-\gamma,\beta-\gamma\right) \end{align*}(2)
\begin{align*} \left(-1\right)^{k}C\left(z,k\right) & =\left(-1\right)^{k}\frac{P\left(z,k\right)}{k!}\\ & =\frac{Q\left(-z,k\right)}{k!}\\ & =\frac{P\left(k-z-1,k\right)}{k!}\\ & =C\left(k-z-1,k\right) \end{align*}ページ情報
| タイトル | 2項係数の関係その他 |
| URL | https://www.nomuramath.com/ir64r285/ |
| SNSボタン |
パスカルの法則の一般形
\[
C\left(x+n,y+n\right)=\sum_{k=0}^{n}C\left(n,k\right)C\left(x,y+k\right)
\]
パスカルの法則の応用
\[
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項係数の逆数の差分
\[
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項係数の値
\[
C\left(2n,n\right)=4^{n}\left(-1\right)^{n}C\left(-\frac{1}{2},n\right)
\]

