【抽代复习笔记】19-群(十三):奇偶置换、循环置换的几个定理及例题

2024-06-14 07:12

本文主要是介绍【抽代复习笔记】19-群(十三):奇偶置换、循环置换的几个定理及例题,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

定义:

①在Sn中,能够表示为奇数多个对换乘积的置换称为“奇置换”,能够表示为偶数多个对换乘积的置换称为“偶置换”;

②所有偶置换的集合记为An。

 

例1:(1)计算S1和S2中奇、偶置换的数目;

(2)计算S3中奇偶置换的数目。

解:(1)S2 = {(1),(12)},其中(12)是奇置换,(1) = (12)(12)是偶置换,所以S2中奇偶置换各自的数目均为1个;

(2)S3 = {(1),(12),(13),(23),(123),(132)},其中(12),(13),(23)为奇置换,(1) = (12)(12),(123) = (13)(12),(132) = (12)(13)是偶置换,因此S3中奇偶置换各自的数目均为3个。

 

定理5:n ≥ 2时,Sn中奇、偶置换各占一半,即|An| = n!/2。

证:设|An| = s,|Sn - An| = t,(Sn - An表示Sn中所有奇置换组成的集合)

任取σ∈An,取对换(12)∈Sn,由于σ为偶置换,因此置换 (12)σ 为奇置换,

即 (12)σ∈Sn - An,

从而,根据σ的任意性,可知|An| ≤ |Sn - An|,即s ≤ t;

同理,任取r∈Sn - An,(12)σ ∈ An,

因此有|An| ≥ |Sn - An|,即s ≥ t;

所以有 s = t,也就是说Sn中奇、偶置换的数目相等,彼此各占一半。

 

例2:在S5中,将下列循环的乘积表示为矩阵形式:

(1)(145)(23),(23)(145);

(2)(13)(25),(25)(13)。

解:按从右到左计算:

(1)①先是2和3对换,然后1变4、4变5、5变1,因此表示成矩阵形式如下:

c89b9324f1654557ae071245af4bc7dc.png

②先是1变4、4变5、5变1,然后是2和3对换,因此表示成矩阵形式如下:

7ed848a5bb4a41d79c9caa21df9814b8.png

(2)①先是2和5对换,然后1和3对换,因此表示成矩阵形式如下:

85fdc70bf21545258cf2deca4674ba02.png

②先是1和3对换,然后2和5对换,因此表示成矩阵形式如下:

7296dcc4df074bfbb161a607d4584e64.png

 

定理6:两个不相交的循环置换的乘积可交换。

 

例3:求

8e8988bde58246ba882c527f2f408e5f.png

的逆元。

解:σ5 = (1245),则由:

59d9d9c061614e4f81b90bd6f9ae0206.png

可求出σ5的逆元,因为(1245)(1542) = (1),因此σ5的逆元为(1542) = (5421),即:

56c7e002ebf84b64a362274f316c5641.png

 

定理7:k-循环的逆元等于反序写出的循环,即

a1871f948b69416da4b89d9733d1eb1d.png

 

例4:在S6中,计算下列置换的阶:

(1)(235);

(2)(1254);

(3)(13)(256);

(4)(13)(24)。

解:(1)(235)^2 = (235)(235) = (253),(235)^3 = (235)(235)(235) = (253)(235) = (1),所以|(235)| = 3;

(2)(1254)^2 = (1254)(1254) = (15)(24),(1254)^3 = (1254)(1254)(1254) = (15)(24)(1254) = (1452),(1254)^4 = (1254)(1254)(1254)(1254) = (1452)(1254) = (1),所以|(1254)| = 4;

(3)|(13)(256)| = |(13)|×|(256)| = 2×3 = 6;

(4)[(13)(24)]^2 = (13)(24)(13)(24) = (1),所以|(13)(24)| = 2。

 

定理8:

(1)k-循环的阶等于k;

(2)如果一个置换σ可以表示为一个k-循环和一个l-循环的乘积,那么|σ|等于k,l的最小公倍数。

 

(待续……) 

 

这篇关于【抽代复习笔记】19-群(十三):奇偶置换、循环置换的几个定理及例题的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/1059722

相关文章

Python判断for循环最后一次的6种方法

《Python判断for循环最后一次的6种方法》在Python中,通常我们不会直接判断for循环是否正在执行最后一次迭代,因为Python的for循环是基于可迭代对象的,它不知道也不关心迭代的内部状态... 目录1.使用enuhttp://www.chinasem.cnmerate()和len()来判断for

Java循环创建对象内存溢出的解决方法

《Java循环创建对象内存溢出的解决方法》在Java中,如果在循环中不当地创建大量对象而不及时释放内存,很容易导致内存溢出(OutOfMemoryError),所以本文给大家介绍了Java循环创建对象... 目录问题1. 解决方案2. 示例代码2.1 原始版本(可能导致内存溢出)2.2 修改后的版本问题在

JAVA中while循环的使用与注意事项

《JAVA中while循环的使用与注意事项》:本文主要介绍while循环在编程中的应用,包括其基本结构、语句示例、适用场景以及注意事项,文中通过代码介绍的非常详细,需要的朋友可以参考下... 目录while循环1. 什么是while循环2. while循环的语句3.while循环的适用场景以及优势4. 注意

详解Spring Boot接收参数的19种方式

《详解SpringBoot接收参数的19种方式》SpringBoot提供了多种注解来接收不同类型的参数,本文给大家介绍SpringBoot接收参数的19种方式,感兴趣的朋友跟随小编一起看看吧... 目录SpringBoot接受参数相关@PathVariable注解@RequestHeader注解@Reque

Python中的异步:async 和 await以及操作中的事件循环、回调和异常

《Python中的异步:async和await以及操作中的事件循环、回调和异常》在现代编程中,异步操作在处理I/O密集型任务时,可以显著提高程序的性能和响应速度,Python提供了asyn... 目录引言什么是异步操作?python 中的异步编程基础async 和 await 关键字asyncio 模块理论

每天认识几个maven依赖(ActiveMQ+activemq-jaxb+activesoap+activespace+adarwin)

八、ActiveMQ 1、是什么? ActiveMQ 是一个开源的消息中间件(Message Broker),由 Apache 软件基金会开发和维护。它实现了 Java 消息服务(Java Message Service, JMS)规范,并支持多种消息传递协议,包括 AMQP、MQTT 和 OpenWire 等。 2、有什么用? 可靠性:ActiveMQ 提供了消息持久性和事务支持,确保消

好题——hdu2522(小数问题:求1/n的第一个循环节)

好喜欢这题,第一次做小数问题,一开始真心没思路,然后参考了网上的一些资料。 知识点***********************************无限不循环小数即无理数,不能写作两整数之比*****************************(一开始没想到,小学没学好) 此题1/n肯定是一个有限循环小数,了解这些后就能做此题了。 按照除法的机制,用一个函数表示出来就可以了,代码如下

uva 10061 How many zero's and how many digits ?(不同进制阶乘末尾几个0)+poj 1401

题意是求在base进制下的 n!的结果有几位数,末尾有几个0。 想起刚开始的时候做的一道10进制下的n阶乘末尾有几个零,以及之前有做过的一道n阶乘的位数。 当时都是在10进制下的。 10进制下的做法是: 1. n阶位数:直接 lg(n!)就是得数的位数。 2. n阶末尾0的个数:由于2 * 5 将会在得数中以0的形式存在,所以计算2或者计算5,由于因子中出现5必然出现2,所以直接一

uva 1342 欧拉定理(计算几何模板)

题意: 给几个点,把这几个点用直线连起来,求这些直线把平面分成了几个。 解析: 欧拉定理: 顶点数 + 面数 - 边数= 2。 代码: #include <iostream>#include <cstdio>#include <cstdlib>#include <algorithm>#include <cstring>#include <cmath>#inc

【学习笔记】 陈强-机器学习-Python-Ch15 人工神经网络(1)sklearn

系列文章目录 监督学习:参数方法 【学习笔记】 陈强-机器学习-Python-Ch4 线性回归 【学习笔记】 陈强-机器学习-Python-Ch5 逻辑回归 【课后题练习】 陈强-机器学习-Python-Ch5 逻辑回归(SAheart.csv) 【学习笔记】 陈强-机器学习-Python-Ch6 多项逻辑回归 【学习笔记 及 课后题练习】 陈强-机器学习-Python-Ch7 判别分析 【学