5代数结构.pptVIP

离散数学 第三篇 代数系统 代数系统 由集合上定义若干个运算而组成的系统,通称代数系统. 代数系统是近世代数研究的中心问题，是数学中最重要、最基础的分支之一，其理论不仅是许多数学研究的基础，而且在通信理论、系统工程等领域都有着广泛的应用。特别在计算机科学领域，是诸如程序设计、数据结构、形式语言、编码理论、逻辑电路设计等领域必不可少的理论基础。 第三篇 代数系统 第五章 代数结构 第五章 代数结构 5.1 代数系统的引入 5.2 运算及其性质 5.3 半群 5.4 群和子群 5.5 阿贝尔群和循环群 5.1 代数系统的引入 集合A上的运算 定义1 对于集合 A, 一个从 An 到 B 的映射, 称为集合 A 上的一个 n 元运算. 若 B ? A 则称该 n 元运算是封闭的. 定义2 代数系统 一个非空集合 A 连同若干个定义在该集合上的运算 f1, f2, …, fk 所组成的系统称为一个代数系统,记作 A, f1, f2, …, fk . 例 时钟代数 给定代数系统 V = Im , ? ，其中 Im= {1，2，…, m} ?为一元运算 例：函数的复合运算 第五章 代数结构 5.1 代数系统的引入 5.2 运算及其性质 5.3 半群 5.4 群和子群 5.5 阿贝尔群和循环群 运算的性质 运算的性质 设 ?, ? 是定义在集合 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（a ? 0)； 命题公式集合上的? 和? ? ：幺元F，零元T ? ：幺元T，零元F 幂集P(S)上的∩和∪ ∪：幺元? ，零元S ∩：幺元S，零元? 例 在Q, ? 中, Q为有理数集. 对所有的 a,b ?Q, a ? b=a+b - a?b. 试讨论Q, ? 的运算性质,有幺元、零元、逆元? 例（续） 例 已知 ? 为 A 上的二元运算,它的幺元也是零元,问 A 是什么集合? 运算表与运算的性质 设代数系统 A, ?，运算的性质可以从运算表中看出 封闭性：表中的每个元素都属于 A; 交换性：表关于主对角线对称； 幂等性：主对角线上的每一个元素与它所在行（列）的表头元素相同； 有零元：该元