2項係数の特殊な積
2項係数の特殊な積
\[ 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}^{\infty}C\left(2k,k\right)z^{k}=\left(1-4z\right)^{-\frac{1}{2}}
\]
2項係数の1項間漸化式
\[
C(x+1,y)=\frac{x+1}{x+1-y}C(x,y)
\]
2項係数の相加平均・相乗平均を含む極限
\[
\lim_{n\rightarrow\infty}\sqrt[n]{\sqrt[n+1]{\prod_{k=0}^{n}C\left(n,k\right)}}=\sqrt{e}
\]