2項係数の1項間漸化式
2項係数は以下の1項間漸化式を満たす。
(1)
\[ C(x+1,y)=\frac{x+1}{x+1-y}C(x,y) \](2)
\[ C(x-1,y)=\frac{x-y}{x}C(x,y) \](3)
\[ C(x,y+1)=\frac{x-y}{y+1}C(x,y) \](4)
\[ C(x,y-1)=\frac{y}{x-y+1}C(x,y) \](5)
\[ C(x+1,y+1)=\frac{x+1}{y+1}C(x,y) \](6)
\[ C(x+1,y-1)=\frac{(x+1)y}{(x-y+1)(x-y+2)}C(x,y) \](7)
\[ C(x-1,y+1)=\frac{(x-y-1)(x-y)}{x(y+1)}C(x,y) \](8)
\[ C(x-1,y-1)=\frac{y}{x}C(x,y) \](1)
\begin{align*} C(x+1,y) & =\frac{(x+1)!}{y!(x+1-y)!}\\ & =\frac{x+1}{x+1-y}\frac{x!}{y!(x-y)!}\\ & =\frac{x+1}{x+1-y}C(x,y) \end{align*}(2)
\begin{align*} C(x-1,y) & =\frac{(x-1)!}{y!(x-1-y)!}\\ & =\frac{x-y}{x}\frac{x!}{y!(x-y)!}\\ & =\frac{x-y}{x}C(x,y) \end{align*}(3)
\begin{align*} C(x,y+1) & =\frac{x!}{(y+1)!(x-y-1)!}\\ & =\frac{x-y}{y+1}\frac{x!}{y!(x-y)!}\\ & =\frac{x-y}{y+1}C(x,y) \end{align*}(4)
\begin{align*} C(x,y-1) & =\frac{x!}{(y-1)!(x-y+1)!}\\ & =\frac{y}{x-y+1}\frac{x!}{y!(x-y)!}\\ & =\frac{y}{x-y+1}C(x,y) \end{align*}(5)
\begin{align*} C(x+1,y+1) & =\frac{(x+1)!}{(y+1)!(x-y)!}\\ & =\frac{x+1}{y+1}\frac{x!}{y!(x-y)!}\\ & =\frac{x+1}{y+1}C(x,y) \end{align*}(6)
\begin{align*} C(x+1,y-1) & =\frac{(x+1)!}{(y-1)!(x-y+2)!}\\ & =\frac{(x+1)y}{(x-y+1)(x-y+2)}\frac{x!}{y!(x-y)!}\\ & =\frac{(x+1)y}{(x-y+1)(x-y+2)}C(x,y) \end{align*}(7)
\begin{align*} C(x-1,y+1) & =\frac{(x-1)!}{(y+1)!(x-y-2)!}\\ & =\frac{(x-y-1)(x-y)}{x(y+1)}\frac{x!}{y!(x-y)!}\\ & =\frac{(x-y-1)(x-y)}{x(y+1)}C(x,y) \end{align*}(8)
\begin{align*} C(x-1,y-1) & =\frac{(x-1)!}{(y-1)!(x-y)!}\\ & =\frac{y}{x}\frac{x!}{y!(x-y)!}\\ & =\frac{y}{x}C(x,y) \end{align*}ページ情報
タイトル | 2項係数の1項間漸化式 |
URL | https://www.nomuramath.com/p8gtr0e4/ |
SNSボタン |
中央2項係数の通常型母関数
\[
\sum_{k=0}^{\infty}C\left(2k,k\right)z^{k}=\left(1-4z\right)^{-\frac{1}{2}}
\]
負の整数の2項係数
\[
C\left(-m,-n\right)=\left(-1\right)^{m-n}C\left(n-1,m-1\right)
\]
2項係数の母関数
\[
\sum_{k=0}^{\infty}C(x+k,k)t^{k}=(1-t)^{-(x+1)}
\]
2項係数の微分
\[
\frac{d}{dx}C(x,y) =C(x,y)\left(\psi(1+x)-\psi(1+x-y)\right)
\]