数学の命題示しました

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

2023-01-14から1日間の記事一覧

要素が全部1のヘッセンベルグ行列のn乗の(1,1)成分はカタラン数

対角成分の一つ上まで非零要素が入っていてよいような行列をヘッセンベルグ行列という. 行列 をここでは「要素が全部1のヘッセンベルグ行列」と呼ぶ.(は命題の特性関数.)命題 は自然数とする. 行列の成分はカタラン数である.つまり が成り立つ. 証明…