ディクソンの等式
ディクソンの等式
\(a,b,c\in\mathbb{N}_{0}\)とする。
\(a,b,c\in\mathbb{N}_{0}\)とする。
(1)
\[ \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!} \](2)
\[ \sum_{k=-a}^{a}(-1)^{k}C^{3}(2a,a+k)=\frac{(3a)!}{\left(a!\right)^{3}} \](1)
略(2)
(1)で\(a=b=c\)とおくと、\[ \sum_{k=-a}^{a}(-1)^{k}C^{3}(2a,a+k)=\frac{(3a)!}{\left(a!\right)^{3}} \] となるので与式は成り立つ。
ページ情報
| タイトル | ディクソンの等式 |
| URL | https://www.nomuramath.com/kga8k4q6/ |
| SNSボタン |
2項係数の総和その他
\[
\sum_{k=1}^{n-1}\frac{C\left(k-n,k\right)}{k}=-H_{n-1}
\]
2項係数の関係その他
\[
C\left(\alpha,\beta\right)C\left(\beta,\gamma\right)=C\left(\alpha,\gamma\right)C\left(\alpha-\gamma,\beta-\gamma\right)
\]
一般ヴァンデルモンドの畳み込み定理
\[
\sum_{k_{1}+\cdots+k_{p}=m}\prod_{j=1}^{p}C\left(n_{j},k_{j}\right)=C\left(\sum_{j=1}^{p}n_{j},m\right)
\]
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}
\]