第五章 代数系统.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=