近世代数第9讲

近世代数第9讲

置换群(pormutation group)

本讲的教学目的和要求:置换群是一种特殊的变换群。换句话说，置换群就是有限集上的变换群。由于是定义在有限集上，故每个置换的表现形式，固有特点都是可揣测的。这一讲主要要求：

1、弄清置换与双射的等同关系。

2、掌握置换—轮换—对换之间的联系和置换的奇偶性。

3、置换的分解以及将轮换表成对换之积的基本方法要把握。

4、对称群与交错群的结构以及有限群的cayley定理需要理解。

本讲的重点与难点：对于置换以及置换群需要侧重注意的是：对称群和交错群的结构和置换的分解定理（定理2）。

注意：由有限群的cayley定理可知：如把所有置换群研究清楚了。就等于把所有有限群都研究清楚了，但经验告诉我们，研究置换群并不比研究抽象群容易。所以，一般研究抽象群用的还是直接的方法。并且也不能一下子把所有群都不得找出来。因为问题太复杂了。人们的方法是将群分成若干类（即附加一定条件）；譬如有限群；无限群；变换群；非

变换群等等。对每个群类进行研究以设法回答上述三个问题。可惜 ， 人们能弄清的群当今只有少数几类（后面的循环群就是完全解决了的一类群）大多数还在等待人们去解决。

变换群是一类应用非常广泛的群，它的具有代表性的特征—置换群，是现今所研究的一切抽象群的来源，是抽象代数创始人E.Galais(1811-1832)在证明次数大于四的一元代数方程不可能用根号求解时引进的。

一． 置换群的基本概念

定义1.任一集合A 到自身的映射都叫做A 的一个变换，如果

A 是有限集且变换是一一变换（双射），那么这个变

换为A 的一个置换。

有限集合A 的若干个置换若作成群，就叫做置换群。

含有n 个元素的有限群A 的全体置换作成的群，叫做

n 次对称群。通常记为n S .

明示：由定义1知道，置换群就是一种特殊的变换群（即有限集合上的变换群）而n 次对称群n S 也就是有限集合A 的完全变换群。

现以{}321 , , a a a A =为例，设π：A →A 是A 的一一变换。即π:

1a 2a ,2a 3a , 3a 1a ,利用本教材中特定的表示方法有：

21a a =π

，32a a =π，13a a =π

.

由于映射中只关心元素之间的对称关系.而不在乎元素的具体内容.故可证{}3 , 2 , 1　=A .故此. π:1 2,2 3,3 1.稍

做修改: π：21

↓ 32↓ 1

3

↓ ⇒ π=⎪⎪⎭⎫

⎝⎛132321 .用π=⎪⎪⎭⎫ ⎝⎛132321

来描述A 的一个置换的方便之处是显而易见的.当然,上述的置换可

记为⎪⎪⎭⎫

⎝⎛123312 ，⎪⎪⎭

⎫ ⎝⎛321213

…,但习惯上都将第一行按自然序列排写这就可以让我们都统一在一种表示置换的方法内进行研究工作了.习惯上称它为三元置换.

二.置换的乘积.

设{}3 , 2 , 1　=A 的任二个置换

⎪⎪⎭⎫ ⎝

⎛=132321

π,⎪⎪⎭⎫ ⎝⎛=213321 τ,那么由于π和τ都是一一变换,于是

πτ也是A 的一一变换.且有 πτ:1→1,2→2,3→3.

用本教材的记法为:11=πτ

,22=πτ,33=πτ.

换句话说:⎪⎪⎭

⎫

⎝⎛=⎪⎪⎭⎫ ⎝⎛⎪⎪⎭⎫

⎝⎛=321321123321132321 τπ 例1. 计算下列置换的乘积: (1) πτ, (2) 2π, (3) 2πτ.

解: ⎪⎪⎭⎫ ⎝⎛=⎪⎪⎭⎫ ⎝⎛⎪⎪⎭⎫

⎝⎛=321321132321213321 πτ ⎪⎪⎭⎫ ⎝⎛=⎪⎪⎭⎫ ⎝⎛⎪⎪⎭⎫

⎝⎛=2133213213213213212

π

文字都删掉,那么上述置换可写成循环置换的形式:()53241 =π

注意:①循环置换是置换的另一种表达形式,它以发生变化的文字的

变化次序为序,表达成轮换的形式.虽然表达形式简捷,但所含置换的原有文字的数目可能反映不出来.这要求事先予以说明.例如.“8元置换()53241 =π”

②.一般地,每个循环的表达方法不唯一,例如.

()()() ====324154153253241 π

这是 因为,每个循环置换都可视为一个首尾相接的圆环

:

所以,循环中的每个文字都可以置于首位.一旦首位确定后,整个循环置换的表达形式也就确定了.

但习惯上,总是将循环置换中出现的最小文字置在首位. ③.8S 的单位(恒等置换)()()() ====3210π同上,习惯写成()10=π.

定义 2. n S 中的一个将1i 变到2i ，2i 变到k i i ,,3 变回到1i 而其余文字（如果还有其他文字）不发生变化的置换，叫做k —循环置换（或称k —循环）,记为(k i i i i 321,,) 例3．在5S 中.

()3215413254321 =⎪⎪⎭⎫ ⎝

⎛ 叫作3—循环置换.

()543211543254321 =⎪⎪⎭⎫ ⎝

⎛ 叫作5—循环置换.

()15432154321=⎪⎪⎭⎫ ⎝

⎛ 叫作1—循环置换.

（2）循环置换分解

很容易发现，并不是每个置换都能成为循环置换.比如5元

置换⎪⎪⎭

⎫

⎝⎛=1254354321 τ不可能是循环置换，但我们会发现 ()()(*)

42531523415432114523543211254354321

=⎪⎪⎭

⎫ ⎝⎛⎪⎪⎭⎫ ⎝⎛=⎪⎪⎭⎫ ⎝⎛=τ 可见，τ虽不是循环置换，但它是循环置换之积。 定义3. 设()k i i i ,,,21 =π和()s j j j ,,,21 =τ都是循环置换. 如果π与τ不含相同的文字，那么称π与τ是不相连的. 定理2. 每一个n 元置换都可以写成若干个不相连的循环置换的乘积.（循环置换分解定理）

【证明】.设π是n S 中任一个n 元置换，下面对π中改变文字的个数用数学归纳法。

如果π使{}n ,,3,2,1 中每个文字都不发生改变，则π是恒等置换.即()1=π，定理2成立.

假设π最多变动)(1n r r ≤-个文字时，定理成立。现考察π变动了r 个元的情形：

首先在被π变动的文字中随意取一个文字1i ，从1i 出发找到1i 在π下的象2i ,再找2i 的象3i ,… ,直到找到k i ，其中：

1i i k −→−π

.于是1321i i i i i k −→−−→−−→−−→−−→−

πππππ