置换怎么表示成轮换_一、群 (1.6 变换群与置换群2)

今天，直接更新两篇啦，这两天已经被知友催促着更同态加密和安全多方计算专栏了，一个人维护真的有点吃力，未来几天，我会偏向与更同态加密专栏和安全多方计算专栏。话说，格理论也好久没更了，大家要多给点鼓励哦，点点关注和赞同 ^.^

大家先来回顾一下上一篇的定义 1.6.2.

定义 1.6.2. 设

，若存在

，使得

而对

，称

为一个

阶轮换，

循环置换。

称为

的文字，

为轮换

的长，记为

。

下面我们继续学习今天的内容

命题 1.6.4.

的阶为

。

定义 1.6.3. 设

为

中两个轮换，若

，则称

和

为不相交的轮换。

定理1.6.6 任一

中置换都可以表示成不相交的轮换之积，若不计轮换次序，表示法唯一。不相交的轮换交换，定义1.6.3中

。

证明：设

(

)，任意取

，考虑

上述系列必定出现重复，设

为第一个与前面出现重复的文字，我们断定：

与

重复，事实上，若不然，设

，但

与

为置换矛盾。

现令

，则

与

在

作用相同，如果

则

，结论已经成立，若不然，任取

，由前面的证明，可得一个轮换

，则

与

在

上的作用一致。这个方法一直用下去，直到用完所有文字，就可以将

写成不相交的轮换之积。

唯一性易证。

例 3.

命题 1.6.5. 设

为不相交的轮换之积，其中

为

一轮换，则

的阶为

(

表示最小公倍数 )。比如例3中的置换的阶为6。

例 4.

的轮换称为对换。

命题 1.6.6. 任何置换都可以写成对换的乘积

，上述题中对换的个数的奇偶性不变。

定义 1.6.4. 设

，若

写成偶数个对换之积，称

为偶置换，否则称为奇置换。

定义 1.6.5.

为偶置换

。

命题 1.6.7. 奇置换乘奇置换为偶置换，奇置换与偶置换之积为奇置换，偶置换与偶置换之积为偶置换，奇置换之逆是奇置换，偶置换之逆是偶置换。

命题 1.6.8.

，称

为交错群。

定义 1.6.6. 设

为一般的群，若

为群同构，则称

为 自同构，

的所有自同构构成的群称为

的自同构群，记为

，

。

注：我这不仅有代数，还有前沿密码学，包含理论和工程。喜欢我创造的小伙伴们，记得点下关注、赞同哦，让我有动力持续创作，持续给大家带来干货。