8-1-aolm-离散数学.pptVIP

离散数学 人民邮电出版社 第1篇 数理逻辑 第2篇 集合论 第3篇 代数结构 第4篇 图论 第3篇 代数结构 数学的本质就在于一切能证明的都要证明。 G. Frege 第3篇 代数结构 第8章 群 第9章 格与布尔代数 第3篇 代数结构 第8章 群 8.1 代数系统的基本概念 8.2 半群与独异点 8.3 群 8.4 子群 8.5 阿贝尔群与循环群 8.6 置换群 8.7 拉格朗日定理 8.8 同构及同态 8.9 典型例题解析 第3篇 代数结构 第9章 格与布尔代数 9.1 格 9.2 布尔代数 9.3 应用 9.4 典型例题解析 第 8 章 群 没有那门学科能比数学更为清晰的阐明自然界的和谐性。 Carus Paul 第8章 群 代数结构也称为代数系统是抽象代数的主要研究对象。抽象代数是数学的一个分支，它用代数的方法从不同的研究对象中概括出一般的数学模型并研究其规律、性质和结构。 抽象代数学的研究对象是抽象的，它不是以某一具体对象为研究对象，而是以一大类具有某种共同性质的对象为研究对象，因此其研究成果适用于这一类对象中的每个对象，从而达到了事半功倍的效果。 抽象代数学的主要内容： 研究各种各样的代数系统，它是在较高的观点上，把一些形式上很不相同的代数系统，撇开其个性，抽出其共性，用统一的方法描述、研究和推理，从而得到一些反映事物本质的结论，再把它们应用到那些系统中去，高度的抽象产生了广泛的应用。 将介绍几类常用的代数系统：群、格和布尔代数。 群论在数学的各个分支和物理学、力学、化学、生物学、计算机科学等方面都有越来越广泛的应用。 抽象代数学在计算机科学中的广泛应用： 半群理论在自动机和形式语言中发挥了重要作用； 有限域的理论是编码理论的数学基础，在通讯中发挥了重要作用； 格和布尔代数的理论成为电子计算机硬件设计和通讯系统设计中的重要工具。 代数系统——具有运算的集合——是抽象代数研究的主要对象。 8.1 代数系统的基本概念 集合及集合上的运算称为代数系统。 对于代数系统，运算是它的决定性因素，在代数系统中 二元代数运算用得最多。 8.1.1 运算 定义8.1 设 S 是一个非空集合，称 S?S 到 S 的一个映射 f 为 S 的一个二元代数运算，即，对于 S 中任意两个元素 a, b，通过 f，唯一确定 S 中一个元素 c：f(a,b)＝c，常记为 a*b＝c。 一般情况下，(a,b), (b,a) 是 S?S 中不同的元，故a*b 未必等于 b*a。 【例8.1】自然数集 N 上的加法和乘法是 N 上的二元代数运算；减法和除法不是 N 上的二元代数运算，因为两个自然数相减或相除可能得到的不是自然数。 【例8.2】整数集 Z 上的加法、减法、乘法都是 Z 上的二元代数运算；除法不是 Z 上的二元代数运算。 【例8.3】非零实数集 R* 上的乘法、除法是 R* 上的二元代数运算；加法和减法不是 R* 上的二元代数运算，因为两个非零实数相加或相减可能得出 0。 【例8.4】矩阵加法和乘法是 n 阶实矩阵集合上的二元代数运算。 【例8.5】设 S 是一个非空集合，?(S) 是 S 的幂集，则集合的交运算 ∩、并运算 ∪ 是 ?(S) 上的二元代数运算。 【例8.6】逻辑连接词合取 ∧、析取 ∨、蕴涵 →、等价 ?都是真值集合 {0,1} 上的二元代数运算。 定义8.4 设 * 是集合 S 上的二元代数运算，a 是 S 中的元素，如果 a*a＝a 则称 a 是关于运算 * 的幂等元。如果 S 中每个元素都是关于 * 的幂等元，则称运算 * 满足等幂律。 定义8.5 设 * 和 ? 是集合 S 上的两个二元代数运算， 如果对于 S 中任意三个元素 a, b, c，等式 a*(b?c)＝(a*b)?(a*c) (b?c)*a＝