挪威数学家阿贝尔-Read.ppt

第五章 代数系统 第五章 代数系统 代数通常被认为是符号的操作，其发展分为两个历史阶段。 古典代数（19世纪以前）：“每一个符号总是代表一个数” 近世代数（19世纪以后）：符号可以代表任何东西，把在任意性质的元素上所进行的代数运算作为研究的基本对象。 近世代数发展中的代表人物：挪威数学家阿贝尔（N.H.Abel)、法国数学家伽罗瓦（E.Galois)、英国数学家德·摩根(A.De.Morgan)和布尔(G.Boole). 第五章 代数系统 由集合上定义若干个运算而组成的系统,通称代数系统. 代数系统是近世代数研究的中心问题，是数学中最重要、最基础的分支之一，其理论不仅是许多数学研究的基础，而且在通信理论、系统工程等领域都有着广泛的应用。特别在计算机科学领域，是诸如程序设计、数据结构、形式语言、编码理论、逻辑电路设计等领域必不可少的理论基础。 5.1 代数系统的引入 集合A上的运算 定义1 n 元运算 对于集合 A, 一个从 An 到 B 的映射, 称为集合 A 上的一个 n 元运算. 若 B ? A 则称该 n 元运算是封闭的. 定义2 代数系统 一个非空集合 A 连同若干个定义在该集合上的运算 f1, f2, …, fk 所组成的系统称为一个代数系统,记作 A, f1, f2, …, fk . 例1 时钟代数 给定代数系统 V = Im , ? ，其中 Im= {1，2，…, m} ?为一元运算 例2 模 m 同余运算 例3：函数的复合运算 例3：函数的复合运算 5.2 运算及其性质 运算的性质 设 ?, ? 是定义在集合 A 上的二元运算, 如果对于任意的x, y, z ? A, 1.若总有x ? y ? A，则称二元运算 ? 在A上是封闭的； 2.若总有 x ? y = y ? x ，则称 ? 是可交换的； 3.若总有 (x ? y )? z = x ? (y ? z)，则称 ? 是 可结合的； 4.若总有 x ? (y ? z) = (x ? y ) ? (x ? z) (y ? z )? x = (y ? x ) ? (z ? x) 则称运算 ? 对 ? 是可分配的； 运算的性质 5.若总有 x ? (x ? y) = x x ? (x ? y) = x 则称运算 ? 和运算 ? 满足吸收律； 6.若总有 x ? x = x，则称运算 ? 是幂等的。 例 N, I, Q, R上的普通加法和乘法： 幂集P(S)上的∩和∪： 命题逻辑中的? 和 ? ： 幺元 设 ? 是定义在集合 A 上的二元运算, 若有el ? A , 对于任意的 x ? A , 例 定理 设 ? 是定义在集合 A 上的二元运算, 且在 A 中有关于运算 ? 的左幺元 el 和右幺元 er ，则 el = er = e，且 A 中的幺元是唯一的。 零元 设 ? 是定义在集合 A 上的二元运算, 若有? l ? A , 对于任意的 x ? A , 定理 设 ? 是定义在集合 A 上的二元运算, 且在 A 中有关于运算 ? 的左零元 ? l 和右零元 ? r ，则 ? l = ? r = ? ，且 A 中的零元是唯一的。 定理 设代数系统 A, ?, 且 | A | 1。如果该代数系统中存在幺元 e 和零元 ? ，则 e ? ?。 逆元 设代数系统 A, ?, ? 是定义在 A 上的二元运算, 且 e 是 A 中关于运算 ? 的幺元。如果对于 a ? A , ? b ? A, 定理 设代数系统 A, ?, 这里 ? 是定义在 A 上的一个二元运算，A 中存在幺元 e, 且每一个元素都有左逆元。如果 ? 是可结合的,则该代数系统中任何一个元素的左逆元必定是该元素的右逆元，且每个元素的逆元是唯一的。 证明 设a, b, c ? A, 且 b 是 a 的左逆元，c 是 b 的左逆元， 则 例: 求幺元、零元、逆元 N, I, Q, R上的普通加法 + 和乘法 * +：幺元 0，a-1 = -a； *：幺元 1，零元 0， a-1 = 1/a； 命题公式集合上的? 和? ? ：幺元F，零元T ? ：幺元T，零元F 幂集P(S)上的∪和∩ ∪：幺元? ，零元S ∩：幺元S，零元? 例 在Q, ? 中, Q为有理数集. 对所有的 a,b ?Q, a ? b=a+b - a?b 试讨论Q, ? 的运算性质,有幺元、零元、逆元? 例（续） 例 已知 ? 为 A