数学 大学生・専門学校生・社会人 4年弱前

n文字の置換全体であるSnを機械的に全部求めることって可能でしょうか？

置換全体の集合 文字の置換全体をS” と書く. n 文字の置換 12 n 0= kk2 kn は ki, k2, ‥‥‥, kn が定まれば一意的に決まるから, Shの元の個数はn個の順 列の個数に等しく, n! である. 例6S3 = {ε, (12) (23) (13), ( 1 2 3), (132)} である. また (123) = (13) (12) (132) = (12) (13) であるから, (123), (132) は偶置換, (12) (23) (13) は奇置換.