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ボタン |
2項係数の半分までの総和
\[
\sum_{k=0}^{n-1}C\left(2n-1,k\right)=2^{2n-2}
\]
2項変換と交代2項変換の逆変換
\[
a_{n}=\sum_{k=0}^{n}(-1)^{n-k}C(n,k)b_{k}
\]
負の整数の2項係数
\[
C\left(-m,-n\right)=\left(-1\right)^{m-n}C\left(n-1,m-1\right)
\]
2項係数の飛び飛びの総和
\[
\sum_{k=-\infty}^{\infty}C\left(mn,mk+l\right)=\frac{1}{m}\sum_{j=0}^{m-1}\left(1+\omega_{m}^{j}\right)^{mn}\left(\omega_{m}^{j}\right)^{-l}
\]