第5篇代数结构.pptVIP

第5章 代数结构 5.1 代数结构简介 本讲内容 Chapter 5 代数结构 代数方法建立的数学模型. 代数结构(algebra structure) 代数系统(algebra system) 代数(algebra) 抽象代数(abstract algebra) 近世代数(modern algebra). 5.1 代数结构简介 1. 代数结构的定义 Def (A, f1, f2,…, fk): (i) A是任意非空集合 (ii) f1, f2,…, fk (k ? 1)是A上的代数运算. 小结与作业 第5章 代数结构 5.1 代数结构简介 本讲内容 内容之间的联系 集合 映射(同态映射和同构映射) 运算 关系(两个代数同态与同构) 小结与作业 第5章 代数结构 5.2 群的定义及性质 本讲内容 5.2 群的定义及性质 一元四次及以下的方程有求根公式. 在1824年由挪威数学家 Niels Henrik Abel (1802~1829) 借助于群和域的思想证明了一元五次及以上的方程不可能根式求解. 后来由正在念大学年仅20岁的法国数学家Evarisfe Galois(1811~1832)用(roots)置换群和域证明了: 可用根式求解的方程满足的条件, 完全解决了长达200多年的难题. 本讲内容 小结与作业 第5章 代数结构 5.2 群的定义及性质 本讲内容 本讲内容 小结 第5章 代数结构 5.3 环和域 本讲内容 5.3 环和域 1. 环的定义 Def 设(R, +, ?)是含两个2元运算的代数结构，若 (1) (R, +)是Abel群. (2) (R, ?)是半群. (3) ?对+可分配: 则称(R, +, ?)是环(ring). 小结与作业 第5章 代数结构 5.3 环和域 本讲内容 3. 域的定义 Def 5-17 设(F, +, ?)是环, 若(F – {0}, ?)是Abel群, 则称(F, +, ?)是域(field). 对于域(F, +, ?), 有 |F| ? 2. 小结 第5章 代数结构 5.4 格与布尔代数 本讲内容 5-4 格与布尔代数 格论(1935)是根据序结构研究的一种代数结构. 《数字逻辑》的理论基础就是布尔代数. 1. 格的定义和性质 偏序集(L, ?)? Remark 偏序集(L, ?)中不是任意两个元素均存在上确界及下确界的. {b, c}, {a, d}? 设(L, +, ?)是代数结构, +和?是L上的两个2元运算, 同时满足: (1)交换性. (2)结合性. (3)吸收性. 则称(L, +, ?)为格, 称这样定义的格为代数格. 格是具有两个2元运算的代数结构. 可以证明偏序格和代数格本质相同. 小结与作业 第5章 代数结构 5.4 格与布尔代数 本讲内容 2. 分配格(distributive lattice) 例 5-30 举例说明在格(L, ?)中, 格的乘法运算“?”和格加法运算“+”相互不一定可分配. Solution 3. 有补格 实数集R关于数的小于等于关系? 所作成的格(R, ?)不存在最大元与最小元. Def 设(L, ?)是格, 若L存在最大元素1以及最小元素0, 则称(L, ?)为有界格(bounded lattice). 4.布尔代数 Def 元素个数 ?2 的有补分配格(B, ?)称为布尔代数(Boolean algebra)或布尔格. Theorem (M. H. Stone)设 是有限布尔代数, 则存在有限集合X使得 与集合代数 ?, X)同构. 小结与作业 离散数学 第42讲 第5章复习小结 1、代数结构 集合代数 关系代数 逻辑代数 (计算机本身就是“代数”) 2、群的定义及性质 设G ? ?, ? 是G上的2元代数运算,若下列3个条件成立,则称(G, ?)为群. (1) ? 满足结合律; (2) G关于?有单位元, 通常记为e; (3) G中每一个元素在G中都有逆元. 3、环和域 设(R, +, ?)是含两个2元运算的代数结构,若 (1) (R, +)是Abel群; (2) (R, ?)是半群; (3) ?对+可分配; 则称(R, +, ?)是环. 4、格与布尔代数 设(L, ≤)是偏序集, 若L中任意两个元素都存在上确界以及下确界, 则称(L, ≤)是偏序格. 格(L, ≤)中的运算满足(1)交换性, (2)结合性,(3)吸收性. Theorem (M. H. Stone)设 是有