【抽代复习笔记】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的最小公倍数。

 

(待续……) 

 

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

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

相关文章

数据中台-知识图谱平台

【数据分析小兵】专注数据中台产品领域,覆盖开发套件,包含数据集成、数据建模、数据开发、数据服务、数据可视化、数据治理相关产品以及相关行业的技术方案的分享。对数据中台产品想要体验、做二次开发、关注方案资料、做技术交流的朋友们,可以关注我。 1. 概述 随着…

ResNet——Deep Residual Learning for Image Recognition(论文阅读)

1.什么是ResNet ResNet是一种残差网络,咱们可以把它理解为一个子网络,这个子网络经过堆叠可以构成一个很深的网络。下面是ResNet的结构。 2.为什么要引入ResNet 理论上来说,堆叠神经网络的层数应该可以提升模型的精度。但是现实中真的是这…

智慧守护 畅游无忧——北斗应急呼叫柱,为景区安全加码

在大自然的怀抱中,中型及大型公园、景区以其壮丽风光吸引着成千上万的游客前来探索,成为了人们休闲娱乐的好去处。然而,广袤的区域、复杂的地形和分散的人流也给安全保障带来了前所未有的挑战。传统的巡逻方式难以覆盖每一个角落,…

【第六篇】SpringSecurity的权限管理

一、权限管理的实现 服务端的各种资源要被SpringSecurity的权限管理控制可以通过注解和标签两种方式来处理。 放开了相关的注解后在Controller中就可以使用相关的注解来控制了 JSR250注解 /*** JSR250*/ @Controller @RequestMapping("/user") public class UserC…

物理隔离后数据怎么导入和导出?安全U盘一键解决

政府单位、军工和科研所、航空航天企业、金融机构、医疗单位、电力企业、生物制药实验室等企业及单位,因研发和生产过程、或日常经营中涉及大量敏感信息和技术,需要通过物理隔离来确保网络的安全性。因此,多采用物理隔离的方式进行网络建设。…

前端 CSS 经典:在 Vue3 中使用渐进式图片

1. 什么是渐进式图片 当我们网站会加载很多图片的时候,有些图片尺寸很大,加载就会很慢,会导致页面长时间陷入白屏状态,用户体验很不好。所以可以使用渐进式图片,先给用户展示模糊图,这些图尺寸小&#xff…

django学习入门系列之第二点《浏览器能识别的标签3》

文章目录 列表表格往期回顾 列表 无序列表 <!-- <ul </ul> 无序列表 --> <ul><li> 内容1 </li><li> 内容2 </li><li> 内容3 </li><li> 内容4 </li> </ul>有序列表 <!-- <ol> &…

WordPress、Typecho 站点如何让 CloudFlare 缓存加速

众所周知 WordPress、Typecho 都是著名动态博客站点(一个最简单的判断依据就是都要依赖结合数据库),这类站点在 CDN 缓存上都有一个致命的缓存弊端就是动静态请求的区分,理论上要让 CDN 绕过所有的动态请求,缓存所有的静态请求,否则就会造成前端登录和非登录状态的混乱,…

小程序制作成本是多少?揭秘隐藏费用!

在日常生活中&#xff0c;有很多小程序&#xff0c;其中我们最熟悉的是微信小程序&#xff0c;所以小程序对我们每个人来说并不陌生。那么&#xff0c;你知道制作一个小程序要花多少钱吗&#xff1f;制作小程序的成本是多少&#xff1f;今天&#xff0c;本文将带领您揭示小程序…

禁渔期水域监管:EasyCVR视频智能监控方案

一、背景与需求分析 根据农业部印发的《中国渔政亮剑2024系列专项执法行动方案》&#xff0c;我国将持续推进长江十年禁渔、海洋伏季休渔、黄河等内陆重点水域禁渔等专项行动。根据四川省相关规定&#xff0c;每年3月1日至6月30日为禁渔期&#xff0c;在此期间&#xff0c;四川…

颠覆与创新:探寻Facebook未来的发展路径

Facebook&#xff0c;这个曾经引领社交网络革命的巨头&#xff0c;在如今竞争激烈的科技市场中&#xff0c;正面临着前所未有的挑战和机遇。如何在不断变化的数字世界中保持竞争力&#xff0c;成为业界领先者&#xff0c;这是摆在Facebook面前的重要课题。本文将探寻Facebook未…

单位经常要你加班却不发加班费,你想到这一招没有?

单位经常要你加班却不发加班费&#xff0c;你想到这一招没有&#xff1f; 你也许经常在忙碌的工作和繁重的加班中度过&#xff0c;然而&#xff0c;却从未得到过应有的加班费。但你又不想离开这个单位&#xff0c;或许单位的工作环境人性化&#xff0c;同事之间的关系融洽&…

【新手必看】修复Windows11蓝牙连接问题的7个方法!

在Windows11电脑操作中&#xff0c;用户经常会到蓝牙功能&#xff0c;如果蓝牙连接出现问题了&#xff0c;就会导致用户无法成功使用蓝牙。但是&#xff0c;许多新手用户不清楚要怎么操作才能解决蓝牙连接问题&#xff1f;会有不同的因素导致蓝牙连接出现问题&#xff0c;接下来…

3d交互式场景在线编辑平台的好处

在数字化教学的新时代&#xff0c;我们为您带来了革命性的产品——VR全景展示搭建编辑器。它将传统的教学方式升级为三维模式&#xff0c;让课程训练更加真实生动&#xff0c;为您带来前所未有的学习体验。 VR全景展示搭建编辑器不仅支持视频录播、PDF、图文等多种内容承载方式…

20240613每日前端-------vue3实现聊天室(二)

看效果图&#xff1a; 今天具体讲下&#xff0c;聊天消息框的布局&#xff1a; 消息框大致分为两块&#xff1a; 别人发来的消息自己发出的消息 元素如下&#xff1a; 头像消息发送人发送时间 html代码设计如下&#xff1a; 整体先用一个div作为外边框&#xff0c;观察上面…

大模型:分本分割模型

目录 一、文本分割 二、BERT文本分割模型 三、部署模型 3.1 下载模型 3.2 安装依赖 3.3 部署模型 3.4 运行服务 四、测试模型 一、文本分割 文本分割是自然语言处理中的一项基础任务&#xff0c;目标是将连续的文本切分成有意义的片段&#xff0c;这些片段可以是句子、…

关于dwarf 中 DW_AT_data_member_location 的理解

1、用python elftool解析结构体的成员计算偏移的时候&#xff0c;会用到如下结构体&#xff1b; 2、data member location 是可变长的&#xff08;uleb128编码&#xff09;&#xff1b;DW_OP_plus_uconst是操作码&#xff1b; uleb128编码&#xff0c;正如其名&#xff0c;是小…

160. 相交链表 (Swift版本)

题目描述 最简单直接的解法 遍历 headA 的所有节点, 看 headB 中是否有相交的节点 /*** Definition for singly-linked list.* public class ListNode {* public var val: Int* public var next: ListNode?* public init(_ val: Int) {* self.val val*…

《C++程序设计》银行管理系统

莫思身外无穷事 且尽生前有限杯 我们先来看一下项目需求&#xff1a; 【场景】 在日常生活中&#xff0c;我们普遍接触到窗口服务系统&#xff0c;如到银行柜台办理业务、景区现场购买门票等。当需要办理业务的顾客数超过窗口数量时&#xff0c;我们需遵循排队等待原则。 【需…

同三维T80005EH4 H.265 4路高清HDMI编码器

同三维T80005EH4 H.265 4路高清HDMI编码器 4路HDMI输入2路3.5音频输入&#xff0c;第1路和第2路HDMI可支持4K30&#xff0c;其它支持高清1080P60 产品简介&#xff1a; 同三维T80005EH4 4路HDMI高清H.265编码器采用最新高效H.265高清数字视频压缩技术&#xff0c;具备稳定…