南京大学：《离散数学 Discrete Mathmatics》课程教学资源（课件讲稿，2018）代数系统——第16章 群论导引

◼ 半群与独异点  半群定义与性质  交换半群与独异点  半群与独异点的子代数和积代数  半群与独异点的同态 ◼ 群  群的定义与性质  子群与群的直积  循环群  置换群

基于logistic映射和时空混沌系统,设计了一个密钥长度为256bit的图像分组密码算法,将256bit的明文图像分组加密为等长的密文图像.该算法引入的辅助密钥和设计的迭代次数敏感地依赖于明文分组和密钥,交替迭代混沌系统及Arnold映射实现了像素值的扰乱和位置置乱.计算机仿真和密码分析表明,该算法具有对明文和密钥敏感、密钥空间大和可扩展性强等特点,具有良好的加密效果和较强的抗攻击性能,适用于安全通信领域

◼ 二元运算定义及其实例 ◼ 一元运算定义及其实例 ◼ 运算的表示 ◼ 二元运算的性质  交换律、结合律、幂等律、消去律  分配律、吸收律 ◼ 二元运算的特异元素  单位元  零元  可逆元素及其逆元

一、判断题 1、设代数系统是的子代数，则 S  G。 （ ） 2、如果一个有向图D是欧拉图，则 D是强连通图。 （ ） 3、设 G 为 n 阶无向图简单图，则其补图也为 n 阶无向图简单图。 （ ）

6.1半群与群 6.2子群 6.3循环群和置换群 6.4陪集与拉格朗日定理 6.5正规子群、商群和同态基本定理 6.6环和域 6.7例题选解

第1章命题逻辑 第2章一阶逻辑 第3章集合的基本概念和运算 第4章二元关系和函数 第5章代数系统的基本概念

❑主要内容 ❑二元运算及其性质 ⚫ 一元和二元运算定义及其实例 ⚫ 二元运算的性质 ❑代数系统 ⚫ 代数系统定义及其实例 ⚫ 子代数 ⚫ 积代数 ❑代数系统的同态与同构

15.3 代数系统的同态与同构 15.4 同余关系与商代数

15.1 二元运算及其性质 第二节 代数系统