数学の命題示しました

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

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

1円玉,5円玉,10円玉を使ってN円をぴったり支払う方法のq-母関数

非負整数の集合をとかく. 1円玉,5円玉,10円玉を使って円をぴったり支払う方法の数とは,集合 の要素数である.以前の記事 (1円玉,5円玉,10円玉を使ってN円をぴったり支払う方法の数 - 数学の命題示しました) では,非負整数が,非負整数とを用いて とか…

ケーリー・ハミルトンの定理の組合せ論的証明

1,概要 正方行列の固有多項式について,が成り立つ. これをCayley–Hamiltonの定理という.Cayley–Hamiltonの定理は線形代数のクラスの後半で習うのが普通であるが,実は線形代数の知識を用いずに証明できる. 具体的には,置換を用いた行列式の定義と行列…