董旭初《离散数学二教学》B 6 2 6.2-群的定义.pptVIP

四、置换群 比如，在顺时针旋转180°的置换g作用下： 因此，fix(g)=4。 Burnside引理： 四、置换群 定义6.2.5（轮换）设σ是M的置换，若可取到M的元素a1,…,ar 使 σ(a1)＝a2, σ(a2)=a3, …, σ(ar-1)=ar, σ(ar)=a1， 而σ不变换M的其余元素（自己变换到本身），则σ称为一个轮换， 记为 （a1 a2 … ar） 并称轮换σ的长度为r。 当然，也可以把任一元素ai排在头一位而改写成 （ai ai+1 … ar a1 a2 … ai-1 ） 四、置换群 例16．σ＝ ＝(1 3 4)。 问题讨论 给定M={1,2,3,4,5,6}： （1）轮换(3 4 1)和(4 1 3)分别表示什么? （2）两个轮换的乘积(1 3 4)(3 4 6)表示什么？ 只要保持轮换中各元素的变换次序，将哪一个元素放在第一位写都可以。 (3 4 1)＝(4 1 3)＝ 。 (1 3 4)(3 4 6)＝ ＝(1 3)(4 6) （3）(3 4 6)(1 3 4)=(1 3 4)(3 4 6)？(1 3)(4 6)=(4 6)(1 3)？ 四、置换群 定义6.2.6（不相交轮换） M的两个轮换 σ=(a1…ar)和τ=(b1…bs)说是不相杂或不相交，如果 a1,…,ar和b1,…,bs都不相同（即{a1,… ,ar}∩{b1,…,bs}=?）。 例17．给定M={1,2,3,4,5,6}，那么(1 3 5)和(4 6)是两个不相杂轮换。而它们的乘积 (1 3 5)(4 6)＝ ＝(4 6)(1 3 5) 四、置换群 结论 若σ和τ是M的两个不相杂的轮换，则στ=τσ。 证明：设σ=（a1…ar），τ=（b1…bs）， σ和τ不相杂。命x为M的任意元素。 （1）若x∈{a1,…,ar}，设x=ai (1≤ir) ，则 στ(x)=στ(ai)=σ(ai)=ai+1， τσ(x)=τσ(ai)=τ(ai+1)=ai+1。 i=r时,ai+1应改为a1。故στ(x)=τσ(x)。 （2）同理可证，若x∈{b1,…,bs}，也有στ(x)=τσ(x) 。 （3）设x? {a1,…,ar,b1,…,bs}, 于是， στ(x)=σ(x)=x， τσ(x)=τ(x)=x。 综上，στ(x)=τσ(x)，故στ=τσ。■ 四、置换群 问题讨论 是否任一置换都可写成不相杂轮换的乘积？ 四、置换群 定理6.2.7 任意置换σ恰有一法写成不相杂的轮换乘积。即：任意置换σ可以写成不相杂的轮换的乘积（可表性），如果不考虑乘积的顺序，则写法是唯一的(唯一性)。 四、置换群 证明：（1）可表性。设σ是M上置换，任取a1∈M。 若σ(a1) =a1，则有轮换(a1)。 否则，设σ(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) ① 即σ表成了不相杂的轮换的乘积。 四、置换群 （2）唯一性。设σ又可表为不相杂的轮换的乘积如下： σ=(a1′…a′r′)(b1′…b′s′) …(c1′…c′t′) ② 考虑①式中任意轮换(a1…ar)。 不妨设 a1∈{a1′…a′r′}，且a1＝a1′。 于是，a2=σ(a1)=σ(a1′)= a2′，a3=σ(a2)=σ(a2′)= a3′，…， 可见，（a1…ar）必和（a1′…a′r′）完全相同。这就是说， ①中的任