2

パスカルの三角形の縦の畳み込み

82
0
$$$$

中心二項係数の畳込みから広げた、パスカルの三角形の性質のお話をいたします。
赤枠は枠内の数を青矢印を掛け算して、全て足した数が計算した数、
緑枠は枠内の数を全て足した数が答えです。

$4^{r}$= $\sum_{k=0}^{r} { 2k \choose k } { 2r-2k \choose r-k }$

!FORMULA[2][-830362772][0]=!FORMULA[3][945995870][0] $4^{2}$=$\sum_{k=0}^{2} { 2k \choose k } { 4-2k \choose 2-k}$
上記の定理を更に広げて、中心二項係数だけでなく他のパスカルの三角形の縦の並びの数を畳み込みをしてみたら下記のような性質を見つけました。

$4^{r}$=$ \sum_{k=0}^{2r} { 2r \choose k }$
$=2(\sum_{k=0}^{r-1} { 2r \choose k }) + { 2r \choose r} $
$2r$$n$に置き換えて
$=2(\sum_{k=0}^{r-1} { n \choose k }) + { n \choose r} [r<\frac{n}{2}]$

$[r<\frac{n}{2}]$を前提として

$2(\sum_{k=0}^{r-1} { n \choose k }) + { n \choose r} $ $= \sum_{k=0}^{r} { 2k \choose k } { n-2k \choose r-k } $

!FORMULA[13][-875490869][0] !FORMULA[14][-650044464][0] $2(\sum_{k=0}^{2-1} { 7 \choose k }) + { 7 \choose 2} $ $= \sum_{k=0}^{2} { 2k \choose k } { 7-2k \choose 2-k }$
また移項して、
$2=\frac{((\sum_{k=0}^{r} { 2k \choose k } { n-2k \choose r-k })- { n \choose r }) }{\sum_{k=0}^{r-1}{ n \choose k }} [r<\frac{n}{2}]$
とも言えます。
さらに広げて
$n=A+B$$[A≦B]$と定義します。

$2(\sum_{k=0}^{r-1} { A+B \choose k }) + { A+B \choose r} $ $= \sum_{k=0}^{r} { A+2k \choose k } { B-2k \choose r-k }$

!FORMULA[20][1780606571][0] !FORMULA[21][-1157793751][0] $2(\sum_{k=0}^{2-1} { 1+6 \choose k }) + { 1+6 \choose 2} $ $= \sum_{k=0}^{2} { 1+2k \choose k } { 6-2k \choose 2-k }$

パスカルの三角形で見ると、
ヴァンデルモンドの恒等式は横
ホッケースティック恒等式が斜め
ならば縦の畳み込みはあるかな?と思ったら見つけました。

投稿日:222
更新日:1日前
OptHub AI Competition

この記事を高評価した人

高評価したユーザはいません

この記事に送られたバッジ

バッジはありません。

投稿者

nakano
nakano
10
2137

コメント

他の人のコメント

コメントはありません。
読み込み中...
読み込み中