代数结构(New)分析.ppt

离 散 数 学 计算机学院 软件与理论教研室（313）Email:cslq@imu.edu.cn Tel：4994019－808 第四章 代数结构之知识背景 代数结构是近世代数或抽象代数学研究的基本问题， 近世代数或抽象代数学是在初等代数学的基础上产生 和发展起来的. 始于19世纪初, 形成于20世纪30年代. 杰出数学家： 阿贝尔(N.H.Abell)(挪威) 伽罗瓦(E.Galois)(法国) 德·摩根(A.De Morgan)(英国) 布尔(G.Boole)(英国) 范德瓦尔登(B.L.Van DerWaerden)(荷兰) 范德瓦尔登于1930年和1931年分别出版了《近世代数 学》一卷和二卷,标志着抽象代数的成熟. 课程定位 从事计算机应用开发的研究人员的基本数学工具. 应用领域： 可计算性与计算的复杂性. 软件规范. 编码理论等方面. 学习目标： 了解代数结构的构成与一般性质. 如二元运算和一元运算、运算律、特异元素等. 掌握几个典型的代数系统如群、环、域. 格与布尔代数 . 4.1 二元运算与运算律 一个代数系统由集合和集合上的运算构成. 定义4.1.1 设A是非空集合 函数f:A2?A称为A上的二元运算,这时也称A对f封闭 当f:A?A时称f为一元运算. 例4.1.1 设有自然数N,整数I,有理数Q集合,则 ① 数的加法、