网络空间安全数学基础·群

news2024/10/5 15:44:53

重点:
1. 群及子群的定义及相关结论
2. 群的判断,子群的判断
3. 群的阶,元素的阶,它们的相互关系
4. 同态,同构,核子群

2.1群的定义

定义:设G是一非空集合。如果在G上定义了一个代数运算,称为乘法,记为ab,而且这个运算满足下列条件,那么G称为一个群:
1) G对于乘法是封闭,即对于G中任意元素a,b,有ab∈G;(封闭性)
2) 对于G中任意元素a,b,c,有(ab)c = a(bc) ;(交换律)
3) 在G中有一个元素e,对于G中任意元素a,有 ea=a;(左单位元)
4) 对于G中任一元素a都存在G中的一个元素b,使ba=e。(左逆元)

整数对于加法构成了整数加法群。
全体整数Z,全体实数R,全体复数C对于加法构成群(Z,+),(R,+),(C,+);
全体非零实数R*=R\{0}对于乘法是群(R*, · );
同样非零有理数,非零复数对乘法也构成了群,分别记作 (Q*,·),(C*,·),这类群称为数群。

例:自然数集合 N={1,2,3,...} 对于通常的加法(1) 封闭且满足结合律,(2) 不存在单位元和逆元,因此对于加法不是群。

例:集合{0,1}对于模2加法“⊕”(或称异或)是一个群。 (1) 封闭性和结合律满足;(2) 单位元e=0,因为 0⊕0=0,0⊕1=1; (3) 每一个元素的逆元就是它自己:0⊕0=0,1⊕1=0。  {0,1}对于⊕运算是加法群。

例:集合的元素不一定是数,集合元素为二阶方阵的例子:

该集合对于矩阵的普通乘法是一个群,逆 元是其元素本身,单位元是

例:考虑二阶矩阵集合,其中a,b,c,d为整数, 

则该集合对于普通矩阵乘法构成群:
1)封闭性:两个矩阵A和B相乘仍然是整数二阶矩阵,而且|AB|=|A||B|=1;

2) 结合律显然满足;

3) 单位矩阵是单位元

4) 任意元素的左逆元为

定义:如果群中的运算满足交换律,则这个群称为交换群或阿贝尔(Abel)群。比如: (Z,+),(R,+),(C,+) 都是Abel群。
注:集合元素可以是任意事物,其中的运算也可以是任意定义的。

群的基本性质:
1) 左逆元同时也是右逆元,即对于a,b∈G,如果ba=e,则ab = e;
2) 左单位元同时也是右单位元,即如果对于所有a∈G有ea = a,则对于所有a∈G也有ae = a;
3) 单位元是唯一的;
4) 逆元是唯一的。

定义:如果一个群G中元素的个数是无限多个,则称G是无限群;如果G中的元素个数是有限多个,则称G是有限群,G中元素的个数称为群的阶,记为|G|。

由于群里结合律是满足的,所以元素连乘a1a2…an有意义,它也是G中的一个元。
把a的n次连乘记为a^n, 称为a的n次幂,即

还将a的逆元a^(-1)的n次幂记为a^(-n),即
群的逆元=a。

群的阶、元素的幂

群的等价性质:
定理:一个群的乘法满足消去律:如果ax=ax’,则x=x’;(左消去) 如果ya=y’a,则y=y’。 (右消去)

定理:如果G是一个群, ∀a,b∈G,方程 ax=b,ya=b有解; 反之,如果上述方程在非空集合G中有 解,而且其中的运算封闭且满足结合律,则G是一个群。

定理:如果一个非空有限集合G中的运算封闭且满足结合律,则它是一个群的充分必要条件是满足消去律。

2.2子群

定义:一个群G的一个子集H如果对于G的乘法构成一个群, 则称H为G的子群,记作H≤G。 一个群G至少有两个子群:G本身;只包含单位元的子集{e}, 它们称为G的平凡子群,其他子群成为真子群(H<G)。

例:设m是一个正整数。整数加群Z中每个元素的m倍数 {0,±m,±2m,±3m,…} 对加法也构成群,它是Z的子群,记为mZ。

引理:一个群G和它的一个子群H有:1) G的单位元和H的单位元是同一的;2) 如果a∈H,a^(-1)是a在G中的逆元,则a^(-1)∈H。

子群的判定定理
定理:一个群G的一个非空子集H构成一个子群的充分必要条件是:
1) ∀a,b∈H,有ab∈H;(运算封闭)
2) ∀a∈H,有a^(-1)∈H。(逆元存在)
★定理:一个群G的一个非空子集H构成一个子群的充分必要条件是:对于∀a,b∈H,有:ab^(-1)∈H。
定理:一个群G的一个非空有限子集H构成一个子群的充分必要条件是:对于任意a,b∈H,有ab∈H。

例:判断mZ是Z的加法子群。

2.3同构与同态

定义:一个集合A到另一个集合B的映射f是∀a∈A, 都有一个确定的 b = f(a)∈B 与之对应。b称为a在f下的像,a称为b在f下的一个原像。

映射
单射:∀a, b∈A,如果a≠b,则 f(a)≠f(b)。
满射:∀b∈B,总有a∈A,使f(a)=b。
一一映射:既是满射又是单射的映射。

例:设A={1,2,3},B={2,4,6}。 下图中的映射f是一个单射,又是一个满射,它是一一映射。

一一映射 f :A→B 存在一个逆映射 f^(-1):B→A,它也是一一映射。

如果A=B,映射f也称为变换,即一个集合到自身的映射称为变换。如果一个集合A到自身的映射f定义为:对于任意a∈A, f(a)=a, 则称映射f为恒等映射,单位映射或恒等变换,记为I。

定义:假设G和G’是两个群,若存在映射f:G→G’ 满足:∀a, b∈G,均有 f(a·b)= f(a)⊙f(b)则称f是G到G’的一个同态映射或简称同态。
如果f是单射,则称f是单同态;
如果f是满射,则称f是满同态;
如果f是一一映射,则称f是同构映射
如果G=G’,同态f称为自同态,同构映射f称为自同构映射。

例:设整数集合Z里的运算是加法,Z通过映射 f:a→e^a 产生一个非零实数集合{ea|a∈Z}。我们定义这个实数集合里的运算是乘法,于是有 f(a+b)=f(a)f(b), 显然Z中的运算在{ea|a∈Z}中得到了保持,f就是一个同态映射。

若同态映射还是一一映射,则称为同构映射。

例:映射f:a→e^a就是一个一一映射,所以f为同构映射。

定理:设G和G’是两个群,在G到G’的一个同态映射f之下, 
1) G的单位元e的像f(e)是G’的单位元e’,即 f(e) = e’;
2) G的任意元a的逆元a^(-1)的像f(a^(-1))是f(a)的逆元,即 f(a^(-1)) = f(a)^(-1);
3) G在f下的像的集合{f(a)|a∈G}是G’的子群,称为f的像子群。当f是满同态时,像子群就是G’本身。

定义:设G和G’是两个群,如果存在一个G到G’的同构映射,则称G与G’同构,记为G≌G’。如果G=G’,则称G自同构。
整数加法群Z和偶数加法群E同构。
实数加法群R和正实数乘法群R+同构。同构映射为f(a) = ea。

例:任意一个二阶群都与乘法群{1,-1}同构。
证明:设一个任意二阶群为A={e,a},e为单位元。
构造A到乘法群{1,-1}的映射: f:e→1,a→-1。

则f是同构映射,故A与乘法群{1,-1}同构。

群的同构具有反身性,对称性和传递性,即它是等价关系:
1) G≌G;
2) 由G≌G’可推出G’≌G;
3) 由G≌G’和G’≌G’’可推出G≌G’’。

定义:设f是G到G’的同态映射。∀a’∈G’,集合 {a|f(a)=a’, a∈G}可能是空集,也可能包含一个以上 的元素(f不是单射)。这个集合称为a’的完全反像。
特别地,单位元的完全反像称为同态映射f的核,记为ker(f),即ker(f) = {a|a∈G,f(a)=e’}

定理:ker(f)是G的子群,称为f的核子群。
证明:
由于e∈ker(f),所以ker(f)不会是空集。
如果 a, b∈ker(f),则 f(a)=e’,f(b) = e’,f(b)^(-1) = (e’)^(-1)=e’,
于是 f(ab^(-1)) = f(a)f(b^(-1)) = f(a)f(b)^(-1) = e’e’ = e’,
所以ab^(-1)∈ker(f),故ker(f)是G的子群。 

定理:G到G’的同态映射f是单同态的充要条件是ker(f)={e},即核子群只含有单位元。
证明:
充分条件。反证法。如果存在a,b∈G,a∈b,有 f(a)=f(b),
于是f(a)f(b)^(-1)=e’,由于f是同态,则 f(ab^(-1)) = e’。
而由a≠b,有ab^(-1)≠e,这与ker(f)={e}矛盾,故f是单射,因而是单同态。
必要条件:由于e∈ker(f),如果ker(f)还包含其他元素,则f不是单射,故 ker(f) = {e}。

同态映射和核子群、像子群的关系:

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

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

相关文章

【STL】C++ vector基本使用

目录 一 vector常见构造 1 空容器构造函数&#xff08;默认构造函数&#xff09; 2 Fill 构造函数 3 Range 构造函数 4 拷贝构造函数 5 C11构造 二 vector迭代器 1 begin && end 2 rbegin && rend 3 补充排序 三 vector 容量操作 1 size 2 resize …

进程信号(1)

目录 一、信号 1.1、生活中的信号 1.2、Linux中的信号 二、信号处理常见方式 三、信号的产生 3.1、简单理解信号的保存和发送 3.2、键盘产生信号 3.3、核心转储 3.4、系统调用接口产生信号 3.4.1、kill 3.4.2、raise 3.4.3、abort 3.5、软件条件产生信号 3.6、硬…

【操作系统】发展与分类(手工操作、批处理、分时操作、实时操作)

2.操作系统发展与分类 思维导图 手工操作阶段&#xff08;此阶段无操作系统&#xff09; 需要人工干预 缺点&#xff1a; 1.用户独占全机&#xff0c;资源利用率低&#xff1b; 2.CPU等待手工操作&#xff0c;CPU利用不充分。 批处理阶段&#xff08;操作系统开始出现&#x…

firewalld 防火墙

firewalld概述 Linux系统防火墙从CentOS7开始的默认防火墙工作在网络层&#xff0c;属于包过滤防火墙 Firewalld和iptables的关系 netfilter 位于Linux内核中的包过滤功能体系称为Linux防火墙的“内核态” firewalld Centos默认的管理防火墙规则的工具称为防火墙的“用…

【C++】右值引用 移动语义

目录 前言一、右值引用与移动语义1.1 左值引用和右值引用1.2 右值引用使用场景和意义1.3 右值引用引用左值及其一些更深入的使用场景分析1.3.1 完美转发 二、新的类功能三、可变参数模板 前言 本篇文章我们继续来聊聊C11新增的一些语法——右值引用&#xff0c;我们在之前就已…

sqli-lib4-6关教程

SERIES-4 输入?id1 输入?id2-1&#xff0c;说明该数据类型为字符型 输入?id1’ 输入?id1"&#xff0c;说明闭合符号为" 输入?id1")– 输入?id1") order by 3– 输入?id1") order by 4– 数据共三列&#xff0c;输入?id-1") union selec…

InfLLM的笔记

文件中提供的代码是一个Python函数chat_loop&#xff0c;它是聊天系统的核心循环。以下是对这段代码逻辑的梳理&#xff1a; 函数定义与参数 chat_loop函数接收多个参数&#xff0c;用于配置聊天模型和聊天环境。参数包括模型路径、设备类型、GPU数量、最大GPU内存、数据类型…

K8s的kubectl的基本操作

K8s的kubectl的基本操作 K8s基本信息的查看 查看版本信息 kubectl versio查看资源对象简写 kubectl api-resources查看集群信息 kubectl cluster-info配置kubectl自动补全 source <(kubectl completion bash)查看master节点状态 kubectl get cs查看命名空间 kubectl…

Elastic Cloud 将 Elasticsearch 向量数据库优化配置文件添加到 Microsoft Azure

作者&#xff1a;来自 Elastic Serena Chou, Jeff Vestal, Yuvraj Gupta 今天&#xff0c;我们很高兴地宣布&#xff0c;我们的 Elastic Cloud Vector Search 优化硬件配置文件现已可供 Elastic Cloud on Microsoft Azure 用户使用。 此硬件配置文件针对使用 Elasticsearch 作…

<el-table>根据后端返回数据决定合并单元格的数量(521特别版)

文章目录 一、需求说明二、用到的方法三、代码&#xff08;只展示了本文章重点代码&#xff09; 一、需求说明 &#x1f49d;仅合并第一列&#xff0c;其余为固定列 二、用到的方法 &#x1f48c;合并单元格可以采用三种方法 &#x1f495;1. 手写表格 简单 但没有饿了么写…

力扣HOT100 - 136. 只出现一次的数字

解题思路&#xff1a; class Solution {public int singleNumber(int[] nums) {int single 0;for (int num : nums) {single ^ num;}return single;} }

生命在于学习——Python人工智能原理(1.1)

说明&#xff1a;今年学一部分人工智能方向的知识&#xff0c;网安也会穿插&#xff0c;看后续如何将二者结合起来。 一、人工智能的基本知识 1、人工智能的起源 1956年美国达特茅斯学院召开了一个夏季论班&#xff0c;首次提出人工智能的概念。 1950年图灵提出了图灵测试&a…

Jenkins + github 自动化部署配置

1 Jenkins安装 AWS EC2安装Jenkins&#xff1a;AWS EC2 JDK11 Jenkins-CSDN博客 AWS EC2上Docker安装Jenkins&#xff1a;https://blog.csdn.net/hhujjj2005/article/details/139078402 2 登录jenkins http://192.168.1.128:8080/ $ docker exec -it d1851d9e3386 /bin/ba…

ChatGPT-4o 实战 如何快速分析混淆加密和webpack打包的源码

ChatGPT-4o 几个特点 一个对话拥有长时间的记忆&#xff0c;可以连续上传文件&#xff0c;让其分析&#xff0c;最大一个代码文件只能3M&#xff0c;超出3M的文件&#xff0c;可以通过split-file可以进行拆分 其次ChatGPT-4o可以生成文件的下载链接&#xff0c;这有利于大文件的…

Nginx 的原理解析 worker 配置及相关问题 -细节狂魔

文章目录 前言Nginx 的最基本的执行过程&#xff08;master & worker&#xff09;worker 是如何进行工作的 一个 master 和 多个 woker 有哪些好处1、可以使用 nginx 热部署2、节省资源 && worker 进程之间互不影响 && nginx 服务不会中断 woker 设置多少才…

如何查看哪些组策略应用于你的电脑和用户帐户?这里有详细步骤

如果你希望在电脑上查看所有有效的组策略设置,以下是操作方法。 什么是Windows中的组策略 在Windows世界中,组策略为网络管理员提供了一种将特定设置分配给用户组或计算机组的方法。然后,无论何时组中的用户登录到联网的PC,或无论何时启动组中的PC,都会应用这些设置。 …

Linux系统之GoAccess实时Web日志分析工具的基本使用

Linux系统之GoAccess实时Web日志分析工具的基本使用 一、GoAccess介绍1.1 GoAccess简介1.2 GoAccess功能1.3 Web日志格式 二、本地环境介绍2.1 本地环境规划2.2 本次实践介绍 三、检查本地环境3.1 检查本地操作系统版本3.2 检查系统内核版本3.3 检查系统镜像源3.4 更新软件列表…

【课程作业】嵌入式系统与设计上机作业(作业三)

个人名片&#xff1a; &#x1f393;作者简介&#xff1a;嵌入式领域优质创作者&#x1f310;个人主页&#xff1a;妄北y &#x1f4de;个人QQ&#xff1a;2061314755 &#x1f48c;个人邮箱&#xff1a;[mailto:2061314755qq.com] &#x1f4f1;个人微信&#xff1a;Vir2025WB…

基于机器学习判断面部微表情发现哪些人更容易诊有帕金森病

1. 概述 帕金森病&#xff08;Parkinson’s disease&#xff0c;PD&#xff09;是一种慢性、进展性的神经退行性疾病&#xff0c;主要影响运动系统。该病症以大脑中黑质致密部多巴胺能神经元的逐渐丧失为特征&#xff0c;导致多巴胺&#xff08;一种重要的神经递质&#xff09…

XX数字中台技术栈及能力

XX数字中台技术栈及能力 1 概述 XX数字中台面向数据开发者、数据管理者和数据应用者&#xff0c;提供数据汇聚、融合、治理、开发、挖掘、共享、可视化、智能化等能力&#xff0c;实现数据端到端的全生命周期管理&#xff0c;以共筑数字基础底座&#xff0c;共享数据服务能力…