【抽代复习笔记】18-置换练习题(2)及两个重要定理

最近一直忙于学校的事情,好久没更新了,实在抱歉。接下来几期大概也会更得慢一些,望见谅。

 

练习4:写出4次对称群S4中所有置换。

解:由上一篇笔记结尾的定理我们知道,4次对称群的阶(也就是所含元素)是4!=24,因此S4中含有24个置换,分别是:

恒等置换(1);

1和2的对换(12);1和3的对换(13);1和4的对换(14);2和3的对换(23);2和4的对换(24);3和4的对换(34);

4保持不变、1变2、2变3、3变1的置换(123);3保持不变、1变2、2变4、4变1的置换(124);2保持不变、1变3、3变4、4变1的置换(134);1保持不变、2变3、3变4、4变2的置换(234);4保持不变、1变3、3变2、2变1的置换(132);3保持不变、1变4、4变2、2变1的置换(142);2保持不变、1变4、4变3、3变1的置换(143);1保持不变、2变4、4变3、3变2的置换(243);

1变2、2变3、3变4、4变1的置换(1234);1变2、2变4、4变3、3变1的置换(1243);1变3、3变2、2变4、4变1的置换(1324);1变3、3变4、4变2、2变1的置换(1342);1变4、4变2、2变3、3变1的置换(1423);1变4、4变3、3变2、2变1的置换(1432);

1和2对换且3和4对换(12)(34);1和3对换且2和4对换(13)(24);1和4对换且2和3对换(14)(23);

所以S4 = {(1),(12),(13),(14),(23),(24),(34),(123),(124),(134),(234),(132),(142),(143),(243),(1234),(1243),(1324),(1342),(1423),(1432),(12)(34),(13)(24),(14)(23)}。

 

练习5:简写以下置换——

343145aac057453b8434548973bca450.png

 

解析:置换σ1表示先是1、2对换,然后是3变4、4变5、5变3的循环置换(或者顺序反过来),这两个置换彼此是不相交的,因此可以写成(12)(345)的形式;

置换σ2表示4、5保持不变,然后是1变2、2变3、3变1的循环置换,因此可以写成(123)的形式;

置换σ3表示1保持不变,然后先是2、3对换,再接着是4、5对换(顺序也可逆),这三个置换彼此是不相交的,因此可以写成(1)(23)(45) = (23)(45)的形式;

置换σ4表示1变2、2变3、3变4、4变5、5变1的循环置换,因此可以写成(12345)的形式;

置换σ5表示3保持不变,然后是1变2、2变4、4变5、5变1的循环置换,因此可以写成(1245)的形式。

 

练习6:将以下置换的化简形式写成标准形式——

σ1 = (126)(354)

σ2 = (12)(56)

σ3 = (1)

σ4 = (13562)

σ1 = (16)(25)(34)

解:

b41cb0b8b9cc47eaa0ac17eff3614155.png

解析类似练习5,不再详述。

 

定理3:置换可以表示成若干个不相交的循环置换的乘积。

 

练习7:在S6中计算:(12)(13)(14),(12)(14)(16),(13)(14)(15)(16),(13)(12)(14),(16)(14)(12)。

解:(12)(13)(14)——按从右往左的顺序,先是1变4、4变1,借着1变3、3变1,最后1变2、2变1,因此最终计算结果是:1→4→3→2→1,因此可记为(1432);

同理,(12)(14)(16)表示1→6→4→2→1,因此可记为(1642);

(13)(14)(15)(16)表示1→6→5→4→3→1,因此可记为(16543);

(13)(12)(14)表示1→4→2→3→1,因此可记为(1423);

(16)(14)(12)表示1→2→4→6→1,因此可记为(1246)。

 

定理4:任何一个循环置换都可以表示为若干个对换的乘积,特别地,k-循环可表示为至少(k-1)个对换的乘积:(r1r2......rk) = (r1rk)(r1rk-1)......(r1r2)。

 

推论:任一个置换都可表示为若干个对换的乘积。

 

(待续……)

 

 

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

如若内容造成侵权/违法违规/事实不符,请联系我们进行投诉反馈qq邮箱809451989@qq.com,一经查实,立即删除!

相关文章

JSON的序列化与反序列化以及VSCode执行Run Code 报错

JSON JSON: JavaScript Object Notation JS对象简谱 , 是一种轻量级的数据交换格式。 JSON格式 { "name":"金苹果", "info":"种苹果" } 一个对象:由一个大括号表示.括号中通过键值对来描述对象的属性 (可以理解为, 大…

2024年 电工杯 (A题)大学生数学建模挑战赛 | 园区微电网风光储协调优化配置 | 数学建模完整代码解析

DeepVisionary 每日深度学习前沿科技推送&顶会论文&数学建模与科技信息前沿资讯分享,与你一起了解前沿科技知识! 本次DeepVisionary带来的是电工杯的详细解读: 完整内容可以在文章末尾全文免费领取&阅读! 问题重述…

MVS net笔记和理解

文章目录 传统的方法有什么缺陷吗?MVSnet深度的预估 传统的方法有什么缺陷吗? 传统的mvs算法它对图像的光照要求相对较高,但是在实际中要保证照片的光照效果很好是很难的。所以传统算法对镜面反射,白墙这种的重建效果就比较差。 …

【Python自动化测试】:Unittest单元测试与HTMLTestRunner自动生成测试用例的好帮手

读者大大们好呀!!!☀️☀️☀️ 🔥 欢迎来到我的博客 👀期待大大的关注哦❗️❗️❗️ 🚀欢迎收看我的主页文章➡️寻至善的主页 文章目录 🔥前言🚀unittest编写测试用例🚀unittest测…

【408精华知识】Cache类题目解题套路大揭秘

有关Cache的题目,需要理解Cache的工作原理,也即给出一个地址,要知道如何在Cache中寻找或者如何将其从主存中复制入Cache,同时理解Cache中具体是如何存储的,包含三种存储方式,分别是直接映射、全相联映射、组…

clion/pycharm 安装中文

楼主版本 2024.1 mac 操作系统,理论上不同版本和不同操作系统操作应该大同小异 首先找到插件的位置 方式一 1、进入工程,右上角找到设置 2、找到插件(欢迎界面也能找到这个) 方式二 在欢迎界面找到插件 最后 插件商店搜索 l…

矩阵乘法不满足交换律-反证法

假定有2个矩阵A和B A*B 不等于 B*A 手写证明: A*B为 B*A为 由此可以看出,矩阵乘法不满足交换律!!

Python | Leetcode Python题解之第100题相同的树

题目: 题解: class Solution:def isSameTree(self, p: TreeNode, q: TreeNode) -> bool:if not p and not q:return Trueif not p or not q:return Falsequeue1 collections.deque([p])queue2 collections.deque([q])while queue1 and queue2:node…

centos7和centos8安装mysql5.6 5.7 8.0

https://dev.mysql.com/downloads/repo/yum/ 注意构造下http://repo.mysql.com/mysql-community-release-el*-*.noarch.rpm 【以centos7为例】 安装mysql5.6 wget http://repo.mysql.com/mysql-community-release-el7-5.noarch.rpm rpm -ivh mysql-community-release-el7-5…

初识Qt:从Hello world到对象树的深度解析

Qt中的对象树深度解析 Hello world1.图形化界面创建命令行式创建在栈上创建在堆上创建为什么传文本需要QString,std::string不行吗?那为什么要传入this指针?为什么new后不用显示调用delete函数呢,不会造成内存泄漏问题吗&#xff…

国产操作系统上使用SQLynx连接数据库 _ 统信 _ 麒麟 _ 中科方德

原文链接:国产操作系统上使用SQLynx连接数据库 | 统信 | 麒麟 | 中科方德 Hello,大家好啊!今天我们将探讨如何在国产操作系统上使用SQLynx。这是一款功能强大的数据库管理工具,可以帮助用户高效地管理和操作数据库。本文将详细介绍…

2024 电工杯高校数学建模竞赛(A题)数学建模完整思路+完整代码全解全析

你是否在寻找数学建模比赛的突破点?数学建模进阶思路! 作为经验丰富的数学建模团队,我们将为你带来2024电工杯数学建模竞赛(B题)的全面解析。这个解决方案包不仅包括完整的代码实现,还有详尽的建模过程和解…

Docker搭建mysql性能测试环境

OpenEuler使用Docker搭建mysql性能测试环境 一、安装Docker二、docker安装mysql三、测试mysql连接 一、安装Docker 建立源文件vim /etc/yum.repos.d/docker-ce.repo增加内容[docker-ce-stable] nameDocker CE Stable - $basearch baseurlhttps://repo.huaweicloud.com/docker…

NLP(18)--大模型发展(2)

前言 仅记录学习过程,有问题欢迎讨论 Transformer结构: LLM的结构变化: Muti-head 共享: Q继续切割为muti-head,但是K,V少切,比如切为2个,然后复制到n个muti-head减少参数量,加速训练 atte…

STM32-串口通信波特率计算以及寄存器的配置详解

您好,我们一些喜欢嵌入式的朋友一起建立的一个技术交流平台,本着大家一起互相学习的心态而建立,不太成熟,希望志同道合的朋友一起来,抱歉打扰您了QQ群372991598 串口通信基本原理 处理器与外部设备通信的两种方式 并行…

flume使用实例

1、监听端口a1.sources.r1.type netcat 配置文件nc-flume-console.conf # Name the components on this agent a1 表示jvm进程名 a1.sources r1 a1.sinks k1 a1.channels c1 # Describe/configure the source a1.sources.r1.type netcat a1.sources.r1.bind node…

《王者荣耀》4月狂揽2.34亿美元 单日流水1亿美元 全球销量第二

易采游戏网5月24日消息,在刚刚过去的四月,全球手游市场迎来了一场收益的盛宴,其中《王者荣耀》以其惊人的吸金能力,以2.34亿美元的月收入在全球手游排行榜上位列第二。4月5日,这款由腾讯游戏开发的多人在线战斗竞技游戏…

软考考前前怎么复习?

有一些经验,可以和大家分享一下。 软考的考试内容 软考包含许多科目,共分为五大类,27个专业。 软考的等级不同,考试内容也有所不同。初级和中级考试只包括两门科目,而高级则需要考三门科目。每门科目满分75分&#x…

knife4j-swagger

文章目录 knife4j-swagger第 1 步:引入 jar 包第 2 步:添加注释来开启 knife4j第 3 步:验证问题解决新增功能:ApiOperationSupport 注解新增功能:DynamicParameters 注解忽略参数属性 knife4j-swagger knife4j 是 Swa…

W801 实现获取天气情况

看了小安派(AiPi-Eyes 天气站)的源码,感觉用W801也可以实现。 一、部分源码 main.c #include "wm_include.h" #include "Lcd_Driver.h"void UserMain(void) {printf("\n user task \n");Lcd_Init();Lcd_Clea…