第六章 离散数学 代数系统1：1st-2nd.pdf

第六章 代数系统 大连理工大学软件学院 陈志奎 教授 办公室： 综合楼411 ，Tel ： 实验室：教学楼A318/A323 ，Tel 24 Mobile: Email: zkchen@ zkchen00@ 1/65 43 回顾 • 数理逻辑 – 命题逻辑 – 谓词逻辑 • 关系理论 – 集合理论 – 关系理论 – 函数理论 2/65 代数系统 代数系统又名近世代数或抽象代数学，是数学中最 重要的、基础的分支之一，是在初等代数学的基础 上产生和发展起来的。它起始于十九世纪初，形成 于20世纪30年代。在这期间，挪威数学家阿贝尔 (N.H. Abel)、法国数学家伽罗瓦(E ′. Galois)、英 国数学家德·摩根(A. De Morgan)和布尔(G. Boole) 等人都做出了杰出贡献，荷兰数学家范德瓦尔登 (B.L. Van Der Waerden)根据德国数学家诺特(A.E. Noether)和奥地利数学家阿廷(E. Artin)的讲稿，于 1930年和1931年分别出版了《近世代数学》一卷 和二卷，标志着抽象代数的成熟。 3/65 • 代数系统是以研究数字、文字和更一般元素 的运算的规律和由这些运算适合的公理而定 义的各种数学结构的性质为中心问题。它对 现代数学如扑拓学、泛函分析等以及一些其 他科学领域，如计算机科学、编码理论等， 都有重要影响和广泛地应用。 4/65 第六章 本章分三个部分 第一部分：代数系统基本概念及性质 第二部分：半群与群 第三部分：格与布尔代数 5/65 第一部分 代数系统基本概念及性质 6.1 代数系统的定义 定义6.1.1 设S是个非空集合且函数 f：Sn→S，则称f为S上的一个n元运算。其中n是 自然数，称为运算的元数或阶。 当n = 1时，称f为一元运算，当n = 2时，称f为二 元运算，等等。 注意到，n元运算是个闭运算，因为经运算后产 生的象仍在同一个集合中。封闭性表明了n元 运算与一般函数的区别之处。此外，有些运算 存在幺元或零元，它在运算中起着特殊的作 用，称它为S中的特异元或常数。 6/65 • 运算的例子很多。例如，在数理逻辑中，否 定是谓词集合上的一元运算，合取和析取是 谓词集合上的二元运算；在集合论中，并与 交是集合上的二元运算；在整数算术中，加、 减、乘运算是二元运算，而除运算便不是二 元运算，因为它不满足封闭性。 7/65 • 在本章讨论的代数结构中，主要限于一元和二元 运