首页 > 其他分享 >离散数学中 群的概念

离散数学中 群的概念

时间:2022-09-21 16:26:34浏览次数:81  
标签:运算 对于 整数 离散数学 概念 满足 结合律 任意

一.群的定义

说起群,首先要引出一个更大的概念——代数系统(什么是代数系统就不解释了…),其中在概念上来看,代数系统>广群>半群独异点>群。

设【<G,*>】是一个代数系统,其中G是一个集合,*是一个任意的二元运算符:

  • 若满足*运算在G中封闭(对于所有G中a和b,运算a.b的结果也在G中),则代数系统【<G,*>】是广群
即: 满足以下公理的集合G称为广群:(注:*为广义运算)
    ①在运算*下是封闭的;
  • 在广群的基础上,如果【<G,*>】符合以下性质,则是半群

    结合律:对于所有G中的a和b和c,等式(a.b)·c=a·(b·c)成立。

即:
    ①在运算*下是封闭的;
    ②对于G中的任意的元,都满足结合律。
  • 在半群的基础上,如果【<G,*>】符合以下性质,则是独异点幺半群):

    存在单位元(幺元):存在G中的一个元素e,使得对于所有G中的元素a,总有等式e·a=a·e=a成立(类似于乘法中的1和加法中的0)。

即:
    ①在运算*下是封闭的;
    ②对于G中的任意的元,都满足结合律;
    ③存在幺元(单位元),且唯一。
  • 在独异点的基础上,如果【<G,*>】符合以下性质,则是

    存在逆元:对于每个G中的元素a,存在G中的一个元素b使得总有a·b=b·a=e,此处e为单位元(类似乘法中的6和1/6,加法中的6和-6)。

即: 满足以下公理的集合G称为群:(注:*为广义运算)
    ①在运算*下是封闭的;
    ②对于G中的任意的元,都满足结合律;
    ③存在幺元(单位元),且唯一;
    ④对于G中的任意的元,都有与其对应的逆元,且唯一。

 

 

  1. 群的性质
    ①当一个群G中只含有有限元素,那么这些元素的个数记为群G的阶,记作|G|。
    ②一个群G中的任何子群在相同的运算下如果也是群,则称之为群G的一个子群。
    ③如果存在一个最小正整数k,满足gk=e,则称k为群G中元素g的阶。
    ④有限群中任意元素β的阶可整除该群的阶。
    ⑤相较于无限群,有限群因为其易在计算机中实现,故其在密码学中的作用更大。
  2. 群的例子
    整数群:
    ①对于任何两个整数a和b,它们的和也是整数。满足条件①,关于运算+是闭集;
    ②对于任何整数a,存在0 + a = a + 0 = a,满足条件②存在幺元;
    ③对于任何整数a,存在另一个整数b使得a + b = b + a = 0,则整数b叫做整数a的逆元,记为a-1,满足条件③;
    ④对于任何整数a,b和c,存在(a + b) + c=a + (b + c)。满足条件④,关于运算+满足结合律。

 

几种常见的群

  1.交换群(阿贝尔群) (在半群的基础上满足交换律)

  2.循环群 { 0°,90°,180°,270°} ,90°是它的生成元,生成元的4次阶,有回到了0°,不循环话下去。

  3.对称群

  4.置换群

 

二.环

 

    1. 环的定义
      满足以下公理的集合R称为环:
      ⑴对于加法的代数系统+:(环在加法下是一个阿贝尔群)
      ①在运算+下是封闭的;
      ②存在幺元(单位元),且唯一;
      ③对于R中的任意的元,都有与其对应的逆元,且唯一;
      ④对于R中的任意的元,都满足结合律;
      ⑤对于R中的任意的元,都满足交换律。
      ⑵对于乘法的代数系统×:(环在乘法下是一个半群)
      ①在运算×下是封闭的;
      ②对于R中的任意的元,都满足结合律;
      ⑶关于运算+和×:
      对于R中的任意的元,都满足分配律。
    2. 环的性质
      ①若环中的乘法运算满足交换律,即ab=ba,这样的环称为交换环。
      ②若环中的乘法运算拥有幺元,这样的环称之为含幺环。
    3. 环的例子
      整数环:
      整数集Z对于运算+是一个阿贝尔群;
      对于运算×是一个半群;
      所以集合Z是一个环(整数环)

二.域

    1. 域的定义
      满足以下公理的集合F称为域:
      ⑴对于加法的代数系统+:(域在加法下是一个阿贝尔群)
      ①在运算+下是封闭的;
      ②存在幺元(单位元),且唯一;
      ③对于F中的任意的元,都有与其对应的逆元,且唯一;
      ④对于F中的任意的元,都满足结合律;
      ⑤对于F中的任意的元,都满足交换律。
      ⑵对于乘法的代数系统×:(域(0元素除外)在乘法下是一个阿贝尔群)
      ①在运算+下是封闭的;
      ②存在幺元(单位元),且唯一;
      ③对于F中的任意的元(除0元素),都有与其对应的逆元,且唯一;
      ④对于F中的任意的元,都满足结合律;
      ⑤对于F中的任意的元,都满足交换律。
      ⑶关于运算+和×:
      对于F中的任意的元,都满足分配律。
    2. 域的性质
      ①域的一个子集如果在继承的加法和乘法运算下本身也是一个域,就称为域。例如,实数域便是复数域的一个子域。
      ②含有有限个元素的域称为有限域Fq或伽罗华域GF(q),其中q为该有限域的元素个数。
      ③含有2m个元素的有限域称为二进制域。
      ④含有p(p为奇素数)个元素的有限域称为二进制域。
      ⑤含有pm(p为素数)个元素的有限域称为特征值为p的域。在特征值为p的有限域中,表达式( a + b ) p m = a p m + b p m (a+b)^{p^m} =a^{p^m}+b^{p^m}(a+b)pm=apm+bpm恒成立。
    3. 域的例子
      有限域:
      举例来说,如10以内的非负整数,就是一个有限域。
      一般描述有限域,通过对整数取模(mod)的余数来表示,比如所有整数模5的结果,就是一个有限域(只包含0~4),这是5这个素数的1次方。

 

 

 

 

转:https://blog.csdn.net/qq_30154571/article/details/109134782

https://blog.csdn.net/qq_40298054/article/details/109161830

https://blog.csdn.net/weixin_44885334/article/details/124563979

 

标签:运算,对于,整数,离散数学,概念,满足,结合律,任意
From: https://www.cnblogs.com/fps2tao/p/16715964.html

相关文章

  • Maven的核心概念介绍
    手写一个maven项目maven项目步骤1、创建如下目录结构2、在main下的java下编写一个Java代码3、配置pom.xml4、在项目下打开cmd5、在test下的java下编写一个Jav......
  • kubenetes基础概念
    1.工作流程1.1用户准备一个资源文件(记录了业务应用的名称,镜像地址信息),通过调用APIServer执行插件pod1.2APIServer收到用户的pod创建请求,将pod信息写入到etcd中1.3......
  • 树的基本概念介绍
    为什么需要树这种数据结构这是我本人在B站看韩顺平老师数据结构和算法的学习笔记,记录一下,防止忘记1)数组存储方式的分析优点:通过下标方式访问元素,速度快。对于有序数组......
  • 实时系统基本概念
    前后台系统应用程序是一个无限循环,循环中调用相应的函数完成相应的操作,这部分可以看作后台(background)。中断服务程序处理异步事件,这部分可以看成前台。后台也可以叫做任务......
  • 反射(Reflection)的概念
    反射指程序可以访问、检测和修改它本身状态或行为的一种能力。程序集包含模块,而模块包含类型,类型又包含成员。反射则提供了封装程序集、模块和类型的对象。您可以使用反射......
  • Docker 基本概念
    Docker包括三个基本概念 镜像(Image) 容器(Container) 仓库(Repository) 理解了这三个概念,就理解了Docker......
  • 批判性思维-概念、判断、推理和证明的关系
    01.一旦提到“关系”二字,一定是两个或两个以上的事物之间的关联状态。好比,只有提到“张三”和“李四”两个人时,才能讲关系——可能是兄弟、仇人,或其他什么关系。至于关......
  • 嵌入式(三)基本概念
    1、CPU、MPU、MCU、SOC的区别1、CPU(CentralProcessingUnit),是一台计算机的运算核心和控制核心。CPU由运算器、控制器和寄存器及实现它们之间联系的数据、控制及状态的......
  • 【Java面试】概念性的问题怎么答,看完高手的回答一口气答出完整思路,Nosql的理解
    “谈谈你对Nosql的理解”如果你遇到这个问题的时候,找不到回答的思路脑子里面一片混乱,然后回答的时候吞吞吐吐。建议你看完整篇文章。大家好,我是Mic,一个工作了14年的Ja......
  • [Golang] GO 语言工作环境的基本概念
    1.GOPATH和GOROOT(环境变量)1.GOROOTgo编译器、标准库等安装的地方,所有我们写的代码其实都是文本文件而已,需要编译器等工具将其加工成可执行文件或者库文件才能使用,每......