2項係数の逆数の差分
2項係数の逆数の差分
(1)
\[ 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)
\[ \sum_{k=0}^{n}C^{-1}(k+j+1,j+1)=\frac{j+1}{j}\left(1-\frac{j!(n+1)!}{(n+j+1)!}\right) \](1)
\begin{align*} C^{-1}(k+j+1,j+1) & =\frac{j+1}{j}\left(\frac{k+j+1}{j+1}-\frac{k+1}{j+1}\right)\frac{(j+1)!k!}{(k+j+1)!}\\ & =\frac{j+1}{j}\left(\frac{j!k!}{(k+j)!}-\frac{j!(k+1)!}{(k+k+1)!}\right)\\ & =\frac{j+1}{j}\left(C^{-1}(k+j,j)-C^{-1}(k+j+1,j)\right) \end{align*}(2)
\begin{align*} \sum_{k=0}^{n}C^{-1}(k+j+1,j+1) & =\frac{j+1}{j}\sum_{k=0}^{n}\left(C^{-1}(k+j,j)-C^{-1}(k+j+1,j)\right)\\ & =\frac{j+1}{j}\left(C^{-1}(j,j)-C^{-1}(n+j+1,j)\right)\\ & =\frac{j+1}{j}\left(1-\frac{j!(n+1)!}{(n+j+1)!}\right) \end{align*}
ページ情報
| タイトル | 2項係数の逆数の差分 |
| URL | https://www.nomuramath.com/ydpvw0qs/ |
| SNSボタン |
2項係数が0になるとき
\[
\forall m,n\in\mathbb{Z},\left(0\leq m<n\right)\lor\left(n<0\leq m\right)\lor\left(m<n<0\right)\Leftrightarrow C\left(m,n\right)=0
\]
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}
\]
2項係数の2乗和
\[
\sum_{j=0}^{m}C^{2}(m,j)=C(2m,m)
\]
パスカルの法則
\[
C(x+1,y+1)=C(x,y+1)+C(x,y)
\]