本文介绍了置换群的基本概念，包括群的性质、置换乘法的运算及其不满足交换律的特点。讨论了对称群Sn以及置换的循环表示，通过一系列问题展示置换在字符串、序列变换等方面的应用，并提及了Burnside引理和Pólya定理在计数问题中的作用。
群的概念
给定集合 G G 和 上的二元运算“ ⋅ · ”，如满足下列条件，称集合 （在运算“ ⋅ · ” 之下）为一个群。
(a) 封闭性：若 ，则存在 c∈G c ∈ G ,使得 a⋅b=c a · b = c ；
(b) 结合律：任意 a,b,c∈G a , b , c ∈ G ，有 (a⋅b)⋅c=a⋅(b⋅c) ( a · b ) · c = a · ( b · c ) ；
(c) 有单位元：存在 e∈G e ∈ G ，任意 a∈G a ∈ G ，有 a⋅e=e⋅a=a a · e = e · a = a ；
(d) 有逆元：任意 a∈G a ∈ G ，存在 b∈G b ∈ G , a⋅b=b⋅a=e a · b = b · a = e ， b=a−1 b = a − 1 。
置换群
[1,n]到自身的1-1变换，称为置换。[1,n]为目标集，称为n阶置换.
(1a12a2......n
最低0.47元/天 解锁文章
1129
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
