数学の命題示しました

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

2021-12-01から1ヶ月間の記事一覧

置換の符号の一般化が無理だった話

置換の符号とは,対称群からへの唯一の非自明な準同型でとかきます. この置換の符号を使って,例えば行列式などが などと定義できるのでした.ここで,符号の値域をではなく,にすると,置換の符号を精密化した「一般化符号」ができて面白いんじゃないかと…

重複組合せの数について

個の文字から重複を許して個とるとり方は 通りである.このことを二通りの方法で示す. 証明その1 個の文字から重複を許して個とるとり方は, 個の (区別できない)ボールと個の (区別できない)仕切りを一列に並べる並べ方と一対一対応する. なぜならば,そ…

n変数論理関数の数

命題 変数論理関数,つまり写像は通り存在する.証明 と書いた時点でほとんど明らかな気がするが,証明するには真理値表が何通り書けるかを考えればよい. からまでの通りの入力が,それぞれのどちらになるかを決めるので,通りになる. (証明終わり)蛇足 …