2項係数の半分までの総和
2項係数の半分までの総和
(1)偶数の場合で半分以下
\[ \sum_{k=0}^{n-1}C\left(2n,k\right)=2^{2n-1}-\frac{1}{2}C\left(2n,n\right) \](2)偶数の場合で半分以上
\[ \sum_{k=0}^{n}C\left(2n,k\right)=2^{2n-1}+C\left(2n,n\right) \](3)奇数の場合で丁度半分
\[ \sum_{k=0}^{n-1}C\left(2n-1,k\right)=2^{2n-2} \](1)
\begin{align*} \sum_{k=0}^{n-1}C\left(2n,k\right) & =\frac{1}{2}\left(\sum_{k=0}^{n-1}C\left(2n,k\right)+\sum_{k=0}^{n-1}C\left(2n,2n-k\right)\right)\\ & =\frac{1}{2}\left(\sum_{k=0}^{n-1}C\left(2n,k\right)+\sum_{k=0}^{n-1}C\left(2n,2n-\left(n-1-k\right)\right)\right)\\ & =\frac{1}{2}\left(\sum_{k=0}^{n-1}C\left(2n,k\right)+\sum_{k=0}^{n-1}C\left(2n,n+1+k\right)\right)\\ & =\frac{1}{2}\left(\sum_{k=0}^{n-1}C\left(2n,k\right)+\sum_{k=n+1}^{2n}C\left(2n,k\right)\right)\\ & =\frac{1}{2}\left(\sum_{k=0}^{2n}C\left(2n,k\right)-C\left(2n,n\right)\right)\\ & =2^{2n-1}-\frac{1}{2}C\left(2n,n\right) \end{align*}(2)
\begin{align*} \sum_{k=0}^{n}C\left(2n,k\right) & =\sum_{k=0}^{n-1}C\left(2n,k\right)+C\left(2n,n\right)\\ & =2^{2n-1}-\frac{1}{2}C\left(2n,n\right)+C\left(2n,n\right)\\ & =2^{2n-1}+C\left(2n,n\right) \end{align*}(3)
\begin{align*} \sum_{k=0}^{n-1}C\left(2n-1,k\right) & =\frac{1}{2}\left(\sum_{k=0}^{n-1}C\left(2n-1,k\right)+\sum_{k=0}^{n-1}C\left(2n-1,2n-1-k\right)\right)\\ & =\frac{1}{2}\left(\sum_{k=0}^{n-1}C\left(2n-1,k\right)+\sum_{k=0}^{n-1}C\left(2n-1,2n-1-\left(n-1-k\right)\right)\right)\\ & =\frac{1}{2}\left(\sum_{k=0}^{n-1}C\left(2n-1,k\right)+\sum_{k=0}^{n-1}C\left(2n-1,n+k\right)\right)\\ & =\frac{1}{2}\left(\sum_{k=0}^{n-1}C\left(2n-1,k\right)+\sum_{k=n}^{2n-1}C\left(2n-1,k\right)\right)\\ & =\frac{1}{2}\left(\sum_{k=0}^{2n-1}C\left(2n-1,k\right)\right)\\ & =2^{2n-2} \end{align*}ページ情報
タイトル | 2項係数の半分までの総和 |
URL | https://www.nomuramath.com/k1y1011c/ |
SNSボタン |
2項係数の2乗和
\[
\sum_{j=0}^{m}C^{2}(m,j)=C(2m,m)
\]
2項係数の母関数
\[
\sum_{k=0}^{\infty}C(x+k,k)t^{k}=(1-t)^{-(x+1)}
\]
2項係数の相加平均・相乗平均を含む極限
\[
\lim_{n\rightarrow\infty}\sqrt[n]{\sqrt[n+1]{\prod_{k=0}^{n}C\left(n,k\right)}}=\sqrt{e}
\]
パスカルの法則の応用
\[
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)
\]