群的概念
给定集合 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.....

本文介绍了置换群的基本概念,包括群的性质、置换乘法的运算及其不满足交换律的特点。讨论了对称群Sn以及置换的循环表示,通过一系列问题展示置换在字符串、序列变换等方面的应用,并提及了Burnside引理和Pólya定理在计数问题中的作用。

3974

被折叠的 条评论
为什么被折叠?



