ディクソンの等式
ディクソンの等式
\(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ボタン |
パスカルの法則の応用
\[
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)
\]
パスカルの法則の一般形
\[
C\left(x+n,y+n\right)=\sum_{k=0}^{n}C\left(n,k\right)C\left(x,y+k\right)
\]
2項係数の1項間漸化式
\[
C(x+1,y)=\frac{x+1}{x+1-y}C(x,y)
\]
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)}
\]