上海大学离散数学.pptVIP

代数结构是近世代数或抽象代数学研究的基本问题，近世代数或抽象代数学是在初等代数学的基础上产生和发展起来的。它起始于19世纪初, 形成于20世纪30年代。 挪威数学家阿贝尔(N · H · Abell)，法国数学家伽罗瓦(E · Galois)，英国数学家德·摩根(A · De Morgan)和布尔(G · Boole)等学者都做出了杰出贡献。 荷兰数学家范德瓦尔登(B · L · Van DerWaerden) 于1930年和1931年分别出版了《近世代数学》一卷和二卷，标志着抽象代数的成熟。 概 述 概 述 计算机技术的发展和普及，使得近世代数在计算机科学中得到了非常广泛的应用，并已成为从事计算机应用开发的研究人员的基本数学工具。 虽然在诸如可计算性、计算的复杂性、数字结构的抽象刻划、程序设计语言语义学等领域中都是以代数结构作研究工具的，但在本章中，我们不在这些领域上展开讨论，而只将向这些领域提供研究工具的代数结构的知识介绍给大家。 概 述 教学目标: 了解一般代数结构的基本概念和基本性质，如运算、代数、运算律、特异元素、同态，同构关系等,掌握典型代数系统如群的相关概念、性质和特点是本章的学习重点。 * 第14章 代数系统 * 第14章 代数系统 14.1 二元运算及其性质 14.2 代数系统 14.3 几个典型的代数系统 * 第14章 代数系统 14.1 二元运算及其性质 14.2 代数系统 14.3 几个典型的代数系统 * 14.1 二元运算及其性质 14.1.1 二元运算与一元运算的定义 二元运算定义及其实例 一元运算定义及其实例 运算的表示 14.1.2 二元运算的性质 交换律、结合律、幂等律、分配律、吸收律 特异元素：单位元、零元、可逆元 消去律 * 14.1 二元运算及其性质 14.1.1 二元运算与一元运算的定义 二元运算定义及其实例 一元运算定义及其实例 运算的表示 14.1.2 二元运算的性质 交换律、结合律、幂等律、分配律、吸收律 特异元素：单位元、零元、可逆元 消去律 * 二元运算的定义及其实例 定义14.1 设 S 为集合,函数 f : S×S→S 称为S上的二元运算, 简称为二元运算. 也称 S 对 f 封闭. 例1 (1) N上的二元运算：加法、乘法. (2) Z上的二元运算：加法、减法、乘法. ? (3) 非零实数集 R*上的二元运算: 乘法、除法. (4) 设 S={ a1, a2, … , an }, ai °aj = ai ， °为S上二元运算. (5) 设Mn(R)表示所有n 阶(n≥2)实矩阵的集合，即   矩阵加法和乘法都是Mn(R)上的二元运算. (6) 幂集 P(S)上的二元运算：∪、∩、－、?. (7) SS为S上的所有函数的集合, SS的合成运算°. * 一元运算的定义与实例 定义14.2 设S为集合，函数 f : S→S 称为S上的一元运算，简称为一元运算. 例2 (1) Z, Q 和 R上求相反数的运算; (2) 非零有理数集Q*，非零实数集 R*上求倒数运算; (3) 复数集合C上求共轭复数的运算; (4) 幂集P(S)上, 全集为S，求绝对补运算~? ; (5) A 为S上所有双射函数的集合，A?SS，求反函数 ; (6) 在 Mn(R) (n≥2)上求转置矩阵. * 二元与一元运算的表示 算符：°, ?, · , ?, ? 等符号 (1) 表示二元或一元运算; (2) 对二元运算°，如果 x 与 y 运算得到 z，记做 x°y=z； (3) 对一元运算°, x 的运算结果记作 °x. 表示二元或一元运算的方法：公式、 运算表 注意：在同一个问题中不同的运算使用不同的算符. * 公式表示 例3 设 R 为实数集合，如下定义 R 上的二元运算 ?： ?x, y∈R, x ? y = x. 那么 3 ? 4 = 3， 0.5 ? (?3) = 0.5 运算表（表示有穷集上的一元和二元运算） 二元运算的运算表 一元运算的运算表 ° a1 a2 … an °ai a1 a2 . . an a1°a