【抽代复习笔记】17-群(十一):置换的练习题(1)

练习1:计算:

9fe4026f296f44f8ba931e1af0215b46.png

解: 

ebc7faa752f941b9806307b7660866f4.png

解析:①左边的置换是1保持不变,2变成3,3变成4,4变成5,5变成2,因此可以简写为(2345);右边的置换是2和5保持不变,1变成3,3变成4,4变成1,因此可以简写为(134)。

②两个置换按从左往右的顺序乘,便是:1先保持不变,然后变成3,因此相乘的结果是1变成3; 2先变成3,然后3再变成4,因此相乘的结果是2变成4;3先变成4,4再变成1,因此相乘的结果是3变成1;4先变成5,5再保持不变,因此相乘的结果是4变成5;5先变成2,2再保持不变,因此相乘后的结果是5变成2。

综上,按从左往右的顺序乘,结果是1变成3,2变成4,3变成1,4变成5,5变成2,注意到1和3是对换,即1和3之间的置换与2,4,5之间的置换是相互独立、互不影响的,所以可以记为(13)(245)(1和3先对换,然后2变4、4变5、5变2,或者先2变4、4变5、5变2,再将1,3对换)。

③两个置换按从右往左的顺序乘,便是:1先变成3,然后3再变成4,因此相乘的结果是1变成4; 2先保持不变,然后再变成3,因此相乘的结果是2变成3;3先变成4,4再变成5,因此相乘的结果是3变成5;4先变成1,1再保持不变,因此相乘的结果是4变成1;5先保持不变,然后再变成2,因此相乘后的结果是5变成2。

综上,按从右往左的顺序乘,结果是1变成4,2变成3,3变成5,4变成1,5变成2,注意到1和4是对换,即1和4之间的置换与2,3,5之间的置换是相互独立、互不影响的,所以可以记为(14)(235)(1和4先对换,然后2变3、3变5、5变2,或者先2变3、3变5、5变2,再将1,4对换)。

 

练习2:计算:

b0f338ec539b44ca87b1aaa0981a530d.png

 解:

c6dafe4b9d844c57b520b37effe9dc2a.png

解析:①左边的置换是1变成3,2变成1,3变成6,4,5保持不变,6变成2,因此可以简写为(1362);右边的置换是1,2,5,6保持不变,3变成4,4变成3,因此可以简写为(34)。

②两个置换按从左往右的顺序乘,便是:1先变成3,然后3变成4,因此相乘的结果是1变成4; 2先变成1,然后1再保持不变,因此相乘的结果是2变成1;3先变成6,6再保持不变,因此相乘的结果是3变成6;4先保持不变,再变成3,因此相乘的结果是4变成3;5在两个置换中都保持不变,因此相乘后的结果是5保持不变;6先变成2,2再保持不变,因此相乘后的结果是6变成2。

综上,按从左往右的顺序乘,结果是1变成4,2变成1,3变成6,4变成3,5保持不变,6变成2,可记为(14362)。

③两个置换按从右往左的顺序乘,便是:1先保持不变,然后变成3,因此相乘的结果是1变成3; 2先保持不变,然后再变成1,因此相乘的结果是2变成1;3先变成4,4再保持不变,因此相乘的结果是3变成4;4先变成3,3再变成6,因此相乘的结果是4变成6;5在两个置换中都保持不变,因此相乘后的结果是5保持不变;6先保持不变,再变成2,因此相乘后的结果是6变成2。

综上,按从右往左的顺序乘,结果是1变成3,2变成1,3变成4,4变成6,5保持不变,6变成2,可记为(13462)。

 

练习3:

(1)、令A={1,2,3},写出A上的所有置换组成的集合S3;

(2)、S3的乘法适合交换律吗?

(3)、写出S2和S1。

(4)、猜想Sn中元素的个数。

解:

(1)可参考第13篇关于变换群引理的笔记,A上的所有置换包括:恒等变换(1)、1和2的对换(12)、2和3的对换(23)、1和3的对换(13)、1→2→3的置换(123)和1→3→2的置换(132)共6种,

所以S3 = {(1),(12),(13),(23),(123),(132)}。

(2)取(12),(13)∈S3,因为(按从右往左乘)(12)(13) = (132),(13)(12) = (123),所以(12)(13) ≠ (13)(12),因此S3的乘法不适合交换律。

(3)S2表示集合{1,2}上的置换,包括恒等变换(1)、1和2的对换(12),所以S2 = {(1),(12)};

S1表示集合{1}上的置换,只有恒等置换(1)一种,因此S1 = {(1)}。

(4)由前3小问的分析可知,S1 = {(1)}只含有1 = 1!个元素,S2 = {(1),(12)}含有2 = 1×2 = 2!个元素,S3 = {(1),(12),(13),(23),(123),(132)}含有6 = 1×2×3 = 3!个元素,

因此可猜想Sn中含有n!个元素。

 

定理2:n次对称群Sn的阶是n!,即|Sn| = n!。【群的阶:群中含有元素的个数】

 

(待续……)

 

 

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

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

相关文章

NPDP产品经理认证报考条件及流程

你是否经常感到无法准确了解用户需求,市场细分让你困扰不已?你是否经常觉得自己创意匮乏,无法持续进行创新?你是否时常发现沟通效率低下,团队协作总是充满摩擦?你是否因为提出的方案被否决而感到失望和挫折…

Git从旧的仓库迁移到新的仓库后clone lfs的文件出现错误

一、问题描述 利用git转移仓库从gitee的testA.git仓库到coding的testB.git利用命令 git clone --mirror gitgitee.com:dev/testA.git cd testA.git git push --mirror gitgit.e.coding.test.clund:dev/testB.git 可以迁移成功,但是在clone新的仓库时候会发现存在l…

购物网站-批发

https://p4psearch.1688.com/hamlet.html 1688,批发采购为主,货物全 https://www.wsy.com/ 网商园:鞋包衣服,进价略低 https://www.yiwugo.com/ 义乌购:义乌小商品城线上平台 http://www.k3.cn/ 开山网:专门…

k8s环境部署gpu以及CUDA兼容性分析

本文记录和学习在实用gpu搭建k8s支持上层应用时的功能实践和遇到的问题。 1. 基础概念 CUDA本质上就是NVIDIA专为通用高性能并行计算设计的一套计算平台和编程模型,换句话使用GPU并行编程的规范方法,所以CUDA在软件层面包含了众多库, 那这里…

万兴PDF专家 PDFelement Pro v10.3.8 破姐版!

🧑‍💻万兴PDF专家 PDFelement Pro v10.3.8 破姐版 (https://docs.qq.com/sheet/DRVVxTHJ3RXJFVHVr)

docker mysql更新升级版本

一、环境说明 操作系统:Centos7 数据库版本:MySql 8.0.22 数据库中数据量不大,处于开发/测试环境,风险较低 二、升级原因 升级是因为测评漏洞,在进行国家三级等级保护测评过程中,漏扫发现多个MySql漏洞…

Linux学习之IP协议

前言: 在学习IP协议i前,我们其实知道网络协议栈是一层层的,上层封装好之后就传给下层,对于我们治安学习到的TCP协议,在对数据进行封装之后,并不是直接就将数据进行传输,而是交给下一层网络层进…

C++顺序容器3——容器适配器

容器适配器 除了顺序容器外,标准库还定义了三个顺序容器适配器:stack、queue和priority_queue。 适配器(adaptor)是标准库中的一个通用概念。容器、迭代器和函数都有适配器。 本质上,一个适配器是一种机制&#xff…

C++11 右值与移动语义

前言: 我们首先汇总一下在C11中新的变化: 1、新容器 —— unodered_xxx 2、新接口 cbegin等,无关痛痒initializer_list系列的构造push_xxx / insert / emplace 等增加右值引用插入版本,意义重大,提高效率容器新增移…

领域驱动设计(DDD)笔记(一)基本概念

文章链接 领域驱动设计(DDD)笔记(一)基本概念-CSDN博客领域驱动设计(DDD)笔记(二)代码组织原则-CSDN博客 DDD基本概念 DDD 是一种面向复杂需求的软件设计方法,将软件开…

【Vue3】openlayers加载瓦片地图并手动标记坐标点

目录 一、创建Vue3项目 二、openlayers加载瓦片地图(引js文件版) 2.1 将以下的文件复制到public下 2.2 index.html引入ol脚本 2.3 删除项目自带的HelloWorld.vue,创建Map.vue 2.4 编码Map.vue 2.5 修改App.vue 2.6 启动项目测试 三、…

通信光缆主要敷设方式有哪些(续)

在《通信光缆主要敷设方式有哪些》一文中,介绍了光缆的直埋、架空和管道敷设方式。此外,根据敷设场景的不同,光缆的常见敷设方式还包括:高铁槽道内敷设、水底敷设、墙壁敷设、引上、室内敷设等。 1 高铁槽道内光缆敷设 光缆顺沿高…

vscode设置免密登录远程服务器

文章目录 1. 问题描述2. 解决方案3. 原理 1. 问题描述 当我们使用vscode的ssh连接远程服务器后,过一段时间后,总是要求登录服务器的密码。 这就导致一个麻烦就是: 无论是在公司还是在学校,密码往往不是自己设置的,所以记忆起来就…

Python反射

1、何为反射 1.1、概念 反射(Reflection)是计算机科学中的一个术语,指的是一种在运行时动态地获取、操作和修改一个语言的特定对象的能力。在编程中,反射可以让程序在运行时动态地获取类的信息,包括类的属性、方法和…

《QT实用小工具·五十二》文本或窗口炫酷有趣的滚动条——果冻条

1、概述 源码放在文章末尾 该项目实现了文本或窗口纤细的滚动条——果冻条 一个可以像弓弦一样拉出来,并且来回弹动的普通滚动条。 思路为此,但发现实际效果更像条状果冻,并且略有谐音, 故,称之为——“果冻条”&am…

【QT学习】12.UDP协议,广播,组播

一。Udp详细解释 UDP(User Datagram Protocol)是一种无连接的传输层协议,它提供了一种简单的、不可靠的数据传输服务。与TCP相比,UDP不提供可靠性、流量控制、拥塞控制和错误恢复等功能,但由于其简单性和低开销&#x…

【Linux-点灯烧录-SD卡/USB烧写】

目录 1. 烧写方式2. 烧写之代码编译2.1 led.s->led.o2.2 led.o->led.elf2.3 led.elf->led.bin2.4 反汇编:led.elf->led.dis 3. 烧写之烧录到SD卡上:3.1 开启烧录软件权限:3.2 确定SD卡的格式:FAT323.3 烧录到SD卡上3.…

【蓝桥杯】基于STM32G431模块总结

目录 一.LED部分 二.按键部分 三.ADC部分 四.基于IIC的24c02读写部分(EEPROM) 五.LCD显示部分 六.定时器部分 1.定时器中断回调 2. PWM输出改变频率和占空比 3.输入捕获测量占空比和频率(利用主从模式) 4.方波输出回调 七.RTC部分 一.LED部分 …

【Vue3源码学习】— CH3.3 renderer.ts详解

renderer.ts详解 1.概念理解1.1 主要功能1.2 核心函数1.3 流程说明1.4 学习 render.ts2.createRenderer2.1 源码解析2.2 代码解释2.2.1 泛型参数2.2.2 函数参数2.3 使用示例2.4 总结1.概念理解 1.1 主要功能 功能描述渲染和更新 DOM渲染器的核心职责是将 VNode 树转换成 DOM 树…

学习Rust的第22天:mini_grep第2部分

书接上文,在本文中,我们学习了如何通过将 Rust 程序的逻辑移至单独的库箱中并采用测试驱动开发 (TDD) 实践来重构 Rust 程序。通过在实现功能之前编写测试,我们确保了代码的可靠性。我们涵盖了基本的 Rust 概念,例如错误处理、环境…