数学の命題示しました

主に組合せ論について,読んだ本で出てきたことや,考えたことを書きます.

2020-06-01から1ヶ月間の記事一覧

カタラン数の導出

カッコを正しく並べる方法が通りあることを全単射的に示します.

二乗和の公式の導出

みなさん御存知の通り, です.この式の導出は「」をからまで足すみたいなやつが有名です.(ググればたぶん一番上に出てきます.) だけど,二乗和を求めると言われたときに「」を使う発想に至るのは飛躍が大きい気がして個人的にあまり好きじゃないです.…