【离散数学】代数结构

简介: 1. 封闭性2. 可交换3. 可结合4. 可分配5. 吸收律6. 等幂的7. 幺元8. 零元9. 逆元10. 广群11. 半群 12. 子半群13. 独异点 14. 群 15. 子群16. 阿贝尔群(交换群) 17. 循环群18. 陪集19. 拉格朗日定理20. 环21. 整环22. 域

1. 封闭性

若 ∀ x∈A,y∈A,都有 xy∈A ,则称二元运算在A上是封闭的

2. 可交换

若 ∀ x∈A,y∈A,都有 xy = yx ,则称二元运算*是可交换的

3. 可结合

若 ∀ x∈A,y∈A,都有 (xy)z=x(yz) ,则称二元运算*是可结合的

4. 可分配

若 ∀ x∈A,y∈A,z∈A,都有 x(y▲z)=(xy)▲(xz) 且 (y▲z)x=(yx)▲(zx) ,则称运算*对于运算▲是可分配的

5. 吸收律

若 ∀ x∈A,y∈A,都有 x(x▲y)=x 且 x▲(xy)=x,则称运算*和运算▲满足吸收律

6. 等幂的

若 ∀ x∈A,都有 xx=x,则称运算是等幂的

7. 幺元

若 ∀ x∈A,∃e∈A,都有 ex=x ,则称e为A中关于运算的左幺元;

若 ∀ x∈A,∃e∈A,都有 xe=x ,则称e为A中关于运算的右幺元;

若A中一个元素e,它既是左幺元又是右幺元,则称e为A中关于运算*的幺元。

显然,∀ x∈A,有 ex=xe=x

8. 零元

若 ∀ x∈A,∃θ∈A,都有 θx=x ,则称θ为A中关于运算的左零元;

若 ∀ x∈A,∃θ∈A,都有 xθ=x ,则称θ为A中关于运算的右零元;

若A中一个元素θ,它既是左零元又是右零元,则称θ为A中关于运算*的零元。

显然,∀ x∈A,有 θx=xθ=θ

注:当A中元素个数大于1,并且存在幺元e和零元θ时,e≠θ

9. 逆元

代数系统<A,>,e是A中关于运算的幺元

若 ∃a∈A,∃b∈A,使得 b*a=e,那么称b为a的左逆元;

若 ∃a∈A,∃b∈A,使得 a*b=e,那么称b为a的右逆元;

若A中一个元素b,它既是a的左逆元又是右逆元,则称b是a的一个逆元。

显然,若b是a的逆元,那么a也是b的逆元

注:左逆元与右逆元不一定相等,一个元素可以只有左逆元而没有右逆元,一个元素不一定只有一个左逆元或右逆元

注:当*是可结合的运算,A中每个元素都有左逆元,则左逆元必是右逆元且每个元素逆元唯一

10. 广群

①封闭性

代数系统<S,>,S非空,是S上的一个二元运算

若运算是封闭的,则称<S,>为广群

11. 半群

①封闭性

②可结合

代数系统<S,>,S非空,是S上的一个二元运算

若运算是封闭的,可结合的,则称<S,>为半群

注:S是一个半群,如果S是一个有限集,则必有a∈S,使得a*a=a

12. 子半群

①半群D

②B⊆D

③B是封闭的

代数系统<S,>,S非空,是S上的一个二元运算

若B⊆S且B是封闭的,那么称B是S的子半群

13. 独异点

①半群

②幺元

含有幺元的半群称为独异点

注:设<S,>是一个独异点,则在关于运算的运算表中任何两行或两列都是不相同的

14. 群

代数系统<G,>,G非空,是G上的一个二元运算

①封闭性

②可结合

③存在幺元

④∀x∈G,都存在逆元

即独异点加逆元=群

注:在群中,除幺元e外,不可能有任何别的等幂元

15. 子群

群G,S是G的非空子集,S也构成群,则S是G的子群

注:S为G的子群,则G中的幺元e必定是S中的幺元

注:若S={e}或S=G,则称S是G的平凡子群

16. 阿贝尔群(交换群)

①群

②可交换

若群<G,>中的运算是可交换的,则称为阿贝尔群

注:G为阿贝尔群的充分必要条件是 ∀a,b∈G,有(ab)(ab)=(aa)(bb)

17. 循环群

①∃a∈群G,所有元素都由a的幂组成

注:a称为循环群的生成元

注:任何一个循环群必定是阿贝尔群

注:一个循环群的生成元可以不是唯一的

18. 陪集

<G,>是一个群,<H,>是群G的一个子群,a∈G,则集合{a}H称为由a所确定的H在G中的左陪集,H{a}称为右陪集,元素a称为陪集的代表元素

19. 拉格朗日定理

若G为有限群,|G|=n,|H|=m,则 m|n (n整除m)

20. 环

代数系统<A,★,* >:

①<A,★>是阿贝尔群

②<A,* >是半群

③运算 * 对于运算★是可分配的

21. 整环

代数系统<A,+,● >:

①<A,+>是阿贝尔群

②<A,●>是可交换独异点,且无零因子

③运算●对于运算+是可分配的

注:在整环中的无零因子条件等价于乘法消去律,即对于c不等于θ和c●a=c●b,必有a=b

22. 域

代数系统<A,+,● >:

①<A,+> 是阿贝尔群

②<A-{0},●>是阿贝尔群

③运算●对于运算+是可分配的

注:有限整环必定是域

注:域一定是整环

目录
相关文章
|
存储 缓存 文件存储
如何保证分布式文件系统的数据一致性
分布式文件系统需要向上层应用提供透明的客户端缓存,从而缓解网络延时现象,更好地支持客户端性能水平扩展,同时也降低对文件服务器的访问压力。当考虑客户端缓存的时候,由于在客户端上引入了多个本地数据副本(Replica),就相应地需要提供客户端对数据访问的全局数据一致性。
32697 79
如何保证分布式文件系统的数据一致性
|
前端开发 容器
HTML5+CSS3前端入门教程---从0开始通过一个商城实例手把手教你学习PC端和移动端页面开发第8章FlexBox布局(上)
HTML5+CSS3前端入门教程---从0开始通过一个商城实例手把手教你学习PC端和移动端页面开发第8章FlexBox布局
17749 20
|
设计模式 存储 监控
设计模式(C++版)
看懂UML类图和时序图30分钟学会UML类图设计原则单一职责原则定义:单一职责原则,所谓职责是指类变化的原因。如果一个类有多于一个的动机被改变,那么这个类就具有多于一个的职责。而单一职责原则就是指一个类或者模块应该有且只有一个改变的原因。bad case:IPhone类承担了协议管理(Dial、HangUp)、数据传送(Chat)。good case:里式替换原则定义:里氏代换原则(Liskov 
36680 19
设计模式(C++版)
|
存储 编译器 C语言
抽丝剥茧C语言(初阶 下)(下)
抽丝剥茧C语言(初阶 下)
|
机器学习/深度学习 人工智能 自然语言处理
带你简单了解Chatgpt背后的秘密:大语言模型所需要条件(数据算法算力)以及其当前阶段的缺点局限性
带你简单了解Chatgpt背后的秘密:大语言模型所需要条件(数据算法算力)以及其当前阶段的缺点局限性
24757 14
|
机器学习/深度学习 弹性计算 监控
重生之---我测阿里云U1实例(通用算力型)
阿里云产品全线降价的一力作,2023年4月阿里云推出新款通用算力型ECS云服务器Universal实例,该款服务器的真实表现如何?让我先测为敬!
36660 15
重生之---我测阿里云U1实例(通用算力型)
|
SQL 存储 弹性计算
Redis性能高30%,阿里云倚天ECS性能摸底和迁移实践
Redis在倚天ECS环境下与同规格的基于 x86 的 ECS 实例相比,Redis 部署在基于 Yitian 710 的 ECS 上可获得高达 30% 的吞吐量优势。成本方面基于倚天710的G8y实例售价比G7实例低23%,总性价比提高50%;按照相同算法,相对G8a,性价比为1.4倍左右。
|
存储 算法 Java
【分布式技术专题】「分布式技术架构」手把手教你如何开发一个属于自己的限流器RateLimiter功能服务
随着互联网的快速发展,越来越多的应用程序需要处理大量的请求。如果没有限制,这些请求可能会导致应用程序崩溃或变得不可用。因此,限流器是一种非常重要的技术,可以帮助应用程序控制请求的数量和速率,以保持稳定和可靠的运行。
29838 52

热门文章

最新文章

下一篇
开通oss服务