6.3 置 换 群-黑底 看-.pptxVIP

;;置换的例;置换的乘法;·满足结合律：(στ)ρ=σ(τρ)，σ,τ,;n次对称群;;例σ＝;M的两个轮换σ=(a1…ar)和τ=(b1…bs)说 是不相杂或不相交，如果a1,…,ar和

b1,…,bs

都不相同(即{a1,…,ar}∩{b1,…,bs}=;不相杂轮换;不相杂轮换;;证明：;若M已经没有另外的元素，则σ就等于这个轮换，否则设b1不在a1，…，ar之内，则同样作法又可得到一个轮换（b1…bs）。因为a1，…，ar各自已有变到它的元素，所以b1，…，bs中不会有a1，…，ar出现，即这两个轮换不相杂。若M的元素已尽，则σ就等于这两个轮换的乘积，否则如上又可得到一个轮换。如此类推，由于M有限，最后必得;（2）唯一性.

设σ又可表为不相杂的轮换的乘积如下：

σ=(a’1…a’r’)(b’1…b’s’)…(c’1…c’t’) (2)

考虑(1)式中任意轮换(a1…ar)。不妨设a1∈{a’1…a’r’}，且a1＝a’１。

于是，a2=σ（a1）=σ（a’1）=a’2，，

a=σ（a）=σ（a’）=a’，…，;证明;例.设M={1，2，3，4}，M的24个置换可写成：;轮换的长度其中所含的元素个数。（a1a2…ar）长度为r。

对换 长度为２的轮换。

结论.任意轮换可以写成对换的乘积。(a1a2…ar)＝(a1ar)(a1ar－１)…(a1