§13轮换的逆和幂.docx

§1.3 轮换的逆和幂

命题3.1 （1）轮换??(ii

12

......i

r

)的逆为（i

r

i

r?1

......i），

1

特别地，?ii

12

??1?(ii

21

)?(ii)

12

（2）若??s

且????......?，则??1???1?..?.1... ??1（其

n 1 2 k k k?1 1

中，?,?......?不一定不相交）

1 2 k

（2）归纳法：

K=2时，（β

（1）；

β ）（β

1 2

-1β

2

-1）=β （β β

1 1 2

-1）β

2

-1=β β

1 1

-1=

1

类似可证：（β -1β -1）（β β ）=（1）；

2 1 1 2

假设k时成立：下证k+1情况：

设α=β β …β ，使得β β …β β

1 2 k 1 2 k

＝αβ 。

k+1 k+1

则（β

β …β β

）-1＝（αβ

）=β

-1α =β

-1β …β

-1，

1 2 k

k+1

k+1 -1

k+1

-1 k+1

k-1 1

所以结论成立。

注：对（2）中，若β，β，……β，是互不相交的，则β，……，

1 2 k k-1

β-1也是互不相交的。

1

?123456789?

?647251893?

例：α=? ?,求α .

-1

解：α=（16）（24）(3789)

所以α =（3789）（24）（16）=（9873）（24）（16）

-1 -1 -1 -1

若β 属于Sn,k=0,则归纳的定义β 的幂，β =（1），β

0

则β 是β 与自身的k次合成。

k

r轮换β 和它的幂之间的关系：

设β=（ii…i）

0 1 r-1

=ββ ，

k+1 k

i=β（i

1

）,i

0

=β（i

2

）=β(β（i

1

）)=β

0

（i）.i

2 0

=β（i

3

）=β(β

2 2

（i）)=β （i）……i =β （i）

0 3 0 r-1 r-1 0

即对任意k=r-1,i=β （i）.

k k 0

i=β(i)=β(β （i）)=β （i）

0 r-1 r-1 0 r 0

i=β （i）,i=β（i）,i=β（i

）=β （i）……i =β

（i）

1 r 1 2 1 3

2 2 1

r-1

r-2 1

i=β(.i)=β （i），i=β（i）=β （i）

0 r-1 r-1 1 1 0 r 1

以此类推：i=β （i）,…，i=β （i）

2 r 2 r-1 r r-1

定理3.3 若α 是一个r轮换，则α =（1），且r是满足此式的

r

最小的正整数。

例3.4：设??(1234567)，（1）求置换?，st ?4?? (2)求置换?，

st ?2

???1.

解：（1）?4

???(1)???7???8

???2

（2）?2

???1

?(1)???7??1

??6

???3

例3.5：若?与?（不必不相交）是可交换的置换，则对一切k?1，

(??)k??k?k

证：先对k用归纳法证明??k

??k?

k=1显然成立

假设k-1成立时，??k

???k?1???k?1????k?1????k?

所以(??)k

??k?k

定理3.6 （1）设????是不相交轮换的合成，若?移动i，则

对?k?1

?k(i)??k(i)

0（2）若?和?都是移动i?i的轮换，且对?k?1，有

0

?k(i)??k(i)，则??? （其中?，?不一定有相同长度）证明：（1）由于?移动i，则由?，?不相交知，?固定i

0引理3.6 若?和? 都是移动i?i 的轮换，且对?k?1有

0

?k(i)??k(i)，则???

01 r?1 k证：设??(ii....i )，则对k?r?

01 r?1 k

k(i)

0

012 s?1类似设??(i jj....j )，则对?k?

012 s?1

j ??

k

k(i)

0

假设r?s，sti

1

?