【抽代复习笔记】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.mzph.cn/pingmian/959.shtml

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

相关文章

比例微积分算法

比例微积分(Proportional-Integral-Derivative,简称PID)算法是一种常用的控制算法,它用于计算控制器的输出,以使得系统的输出能够尽可能地跟踪期望的目标值。PID控制器基于系统的误差(目标值与当前值的差&a…

RocketMQ异步消息发送失败重试DEMO

producer.setRetryTimesWhenSendAsyncFailed(3); 都知道通过设置,尝试是在MQClientAPIImpl 中完成 其重试是通过MQClientAPIImpl的onExceptionImpl方法来实现,它会先判断重试次数,然后重新调用sendMessageAsync方法进行重试,调用…

并查集的进一步优化

并查集是一种用于处理不相交集合的数据结构。它支持两种操作:查找(Find)和合(Union)。 查找操作用于确定某个元素属于哪个子集,而合并操作则用于将两个子集合并为一个集合。本文将介绍并查集的进一步优化方…

新手必看!嵌入式STM32-PID

本文目录 一、知识点1. 位置式pid(1)公式(2)代码 2. 串级PID简易代码 一、知识点 1. 位置式pid (1)公式 (2)代码 pid.c typedef struct PID {float Kp; // Proportion…

高效编程工具 JetBrains CLion 2024 中文激活 mac/win

在追求编程高效与精准的道路上,JetBrains CLion 2024 for Mac无疑是您的最佳伙伴。这款专为Mac用户打造的C/C集成开发环境,凭借其强大的功能和出色的性能,赢得了广大开发者的青睐。 CLion 2024拥有智能的代码编辑器和强大的代码分析工具&…

vue 数据类型转换

在Vue中进行数据类型转换有多种方式,具体取决于你希望实现的转换类型和场景。 以下是一些常见的数据类型转换示例: 字符串转数字: let str "42"; let num Number(str); console.log(num); // 42数字转字符串: let…

关于java数据样品以及转换

关于集合 List<String> List<String> list duoMapper.selectName(); [ "alice1", "alice2", "alice3", "alice4", "alice5", "alice6", "alice7", "alice8",…

pycharm已有项目增加pipenv

pycharm已有项目增加pipenv 第一步 第一步 python base 需要安装pipenv pip install pipenv在设置&#xff0c;project 之后 会自动查找项目下的pipfile 和pipfile.lock 进行pip配置 如果网络较慢&#xff0c;可以修复pipfile下的url 为国内的pip源 [[source]] name "…

Linux入门学习 之 基础操作指令讲解(小白必看)

股票的规律找到了&#xff0c;不是涨就是跌 一、Linux下基本指令 1.ls 指令 2.pwd 命令 3.cd 指令 4.touch 指令 5.mkdir 指令 6.rmdir指令 && rm 指令 7.man 指令 8.cp 指令 9.mv指令 10.cat 11.more 指令 12.less 指令 13.head 指令 14.tail 指令 15…

新兴存内计算芯片架构、大型语言模型、多位存内计算架构——存内计算架构的性能仿真与对比分析探讨

CSDN存内社区招募&#xff1a;https://bbs.csdn.net/forums/computinginmemory? 首个存内计算开发者社区&#xff0c;现0门槛新人加入&#xff0c;发文享积分兑超值礼品&#xff1b; 存内计算先锋/大使在社区投稿&#xff0c;可获得双倍积分&#xff0c;以及社区精选流量推送…

Redis进阶——点赞和点赞排行

目录 发布达人探店笔记实现步骤 查看探店笔记点赞功能问题分析&#xff1a;功能完善具体实现 点赞排行榜实现需求实现步骤 发布达人探店笔记 实现类似于大众点评的发布个人笔记的效果 实现步骤 准备数据表如下&#xff1a; SET NAMES utf8mb4; SET FOREIGN_KEY_CHECKS 0;…

频谱的周期大小由谁决定?

对信号进行采样后&#xff0c;得到的频谱周期可以通过采样频率来计算。在离散时间信号处理中&#xff0c;采样信号的频谱是周期性的&#xff0c;其周期与采样频率有关。 具体来说&#xff0c;如果信号以采样频率 fs 进行采样&#xff0c;那么采样后信号的频谱将在频率域内以 fs…

基于springboot的古典舞在线交流平台源码数据库

基于springboot的古典舞在线交流平台源码数据库 随着互联网技术的发展&#xff0c;各类网站应运而生&#xff0c;网站具有新颖、展现全面的特点。因此&#xff0c;为了满足用户古典舞在线交流的需求&#xff0c;特开发了本古典舞在线交流平台。 本古典舞在线交流平台应用Java…

Ubuntu 20.04 安装Nginx-1.25.4

操作系统&#xff1a;Ubuntu 20.04.5 LTS 软件版本&#xff1a;nginx-1.25.4 一、环境准备 安装GCC编译器 安装PCRE 安装OpenSSL 安装OpenSSL库 安装zlib库 # 安装GCC编译器&#xff08;build-essential 包会安装GCC编译器以及其他一些用于编译源代码的必须工具&#xff09;sud…

与助听器相关的职业主要有哪些?

助听装置是目前解决听觉障碍的几乎唯一科学的方法。然而助听装置改变的不是听力&#xff0c;而是外界的声音信息。也就是助听装置只能将外界的声音信息改变成能够适应听觉障碍患者听觉动态范围的声音。显然助听器并不知道听觉障碍患者的听觉动态范围是多少&#xff1f;也不知道…

分布式系统——全站监控

文章目录 全站监控要点**监控范围与对象****监控指标与数据****监控工具与技术****监控策略与实践****全站监控的价值** 实例展示 全站监控要点 全站监控是针对分布式架构中所有组件和服务进行全方位、多层次、实时的性能监控、状态检测和故障告警的系统化方法。在分布式环境下…

linux的内存管理

Linux的内存管理是操作系统中至关重要的组成部分之一。它负责管理系统中的物理内存&#xff0c;以便进程可以访问和使用它。以下是Linux内存管理的一些关键方面&#xff1a; 虚拟内存管理&#xff1a; Linux使用虚拟内存系统&#xff0c;将物理内存和进程地址空间分开管理。每个…

PMP每年考几次,费用如何?

今年的的考试分别分布在3月、6月、8月、11月&#xff0c;一般来说PMP的考试时间是3、6、9、12月&#xff0c;如果有特殊情况PMI也会及时进行调整&#xff0c;具体看他们官网的通知了。 PMP的考试费用全球是统一的&#xff0c;在国内考试报名费用是3900元&#xff0c;如果考试没…

AIOS: LLM Agent Operating System

AIOS&#xff1a;LLM代理操作系统 摘要 文中提出了AIOS系统&#xff08;人工智能操作系统&#xff09;&#xff0c;目的是解决在大型语言模型基础上部署智能代理时遇到的各种挑战&#xff0c;如调度不佳、资源分配不合理以及在代理与LLM交互过程中保持上下文的困难。AIOS旨在…

go 基本知识点备忘

原站地址&#xff1a;Go 语言教程 | 菜鸟教程 本文目的&#xff1a; 精简方式记录最重要的知识点&#xff0c;方便快速复习 一、基本语法 1. GO语言特点&#xff1a;高效&#xff0c;并行&#xff0c;开源&#xff0c;搭载Web服务器 2. 执行命令&#xff1a; go run hello.…