首页 > 其他分享 >离散数学代数系统部分总结

离散数学代数系统部分总结

时间:2023-06-03 18:12:33浏览次数:52  
标签:总结 运算 系统 离散数学 子群 集合 代数 二元

代数系统部分总结

前言:

本节的重点在于掌握二元关系的相关概念,群的相关概念,主要的题型有计算运算表中的幺元、零元,证明某二元运算符合结合律,证明某代数系统为群,判定子群等。
目录:

  1. 二元运算及其性质
  2. 代数系统
  3. 群与子群

二元运算及其性质

  1. 设S为集合,函数f :SxS→S称为S上的二元运算,简称为二元运算.
    验证一个运算是否为集合S上的二元运算主要考虑以下两点:
    1. S中任何两个元素都可以进行这种运算,且运算的结果是唯一的.
    2. S中任何两个元素的运算结果都属于S,即S对该运算是封闭的.
  1. 设S为集合,函数f :S→S称为S上的一元运算,简称为一元运算.

  2. 设o为S上的二元运算,如果对于任意的x,y,z∈S都有
    x o y=y o x
    则称运算o在S上是可交换的,或者说运算○在S上适合交换律.例如,实数集上的加法和乘法是可交换的,但减法不可交换.

  3. 设o为S上的二元运算,如果对于任意的x,y,z ∈S都有
    (x o y)oz=xo (y o z)
    则称运算○在S上是可结合的,或者说运算○在S上适合结合律.

  4. 设o为S上的二元运算,如果对于任意的x∈S都有
    XoX=x
    则称该运算o适合幂等律.

  5. 单位元

  6. 零元

  7. 逆元

    运算关系

例题:

代数系统

  1. 定义:设A是一个非空集合,1,2,… ,r是代数运算,称集合A和代数运算1,2,… ,r所组成的结构为代数系统,记作U = <A,1,2,… ,*r > ,集合A称为代数系统的定义域(Domain).
    当A为有限集时,称U为有限代数系统.

  2. 在任意集合S的幂集P(S)中,考虑集合的补“",并“U"和交“∩”运算,则〈P(S),,u ,∩〉构成一个代数系统.这个系统称为集合代数.

  3. 设有代数系统U=<A,1,2,… ,r > ,X是A的非空子集,若运算1,2,… ,r在X上是封闭的,则称代数系统V=〈X,1,2,… ,r〉是U的子代数,同时称U是V的扩大.若X是A的真子集,则V为U的真子代数.

群与子群

一.群的基本概念:

  1. 一个代数系统<S,>,其中S是非空集合,是S上的一个二元运算,如果运算封闭的,则称代数系统<S,>为广群.

  2. 一个代数系统<S, >,其中S是非空集合,是S上的一个二元运算,如果
    a)运算是封闭的.
    b)运算
    可结合的,即对任意的x,y,z∈S,满足(x * y)* Z=X* (y * z),
    则称代数系统<S,*>为半群.

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

  4. 给定一个代数系统<G,>,若运算满足:
    封闭,结合,存在幺元,对于任意一个集合中的元*都有逆元,则称<G,*>是一个群,简称G是一个群,
    称|G|(群G的基数)为群G的阶,如果G中的二元运算是可交换的,则称G为交换群(阿贝尔群).

  5. 只含单位元的群称作平凡群

  6. 元素的阶: 设G是群,a∈G,使得等式 ak=e 成立的最小正整数 k 称为a 的阶,记作|a|=k,称 a 为 k 阶元. 若不存在这样的正 整数 k,则称 a 为无限阶元.

例题:

二.子群:

  1. 子群: 设(G,)是群,H是G的非空子集,如果(H,)是一个群,则称(H,)是(G,)的子群。

  2. 平凡子群: ({e},)、(G,)

  3. 非平凡子群: (H*)且H≠{e},G(又称真子群)

子群的判定定理:

  1. 根据定义:(1)非空子集、(2)封闭性、(3)结合律、(4)单位元、(5)逆元
  1. 判定定理1: H是群G的非空子集,对于任意a,b ∈ H,都有a * b-1 属于 H,则H是G的子群。
  2. 判定定理2: H是群G的非空子集,如果H是有限集,而且G的运算*在H上满足封闭性,则H是G的子群。

标签:总结,运算,系统,离散数学,子群,集合,代数,二元
From: https://www.cnblogs.com/AI-xiong/p/17454312.html

相关文章

  • 第二周总结
    fragment可以看做APP页面跳转,可以看做一个小型的activity,其流程是在main_activity的xml里面可以定一个Fragmentlayout的布局,这个布局用于存放fragment然后给这个页面设定一个id,在主活动里面通过单击监听事件将建好的fragment通过fragment事务管理的replace函数放到指定的fragmen......
  • 第三周总结
    在android里面下载datavasenavigate插件,然后运行虚拟机在虚拟机的文件管理器里面找到data0->data->包名->database,然后单独保存该数据库在DBbrowser里面导入该数据库    在android里面下载datavasenavigate插件,然后运行虚拟机在虚拟机的文件管理器里面找到data0->da......
  • 第四周总结
    时间androidstudio个控件可以以一个时钟的方式显示计数,也可以是日历形式 <?xmlversion="1.0"encoding="utf-8"?><LinearLayoutxmlns:android="http://schemas.android.com/apk/res/android"xmlns:tools="http://schemas.android.com/tools&q......
  • 《软件工程》结课总结
    经过一个学期的努力奋斗,我们的《软件工程》这一门课终于迎来了结束,回顾这一学期,我从这门课中不仅仅学到了我们需要的的专业知识,对于与人打交道的方法、软件程序设计的思想也有很大的提高,这与学期的努力与挫折,对于我的个人成长的意义是重大的。接下来我会从我在在一个学期学到了什......
  • 小灰灰深度学习day6——线性代数
    importtorch#标量由只有一个元素的张量表示'''x=torch.tensor(3.0)y=torch.tensor(2.0)print(x+y)print(x*y)print(x/y)print(x**y)''''''向量可以被视为标量值组成的列表,这些标量值被称为向量的元素在数学上,具有一个轴的张量表示向量,一般张量具有任......
  • 离散数学-数理逻辑
    《离散数学》是计算机专业的一门十分重要的专业基础课。离散数学作为有力的数学工具对计算机的发展、计算机研究起着重大的作用。目前,计算机科学中普通采用离散数学中的一些基本概念、基本思想和基本方法。通过本课程的学习,掌握数理逻辑、集合论、代数和图论等近代数学分支的最基本......
  • mybatis批量更新和踩坑总结
    1.mybatis批量更新示例:<?xmlversion="1.0"encoding="UTF-8"?><!DOCTYPEmapperPUBLIC"-//mybatis.org//DTDMapper3.0//EN""http://mybatis.org/dtd/mybatis-3-mapper.dtd"><mappernamespace="com.cars.ic......
  • C盘清理总结 1.0
    C盘清理总结1.0备注:1->查看2->修改3->疑难杂症4->小问题目录C盘清理总结1.0一、查看1.1cmd命令关闭休眠1.2怎么看电脑是不是双硬盘1.3如何查看自己电脑系统有没有被激活?1.4win7磁盘容量显示条怎么不见了?1.5三大文件hiberfil.sys,pagefile.sys,swap......
  • 分布式医疗云平台(项目功能简介截图)【系统管理(科室管理、用户管理、角色管理、菜单管理
    项目功能截图1.系统管理 1.1.科室管理 1.2、用户管理1.3、角色管理 1.4、菜单管理  1.5、字典管理1.6、通知公告管理 1.7、登陆日志管理 1.8、操作日志管理 1.9、检查费用设置 1.10,挂号费用设置 项目功能截图1.系统管理 1.1.科室管理1.1.1、科室查询 1.1.2、科室添加......
  • 2023年上半年软件设计师中级学习总结(超详细)
    目录前言一、背景1.1上次考试感受:1.2这次考试感受:1.3方法:二、过程2.1计算机网络概论计算机组成数据表示相关知识校验码相关知识计算机体系结构网络体系结构OSI/RM和TCP/IP计算机安全性可靠性性能评价2.2程序设计语言基础知识编译和解释的区别编译过程图示编译各个阶段常见的错误......