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

news2024/12/24 0:27:45

定义:

①在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的最小公倍数。

 

(待续……) 

 

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.coloradmin.cn/o/1821141.html

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈,一经查实,立即删除!

相关文章

HTML初体验

可参考jd.com官网&#xff0c;ctrlu查看当前页面源代码 找到你的项目&#xff0c;在项目中创建html类型的网页文件 标准的HTML正确书写格式 <!DOCTYPE html> <html lang"en"> <head><meta charset"UTF-8"><title>Title&…

UNIAPP-ADB无线调试

ADB下载 SDK 平台工具版本说明 | Android Studio | Android Developers (google.cn) 环境变量配置 ADB版本查看 adb version 手机使用数据线连接到电脑 手机需要授权adb调试(开发人员选项里面) CMD输入命令 adb tcpip 5555 到了这一步你手机已经启动了adb服务了&…

Linux DNS域名解析

DNS系统的作用及类型 整个 Internet 大家庭中连接了数以亿计的服务器、个人主机&#xff0c;其中大部分的网站、邮件等服务器都使用了域名形式的地址&#xff0c;如www.google.com、mail.163.com 等。很显然这种地址形式要比使用 64.233.189.147、202.108.33.74的IP地址形式更…

蚂蚁分类信息系统二开仿么么街货源客模板微商货源网源码(带手机版)

源码介绍 网站采用蚂蚁分类信息系统二次开发&#xff0c;模板仿么么街货源客模板&#xff0c;微商货源网定制版。 模板设计风格简洁&#xff0c;分类信息采用列表形式发布&#xff0c;这种设计方式非常符合度娘 SEO 规则。收录效果是杠杠的。 这个网站风格目前是用来做货源推…

QT基础-简介,安装(6.7.1编译)

目录 QT简介 一.QT编译 国内镜像网站 1. For windows a.下载:qt-everywhere-src-6.7.1.zip b.下载Cmake c.下载python d.查看readme.md e. x64 native Tools cd 到 源码目录 f.输入 g. 然后输入 ​编辑 h.最后输入 1.2. qt-creator 1.3. 配置编译 2. For Ubu…

了解TF-IDF:一种文本分析的强大工具

了解TF-IDF&#xff1a;一种文本分析的强大工具 在现代信息时代&#xff0c;海量的文本数据充斥着我们的生活。如何有效地从这些文本数据中提取有价值的信息成为了一个关键问题。TF-IDF&#xff08;Term Frequency-Inverse Document Frequency&#xff09;作为一种经典的文本分…

Python酷库之旅-比翼双飞情侣库(05)

目录 一、xlrd库的由来 二、xlrd库优缺点 1、优点 1-1、支持多种Excel文件格式 1-2、高效性 1-3、开源性 1-4、简单易用 1-5、良好的兼容性 2、缺点 2-1、对.xlsx格式支持有限 2-2、功能相对单一 2-3、更新和维护频率低 2-4、依赖外部资源 三、xlrd库的版本说明 …

Jmeter接口请求之 :multipart/form-data 参数请求

参考教程 Jmeter压测之&#xff1a;multipart/form-data_jmeter form-data-CSDN博客 1、通过fiddler对接口进行抓取&#xff0c;接口信息如下图所示 2、获取到接口后 在fiddler右侧点击Inspectors-Raw中可以看到如下图所示信息&#xff0c;上半部分为默认请求头信息内容&#…

Windows桌面运维----第二天

①桌面图标无法显示 1 . 在“开始”和“运行”处输入regedit&#xff0c;启动注册表并找到以下路径。如果shell下没有explorer.exe&#xff0c;您可以用鼠标右键创建一个新的explorer.exe:/HKEY local machine/software/micro osft/windowsnt/current version/winlogon/shell …

基于WPF技术的换热站智能监控系统10--封装流体管道

1、创建用户控件 2、编写UI控件 3、编写后台代码 4、测试效果 走过路过不要错过&#xff0c;点赞关注收藏又圈粉&#xff0c;共同致富&#xff0c;为财务自由作出贡献

C++中extern “C“的用法

目的 extern "C"是经常用到的东西&#xff0c;面试题目也经常出现&#xff0c;然则&#xff0c;实际用时&#xff0c;还是经常遗忘&#xff0c;因此&#xff0c;深入的了解一下&#xff0c;以增强记忆。 extern "C"指令非常有用&#xff0c;因为C和C的近亲…

idea搜索只显示100条、如何修改idea搜索的条数

文章目录 一、老版本的IDEA&#xff08;2021年之前的版本&#xff09;二、新版本的IDEA&#xff08;2021年及之后的版本&#xff09;2.1、方式一2.2、方式二 如下图&#xff1a;idea搜索的时候默认只显示100条 要解决IDEA搜索只显示100条的问题&#xff0c;可以通过修改搜索结…

Three.js的渲染器:WebGLRenderer、CSS3DRenderer、SVGRenderer

我们都晓得渲染器是负责将场景中的3D对象转换为2D图像&#xff0c;然后显示在屏幕上&#xff0c;three.js内置了多种渲染器&#xff0c;来应对不同的和需求&#xff0c;贝格前端工场老司机&#xff0c;简要和大家分享下。 一、渲染器的定义和作用 在Three.js中&#xff0c;渲…

【odoo】odoo常用的ORM方法

概要 在Odoo中&#xff0c;ORM&#xff08;对象关系映射&#xff0c;Object-Relational Mapping&#xff09;方法是一种将Python对象映射到数据库表的方法。Odoo的ORM系统使开发者能够使用高级的Python代码而不是复杂的SQL语句来操作数据库。Odoo的ORM方法主要用于创建、读取、…

【单片机毕业设计选题24004】-基于STM32和阿里云的智能鱼缸控制系统

系统功能: 此设计采用STM32单片机将采集到的环境温度,TDS值,PH值等显示在OLED上&#xff0c;并将这些信息上报至阿里云平台。系统可通过阿里云平台或按键开关加热继电器,增氧继电器,水泵继电器和舵机. 主要功能模块原理图: 电源时钟烧录接口: 单片机和按键输入电路: 继电器控…

教学辅助系统的设计

管理员账户功能包括&#xff1a;系统首页&#xff0c;个人中心&#xff0c;教师管理&#xff0c;作业管理&#xff0c;学生管理&#xff0c;管理员管理&#xff0c;作业提交管理&#xff0c;教学视频管理 教室账户功能包括&#xff1a;系统首页&#xff0c;个人中心&#xff0…

【机器学习】简答

1.什么是机器学习&#xff1f; 机器学习致力于研究如何通过计算的手段&#xff0c;利用经验来改善系统自身的性能。“训练”与“预测”是机器学习的两个过程&#xff0c;“模型”则是过程的中间输出结果&#xff0c;“训练”产生“模型”&#xff0c;“模型”指导 “预测”。计…

uni-app利用renderjs实现安卓App上jssip+freeswitch+webrtc音视频通话功能

效果图 前置知识 利用renderjs在app端加载for web库 JsSIPFreeSwitchVue实现WebRtc音视频通话 原始模块 <template><viewclass"test-sip":userExtension"userExtension":change:userExtension"JsSIP.handleUserExtenSionChange":tar…

基于D-H参数、旋量代数、李群、李代数和微分流形的机器人建模方法

在机器人建模中&#xff0c;D-H参数、旋量代数、李群、李代数和微分流形方法为机器人运动学和动力学的精确描述提供了理论基础。旋量代数、李群李代数和微分流形”均属于“PoE &#xff08;Product of Exponentials&#xff09;表示方法”的范畴。 D-H 表示方法和 PoE 表示方法…

11.QLoRA微调ChatGLM3-6B

实战 QLoRA 微调 ChatGLM3-6B 大模型 实战 PEFT 库 QLoRA ChatGLM3-6B 微调数据集 AdvertiseGen AdvertiseGen 数据集获取 使用ChatGLM3-6b Tokenizer处理数据 关于ig nore_label_id 的设置&#xff1a; 在许多自然语言处理和机器学习框架中&#xff0c; ig nore_label_id 被…