码农知识堂 - 1000bd
  •   Python
  •   PHP
  •   JS/TS
  •   JAVA
  •   C/C++
  •   C#
  •   GO
  •   Kotlin
  •   Swift
  • 【离散数学】代数结构


    目录

    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,都有 x*y∈A ,则称二元运算*在A上是封闭的

    2. 可交换

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

    3. 可结合

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

    4. 可分配

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

    5. 吸收律

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

    6. 等幂的

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

    7. 幺元

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

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

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

    显然,∀ x∈A,有 e*x=x*e=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. 逆元

    代数系统,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上的一个二元运算

    若运算*是封闭的,则称为广群 

    11. 半群 

    ①封闭性

    ②可结合

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

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

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

    12. 子半群

    ①半群D

    ②B⊆D

    ③B是封闭的 

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

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

    13. 独异点  

    ①半群

    ②幺元 

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

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

    14. 群 

    代数系统,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为阿贝尔群的充分必要条件是 ∀a,b∈G,有(a*b)*(a*b)=(a*a)*(b*b)

    17. 循环群

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

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

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

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

    18. 陪集

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

    19. 拉格朗日定理

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

    20. 环

    代数系统:

    ①是阿贝尔群

    ②是半群

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

    21. 整环

    代数系统:

    ①是阿贝尔群

    ②是可交换独异点,且无零因子

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

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

    22. 域

    代数系统:

    ① 是阿贝尔群

    ②是阿贝尔群

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

    注:有限整环必定是域 

    注:域一定是整环 

    附:系列文章

    概念

    序号文章目录直达链接
    1命题逻辑https://want595.blog.csdn.net/article/details/127668028
    2谓词逻辑https://want595.blog.csdn.net/article/details/127778238
    3集合与关系https://want595.blog.csdn.net/article/details/127795442
    4代数结构https://want595.blog.csdn.net/article/details/128137042

    测试

    序号文章目录直达链接
    测试一命题逻辑https://want595.blog.csdn.net/article/details/127867551
    测试二谓词逻辑https://want595.blog.csdn.net/article/details/127882989
    测试三集合与关系https://want595.blog.csdn.net/article/details/127895052
    期中测试综合https://want595.blog.csdn.net/article/details/130224115
    测试四代数系统https://want595.blog.csdn.net/article/details/128299491
    测试五图论https://want595.blog.csdn.net/article/details/130225432
  • 相关阅读:
    P1547 [USACO05MAR] Out of Hay S 题解
    使用Spring-data-jpa
    Tensorflow: Allocation of XXXXXX exceeds 10% of system memory 可能的原因
    groovy基础学习
    面对史上最难求职季,哪些测试技能更容易拿到offer?
    osg实现鼠标框选
    Java大数 -- BigInteger类
    云安全:企业上云后不可忽视的安全挑战与解决方案
    云原生多云容器编排平台karmada上手指南
    【leetcode41-----可被5整除的二进制前缀】
  • 原文地址:https://blog.csdn.net/m0_68111267/article/details/128137042
  • 最新文章
  • 攻防演习之三天拿下官网站群
    数据安全治理学习——前期安全规划和安全管理体系建设
    企业安全 | 企业内一次钓鱼演练准备过程
    内网渗透测试 | Kerberos协议及其部分攻击手法
    0day的产生 | 不懂代码的"代码审计"
    安装scrcpy-client模块av模块异常,环境问题解决方案
    leetcode hot100【LeetCode 279. 完全平方数】java实现
    OpenWrt下安装Mosquitto
    AnatoMask论文汇总
    【AI日记】24.11.01 LangChain、openai api和github copilot
  • 热门文章
  • 十款代码表白小特效 一个比一个浪漫 赶紧收藏起来吧!!!
    奉劝各位学弟学妹们,该打造你的技术影响力了!
    五年了,我在 CSDN 的两个一百万。
    Java俄罗斯方块,老程序员花了一个周末,连接中学年代!
    面试官都震惊,你这网络基础可以啊!
    你真的会用百度吗?我不信 — 那些不为人知的搜索引擎语法
    心情不好的时候,用 Python 画棵樱花树送给自己吧
    通宵一晚做出来的一款类似CS的第一人称射击游戏Demo!原来做游戏也不是很难,连憨憨学妹都学会了!
    13 万字 C 语言从入门到精通保姆级教程2021 年版
    10行代码集2000张美女图,Python爬虫120例,再上征途
Copyright © 2022 侵权请联系2656653265@qq.com    京ICP备2022015340号-1
正则表达式工具 cron表达式工具 密码生成工具

京公网安备 11010502049817号