2項係数の特殊な積
2項係数の特殊な積
\[ C(x,t)C(t,y)=C(x,y)C(x-y,x-t) \]
\[ C(x,t)C(t,y)=C(x,y)C(x-y,x-t) \]
\begin{align*}
C(x,t)C(t,y) & =\frac{x!}{t!(x-t)!}\frac{t!}{y!(t-y)!}\\
& =\frac{x!}{y!(x-y)!}\frac{(x-y)!}{(x-t)!(t-y)!}\\
& =C(x,y)C(x-y,x-t)
\end{align*}
ページ情報
タイトル | 2項係数の特殊な積 |
URL | https://www.nomuramath.com/io58wa0k/ |
SNSボタン |
パスカルの法則の一般形
\[
C\left(x+n,y+n\right)=\sum_{k=0}^{n}C\left(n,k\right)C\left(x,y+k\right)
\]
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)}
\]
中央2項係数の値
\[
C\left(2n,n\right)=4^{n}\left(-1\right)^{n}C\left(-\frac{1}{2},n\right)
\]
ディクソンの等式
\[
\sum_{k=-a}^{a}(-1)^{k}C(a+b,a+k)C(b+c,b+k)C(c+a,c+k)=\frac{(a+b+c)!}{a!b!c!}
\]