代数系统1.ppt

第六章 代数系统(抽象代数) 以前学过许多代数： 初等代数、高等代数(线性代数)、集合代数、命题代数等等它们研究的对象分别是整数、有理数、实数、矩阵、集合、命题等等，以及这些对象上的各种运算。 我们发现不同对象上的运算，可能有共同的性质。 就专业知识而言，计算机学科中要培养学生三个能力： 理论?抽象?设计 理论：就是计算机科学中各种理论课。 抽象：要把实际问题抽象成数学模型(数学系统)。 设计：系统设计、程序设计。 确定数学模型，需要了解有哪些代数结构(系统)。 另外，抽象代数可以培养学生的抽象逻辑思维能力。 本章所讨论的理论，在计算机的编译理论、程序理论、 语义理论、编码理论、计算理论、逻辑设计理论、数据 库理论等都有应用。 6-1 代数结构(系统)的概念 所谓代数结构(系统)，无非是由一个运算对象的集合， 和若干个运算，构成的系统。 一. n元运算 如何定义运算，先看几个我们熟悉的例子： 取相反数运算“-”、集合的补运算“~” 以及N上的“+” I I 可见运算“-”、“~”、“+” 就是个映射。 1.定义：设X是个集合，f:Xn?Y是个映射，则称f 是X上 的n元运算。(Xn =X×X×...×X --n个X的笛卡尔积)， 如果Y?X，则称运算f 在X上是封闭的。 f:X?Y 是个一元运算。前面的 -、~是一元运算。 f:X2?Y 是个二元运算。+×÷∧∨∪∩是二元运算。 2.二元运算的运算表 有时用一个表来表示二元 运算的运算规律。 例如令E={a,b} P(E)上的∩ 运算表如图所示。 二.代数系统的概念 1.代数系统的定义：X是非空集合，X上的m个运算 f1,f2,…fm, 构成代数系统U,记作U=X, f1,f2,…fm ( m≥1) 注意：这m个运算f1,f2,…fm的元数可能不同, 比如f1是一 元运算，f2是二元运算,…,fm是k元运算。 例如 N,+,×，I, -,+,－,×，P(E), ~,∪,∩,? 6-2 二元运算的性质 这一节是重要的一节。因为就是根据运算的性质将代 数系统分成半群、独异点、群、交换群、环、域、格、 布尔代数等，这些性质多数是大家所熟悉的。 一. 封闭性 从运算表看交换性：是个以主对角线为对称的表。 三.幂等元、幂等性 四.幺元(单位元、恒等元) 设?是X上的二元运算，如果有eL∈X，使得对任何x∈X， 有eL?x=x，则称eL是相对?的左幺元。如果有eR∈X，使 得对任何x∈X，有x?eR=x ，则称eR是相对?的右幺元。 如果eL= eR =e，对任何x∈X，有e?x=x?e=x, 称e是相对? 的幺元。 对加法+，幺元是 对乘法×，幺元是 对并运算∪，幺元是 对交运算∩，幺元是 定理6-2.1.设?是X上的二元运算，如果有左幺元 eL ∈X， 也有右幺元 eR ∈X，则 eL = eR =e ，且幺元 e 是唯一的。 五. 零元 设?是X上的二元运算，如果有θL∈X，使得对任何 x∈X，有θL?x=θL，则称θL 是相对?的左零元。如果 有θR∈X，使得对任何x∈X，有x?θR=θR ，则称θR 是相对?的右零元。如果θL=θR=θ，对任何x∈X，有 θ?x=x?θ=θ, 称θ是相对?的零元。 例如：对乘法×，零元是 对并运算∪，零元是 对交运算∩，零元是 定理6-2.2.设?是X上的二元运算，如果有左零元θL∈X， 也有右零元θR∈X，则θL=θR =θ,且零元θ是唯一的。 证明的方法与前定理类似，从略。 六.可结合性 七.逆元 设?是X上有幺元e 的二元运算，x∈X，如果有xL-1∈X， 使得，xL-1?x=e，则称xL-1是x相对?的左逆元。如果有 xR-1∈X，使得x?xR -1 =e，则称xR -1是x相对?的右逆元。 如果xL-1 = xR-1 =x-1 ，有x-1?x=x?x-1=e, 称x-1是x相对?的 逆元。也称x-1与x互为逆元。如x-1∈X ,也称x可逆。 例实数集合R上的+和×，x∈R 对加+: x-1 = -x (e=0) 对乘×: x-1 =1/x (x≠0) (e=1) 定理6-2.3.设?是X上有幺元e且可结合的二元运算，如果 x∈X，x的左、右逆元都存在，则x的左、右逆元必相等， 且x的逆元是唯一的。 八.可消去性 设?是X上的二元运算，a∈X，如果对任何x, y∈X,有 (a?x=a?y)∨(x?a=y?a) ? x=y. 则称 a相对?是可消去的。