第五章群与环.doc

第五章 群与环 计算轮换的乘积 （1 2 3）（2 3 4）（1 4）（2 3） 解 设1 =（1 2 3），2=（2 3 4），3=（1 4），4=（2 3），则我们要计算置换的乘积=1234 我们先计算（1），因为4=（2 3）不含1，所以4不变1，即4 （1）=1， 34 （1）=3（4（1） ）=3（1）=4.234 （1）=2 （34（1） ）=2（4）=2.1234（1）=1 （234（1） ）=1 （2）=3. 即（1）=3. 接下去我们计算（3）.有4 （3）=2，34（3）=2，234（3）=3，1234（3）=1.即（3）=1 依照上面过程，可计算出（2）=4，（4）=2. 于是=（1 3）（2 4）.写成置换的形式是 计算置换的幂6 解 设=. 先把写成轮换的乘积 =（1 3 5）（2 4）. 因为不相杂轮换的乘法满足交换律，所以有6=[（1 3 5）（2 4）]6 =（1 3 5）6（2 4）6 =[（1 3 5）3]2[（2 4）2]3 =I*I =I. 设=（1 3 2），=（1 3）（2 4），计算-1 解 -1=（2 3 1） 设置换=-1.我们先计算（1）.因为-1 （1）=2，-1（1）=（2）=4，-1（1）=（4）=4，所以（1）=4. 同理可计算出（2）=3，（3）=2. 所以=（1 4）（3 2）.写成置换的形式是 判断下列置换的奇偶性并写成对换的乘积 . 解 设前一置换为，后一置换为，先把和写成轮换乘积（乘积中应包括长度为1的轮换） =（1 4 5）（2 3 7）（6） =（1 5 6 2）（3 8）（4 7） 对于来说，因为7-3是偶数，所以是偶置换；对于来说，因为8-3是奇数，所以是奇置换。把和写成对换乘积的形式的写法不是唯一的。其中一种写法是=（1 5）（1 4）（2 7）（2 3） =（1 2）（1 6）（1 5）（3 8）（4 7） 把置换写成不相杂轮换的乘积 =12k 证明 n=1n2n kn,其中n是自然数. 证 对k使用数学归纳法. 当k=1时，是一轮换，命题显然成立。 假设当命题＜k时成立。则当写成k个轮换，即=12k 时 n=（12k ）n=（ （ 1k-1） k）n 因为1 ，2 ，k 是不相杂轮换，所以1 ，2 ，k-1的乘积（12k-1）与k也不相杂。仿照定理1的证明，容易证出如果置换（12k-1）与轮换k 不相杂，也适合交换律。因此有 [（12k-1）k ]n=（ 1k-1）n kn. 根据归纳假设 n=（12k ）n = （ （ 1k-1） k）n =（ 1k-1）n kn =1n2n kn. 证毕. 设，是两个置换，把表为不相杂的轮换的乘积，求证，计算-1只要用变换中的文字. 证 设表成不相杂轮换乘积为 =a1 a 2r ) 又设（ai）=x, 则-1(x)= （ai）.因此 -1(x)= （-1(x) ）=（ai）=ai+1，-1(x)= （-1（ai） ）=（ ai+1） （当I=r时，（ ai+1）为（ a1）） 设用变换中的文字所得置换为1，则 1=（a1）（a2） ar）） 1(x)= 1（ ai））=（ ai+1） （当I=r时，（ ai+1）为（ a1）） 所以 -1(x)= 1(x) 设，是集合M上的置换，因为对M 中的任意x都有上述证明过程，所以-1= 1。 证毕. 设M={1，2，证明M的所有偶置换在置换的乘法下做成一个群. 证 设M的所有偶置换做成的集合为S，因为偶置换的乘积仍是偶置换，所以S在置换的乘法下封闭，即置换的乘法构成S中的运算.因为置换的乘法满足结合律，所以S中的置换运算满足结合律.因为单位置换I是偶置换，所以I在S中，由单位置换的性质知I是S中的单位元素.设是S中的一个偶置换，则有置换-1，使-1 =-1 =I.因只有偶置换的乘积才是偶置换，所以-1 是偶置换，即S中有-1满足-1 =-1 =I