离散数学置换群和子群及其陪集2教学文稿.pptVIP

§6.2.4 置 换 群 在伽罗瓦理论中起关键作用的就是置换群，它是有限群的特例，是群的典型代表。 置换的定义: 定义6.2.4 设M是一个非空的有限集合，M的一个一对一变换称为一个置换。 设M的元素为a1，a2，…，an，则M的置换σ可以简记为 σ＝ ,bi=σ（ai）,i=1,2…,n 因为置换按定义是一对一的，所以b1,b2,…,bn是a1,a2,…,an的一个排列，由此可见，Ｍ的每个置 换对应a1,a2,…,an的一个排列，不同的置换对应不同的排列,此外，a1,a2,…,an的任意排列也确定M的一个置换，所以，M的置换共有n！个，其中n是M的元数，M上的置换也称为n元置换。以下用Sn表示这n！个置换作成的集合。 若σ＝ , 则称σ为 n元恒等置换。 例如， 设M={1，2，3}，则有3！=6个3元置换， σ1＝ 为3元恒等置换， σ2＝ ， σ3＝ ， σ4＝ ， σ5＝ ， σ6＝ 。 故，S3 = {σ1，σ2，σ3，σ4，σ5，σ6}。 对M中任意元素a及M的任意两个置换σ，τ，规定 στ（a）=σ（τ（a））。 例6.3.2 设σ＝ ， τ＝ ， 则στ= , τσ= 置换的乘法有下述一些性质： （1)满足结合律: (στ)ρ=σ(τρ), σ,τ,ρSn。 （2）n元恒等置换是Sn中的单位元素， 设为σ0，有：σ0τ=τσ0 =τ，τSn。 （3）每个n元置换在Sn 中都有逆元素 -1= 。 因此，我们有： 例6.2.6 σ= =(1 3 4)=(3 4 1)=(4 1 3）。 定义6.2.6 称M的两个轮换 σ=（a1…ar）和 τ=（b1…bs）不相杂或不相交， 如果 a1，… ， ar和b1，…，bs都不相同。 结论：若σ和τ是两个不相杂的轮换，则其乘法适合交换律： στ=τσ 证明：设σ=（a1…ar），τ=（b1…bs）,σ和τ不相杂。命χ为M的任意元素， （1）若χ在a1，…，ar之内，例如χ=ai,则στ(χ)=στ(ai)=σ(ai)=ai+1, τσ(χ)=τσ(ai)=τ（ai+1）= ai+1。 i=r时，ai+1应改为a1。 总之,στ（χ）=τσ（χ）。 （2）同样可以说明，若χ在b1， …，bs之内，也有στ（χ）=τσ（χ）。 （3）设χ不在a1， …，ar， b1， …，bs之内。于是, στ(χ)=σ(χ)=χ,τσ(χ)=τ(χ)=χ。 因此,在所有情况下,στ(χ)=τσ(χ),故στ=τσ。 定理6.2.7 任意置换σ恰有一法写成不相杂的轮换乘积。 证明：先证σ可以写成不相杂的轮换的乘积，取任意a1∈M。 （1）若σ（a1）= a1,则a1自己就作成一个轮换。 （2）设σ(a1)= a2,σ(a2)= a3，…。 这样下去，由于M有限，故到某一个元素ar, 其σ（ar）必然不能再是新的元素，即这σ（ar）必在a1，…，ar之内。由于σ是一对一的,我们已有σ(ai)= ai+1，i=1，2， …，r-1，所以σ(ar)只能是a1。于是我们得到一个轮换 （a1…ar）。 若M已经没有另外的元素，则σ就等于这个轮换，否则设b1不在a1，…，ar之内，则同样作法又可得到一个轮换（b1…bs）。 因为a1，…，ar各自已有变到它的元素，所以b1，…，bs中不会有a1，…，ar出现，即这两个轮换不相杂。若M的元素已尽，则σ就等于这两个轮换的乘积，否则如上又可得到一个轮换。如此类推，由于M有限，最后必得 σ=( a1…ar)(b1…bs)…(c1…ct) （1） 即σ表成了不相杂的轮换的乘积。 今证表法唯一，设σ又可表为不相杂的轮换的乘积如下： σ=(a’1…a’r’)(b’1…b’s’)…(c’1…c’t’) （2） 试看（1）式中的任意轮换，例如（a1…ar）。 a1必出现在（2）式中的某个轮换之内， 例如（a’1…a’r’）。由于一个轮换中任意元素都可排在头一位，不妨假定a1＝a’１。于是， a2=σ（a1）=σ（a’1）= a’2，， a3=σ（a2）=σ（a’2）= a’3，…，如此类