フィボナッチ・フリーク

数学の小ネタ集。

Fibonacci Freak

2017-07-24から1日間の記事一覧

あるサイズの巡回置換だけで任意の置換を作る

任意の置換は互換の積に表すことができます。では同じように、3元の巡回置換(は相異なる)だけを組み合わせて任意の置換を作ることはできるでしょうか? 答えはNoです。(置換は右から合成する)と書けるので、3元の巡回置換は偶置換です。偶置換の積は偶置…