【抽代复习笔记】12-群(六):群与运算表、群与同态的一些关系

关于运算表的一些性质:

假设G是一个有限集合,o是定义在G上的映射,则

①群公理1成立<=>运算表中所有元素都属于G;

②交换律成立<=>运算表中的元素关于主对角线对称;

③群公理4(存在单位元)成立<=>运算表中存在一行(或者一列)元素与顶行(或者左列)元素完全一致;

④群公理5(存在逆元)成立<=>运算表的某个元素为单位元(单位元所在位置的行元素及列元素互为逆元);

⑤群公理3’(适合消去律)成立<=>运算表中每一行(列)中各元素互异。

 

定理21:设(G,o)是一个群,(G1,o1)是一个代数系统,若G∼G1(G与G1同态),则(G1,o1)也是一个群。

证:①因为(G1,o1)是一个代数系统,因此o1是G1上的映射,即o1适合封闭性,因此满足群公理第一条;

②因为(G,o)是一个群,因此o适合结合律,又G∼G1,利用同态映射的性质(详见第04篇笔记)可知o1也适合结合律,因此也满足群公理的第二条;

③因为G∼G1,因此存在从G到G1的满同态映射f,假设e是群(G,o)的单位元,那么对于任意的a∈G,都有e o a = a,

因为f是满射,因此对于任意的b∈G1,都存在a∈G,使得f(a) = b,

根据同态映射的定义,f(e o a) = f(e) o1 f(a) = f(a),

所以f(e)即是G1中的单位元,因此也满足了群公理的第四条;

④对于上式中的f(a),因为a∈G,而(G,o)是一个群,因此存在a的逆元a1,

由③知f(e)是G1的单位元,根据同态映射的定义,我们可得:f(e) = f(a1 o a) = f(a1) o1 f(a),

因此f(a1)是f(a)的逆元,因此也满足了群公理的第五条。

因此根据群的第二定义,G1关于o1做成群。

 

推论(定理22):设f是从G到G1的同态映射,那么G的单位元e在f下的像f(e)是G1的单位元;且对任意的a∈G,a的逆元a1在f下的像f(a1),是a在f下的像f(a)的逆元。

 

例:令G={0,1,2},G上关于o的运算表为:

o012
0012
1120
2201

证明G关于o作成一个有限交换群。

证:①先证是一个群——

(Z,+)表示整数加法群(可用群的第二定义证明,整数加法满足封闭性、适合结合律、单位元是0、逆元是每个元的相反数,因此(Z,+)是一个群),

定义f(x):当x被3整除余数为0时,f(x) = 0;当x被3整除余数为1时,f(x) = 1;当x被3整除余数为2时,f(x) = 2。

则f为从Z到G的一个满射,下面证明它是一个同态映射:

(1)当x,y都是3的倍数时,x+y也是3的倍数,三者被3整除余数均为0,

所以f(x) = f(y) = f(x+y) = 0,由运算表知f(x) o f(y) = 0 o 0 = 0,

因此有f(x+y) = f(x) o f(y);

(2)当x,y被3整除,余数均为1时,x+y被3整除,余数为2,此时f(x+y) = 2,f(x) = f(y) = 1,

由运算表知f(x) o f(y) = 1 o 1 = 2,因此也有f(x+y) = f(x) o f(y);

(3)当x,y被3整除,余数均为2时,x+y被3整除,余数为1,此时f(x+y) = 1,f(x) = f(y) = 2,

由运算表知f(x) o f(y) = 2 o 2 = 1,因此也有f(x+y) = f(x) o f(y);

……

(可以用同样的方法证明当x,y被3整除、余数不相等时的各种情况)

最终可得,不管x,y为任意的整数,都有f(x+y) = f(x) o f(y),所以f是从Z到G的一个同态映射。

从而Z∼G,因此由定理21知,(G,o)也是一个群。

②再证这是一个交换群——

可以利用笔记开头列出的关于运算表的一些性质,从本题的运算表可以看出表中所有元素是关于主对角线对称的,因此根据开头运算表的第②条性质, 可知运算o适合交换律。

综上所述,(G,o)是一个交换群,又因G中元素是有限的,因此(G,o)是一个有限交换群。

 

注:定理21的逆定理不成立,也就是说“设(G,o)是一个代数系统,(G1,o1)是一个群,若G∼G1(G与G1同态),则(G,o)也是一个群”这个命题不成立。

例:(2Z,×)是偶数乘法代数系统,({e},o)是单位元群,

令f为从2Z到{e}的映射,即任意a∈2Z,都有f(a) = e,显然f是一个满射,

其次,对任意的a,b∈2Z,都有f(a×b) = e,f(a) o f(b) = e o e = e,

即f(a×b) = f(a) o f(b),因此f也是一个同态映射,所以f是从2Z到{e}的满同态映射,从而2Z∼{e},

但是2Z中不存在单位元,也就是不存在e = 2k(k∈Z)∈2Z,使得对任意a∈2Z,都有e×a = a,

所以不满足群公理的第4条,因此(2Z,×)不是一个群。

 

补充:假设f是从G到G1的一个同态映射,对任意a∈G,f(a)∈G1是a在f下的像,那么a与f(a)的阶是不是一定相同?

若G≅G1(G同构于G1),则一定有|a| = |f(a)|;

若G∼G1(G同态于G1),则不一定|a| = |f(a)|。

 

(待续……)

 

 

 

 

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

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

相关文章

短视频素材哪里去找?推荐几个视频素材免费下载的网站

高质量的资源,会让你的视频创作更加生动和具有吸引力。下面我为你介绍世界各地的优质无水印视频素材网站,以拓宽你的创作视野,帮助你在这个视觉革命的时代中脱颖而出。 1. 蛙学府(中国) 提供各种类别的优质高清视频素…

音视频封装格式解析(1)——H264格式简析,I/P/B帧是什么?H264压缩原理

文章目录 1. H264编码参数2. H264编码原理2.1 压缩原理2.2 编码结构解析 3. NALU结构4. H264 annexb模式5. 补充说明5.1 I帧5.2 P帧5.3 B帧 1. H264编码参数 视频质量和⽹络带宽占⽤是相⽭盾的。通常情况下,视频流占⽤的带宽越⾼则视频质量也越⾼,需要的…

继电器工作原理、主要选型参数及应用电路详解

继电器具有输入回路和输出回路,通常应用于自动控制电路中。继电器实际上是用较小的电流去控制较大电流的一种“自动开关”。 工作原理 继电器的工作原理基于电磁效应。电磁式继电器一般由铁芯、线圈、衔铁、触点簧片等组成。当线圈两端加上一定的电压时,…

CSS基础:盒子模型详解

你好,我是云桃桃。 一个希望帮助更多朋友快速入门 WEB 前端的程序媛。 云桃桃,大专生,一枚程序媛,感谢关注。回复 “前端基础题”,可免费获得前端基础 100 题汇总,回复 “前端工具”,可获取 We…

基于Kubernetes集群构建MongoDB

基于Kubernetes集群构建MongoDB 作者:行癫(盗版必究) 一:基础环境 1.Kubernetes集群正常运行 2.Harbor私有仓库正常运行 二:MongoDB项目部署 ​ MongoDB项目对应Kubernetes的yaml文件: --- apiVersion: v1 kind: Namespace metadata:name: m

揭开ChatGPT面纱(一):准备工作(搭建开发环境运行OpenAI Demo)

文章目录 序言:探索人工智能的新篇章一、搭建开发环境二、编写并运行demo1.代码2.解析3.执行结果 本博客的gitlab仓库:地址,本博客对应01文件夹。 序言:探索人工智能的新篇章 随着人工智能技术的飞速发展,ChatGPT作为…

ruoyi element-ui 实现拖拉调整图片顺序

ruoyi element-ui 实现拖拉调整图片顺序 安装sortablejs https://sortablejs.com/npm 安装sortablejs npm install sortablejs --save相关options var sortable new Sortable(el, {group: "name", // or { name: "...", pull: [true, false, clone, …

【大模型系列】大模型评价指标总结

文章目录 1 图生文 (Image-to-Text)1.1 BLEU:基于准确率,得分越高越好1.2 METEOR:基于准确率和召回率,得分越高越好1.3 ROUGE:得分越高越好1.4 CIDEr:得分越高越好1.5 SPICE:得分越高越好1.6 Hu…

【云计算】云数据中心网络(五):对等连接

《云网络》系列,共包含以下文章: 云网络是未来的网络基础设施云网络产品体系概述云数据中心网络(一):VPC云数据中心网络(二):弹性公网 IP云数据中心网络(三)…

OpenHarmony网络通信-socket-io

简介 socket.io是一个在客户端和服务器之间实现低延迟、双向和基于事件的通信的库。建立在 WebSocket 协议之上,并提供额外的保证,例如回退到 HTTP 长轮询或自动重新连接。 效果展示 下载安装 ohpm install ohos/socketio OpenHarmony ohpm 环境配置等更…

原始部落版本潮玩宇宙小程序定制大逃杀游戏APP开发H5游戏

原始部落版本潮玩宇宙小程序定制大逃杀游戏APP开发H5游戏 潮玩宇宙小程序定制大逃杀游戏APP开发H5游戏 潮玩宇宙大逃杀小游戏模块成品源码,可嵌入任何平台系统,增加用户粘性,消除泡沫,短视频直播引流。 玩家选择一间房间躲避杀手…

Vue3+Spring Boot3实现跨域通信解决办法

Vue3Spring Boot3实现跨域通信解决办法 1 跨域是什么?2 何为同源呢?3 解决办法3.1 全局配置3.1.1 实现CorsFilter过滤器3.1.2 实现SpringMVC配置类3.1.3 创建CorsFilterFactory工厂类返回CorsFilter对象 3.2 局部跨域3.2.1 注解配置3.2.2 手动设置响应头(局部跨域)…

Python | Leetcode Python题解之第37题解数独

题目: 题解: class Solution:def solveSudoku(self, board: List[List[str]]) -> None:def dfs(pos: int):nonlocal validif pos len(spaces):valid Truereturni, j spaces[pos]for digit in range(9):if line[i][digit] column[j][digit] bloc…

类和对象【二】this指针,构造函数和成员初始化列表【超详细】

文章目录 this指针this指针的定义this指针的“工作”原理this指针的作用this指针的特点 构造函数构造函数的定义构造函数的作用构造函数的特点构造函数的调用方式括号法无参构造或者全缺省构造需要传参才能调用的构造函数 隐式类型转换法是只传一个参数就能调用的构造函数是要传…

发泡机液压站比例阀放大器

发泡机液压站是提供动力和压力以驱动发泡机工作的系统。 发泡机是一种用于制备聚氨酯发泡材料的设备,而液压站则扮演着为发泡机提供必要动力的角色。具体来看,液压站的主要组成包括: 液压油箱:存储液压油,为系统提供液…

11.接口自动化测试-Allure报告(2)

目录 1.如何同时执行多个测试文件2.Allure的不同层级应用Allure报告: 1.如何同时执行多个测试文件 (1)新建bat文件 (2)写命令 cd ./testCase pytest -s --alluredir ./report --clean-alluredir allure serve ./repo…

Unity之圆环slider

一、参考文章 Unity_圆环滑动条(圆形、弧形滑动条)_unity弧形滑动条-CSDN博客 此滑动条拖动超过360后继续往前滑动值会从0开始,正常我们超过360度时不可在滑动。 二、 超过360度不可滑动问题解决 参考HTML文章制作: https://www.c…

Java后端-文件上传大小限制解决

spring版本 2.5.4 报错如下:The field multipartFile exceeds its maximum permitted size of 1048576 bytes. 我上传的文件大小为2.5MB,如下图 原因:springboot默认的上传单个文件大小为1MB,而一次请求最大为10MB。 解决方案…

DFS专题:电话号码的字母组合

DFS专题:电话号码的字母组合 题目链接: 17.电话号码的字母组合 参考题解: 代码随想录 题目描述 代码思路 将数字到字母的映射用字符串数组表示出来。然后利用回溯算法,解决n个for循环的问题,枚举出每一种符合要求的情况。 代…

【Java探索之旅】用面向对象的思维构建程序世界

🎥 屿小夏 : 个人主页 🔥个人专栏 : Java编程秘籍 🌄 莫道桑榆晚,为霞尚满天! 文章目录 📑前言一、初识面向对象1.1 什么是面向对象?1.2 面向对象与面向过程 二、类的定义…
最新文章