大连理工Chapter5(代数结构)(2008-3-7).pptVIP

离散数学（代数结构） Discrete Mathematics （Algbra Structures） 第三篇 代数系统 代数结构是近世代数或抽象代数学研究的中心 问题, 是数学中最重要的、基础的分支之一, 是在初等代数学的基础上产生和发展起来的. 它起始于19世纪初, 形成于20世纪30年代. 第三篇 代数系统 挪威数学家阿贝尔(N · H · Abel)法国数学家伽罗瓦(E · Galois)英国数学家德· 摩根(A · De Morgan) 和 布尔(G · Boole)等人都做出了杰出贡献，荷兰数学家范德瓦尔登(B · L · Van DerWaerden) 根据德国 数学家诺特 (A · E · Noether) 和奥地利数学家阿廷(E · Artin) 的讲稿, 于 1930年和1931年分别出版了《 近世代数学 》一卷和二卷，标志着抽象代数的 成熟. 第三篇 代数系统 代数结构是以研究数字、文字和更一般元素的运算的规律和由这些运算适合的公理而定义的各种数学结构的性质为中心问题. 它对现代数学如拓扑学、泛函分析等, 以及一些其他科学领域, 如计算机科学、编码理论等, 都有重要影响和广泛地应用. 第五章 代数结构 本章给出代数结构的一般定义与实例, 讨论 代数结构的基本性质. 在正式给出代数结构的定义之前, 先来说明 什么是在一个集合上的运算, 因为运算这个 概念是代数结构中不可缺少的概念. 5.1 运算、代数系统与特异元素 定义5.1.1 设 S 是个非空集合且函数 f : Sn ?S, 则称 f 为一个n元运算, 其中 n是自然数, 称为运算 的元数或阶. 当 n=1时, 称f为一元运算, 当 n=2时, 称f为2元运算, 等等. 5.1 运算、代数系统与特异元素 注意, n元运算是个闭运算, 因为经运算后产生 的象仍在同一个集合中. 封闭性表明了n元运算与一般函数的区别之处. 此外, 有些运算存在幺元或零元, 它在运算中 起着特殊的作用, 称它为S中的特异元或常数． 5.1 运算、代数系统与特异元素 讨论代数结构时, 主要限于一元和二元运算. 将用‘ , ’, – , ~, ?, !, 等符号表示一元运算符; 用?,?,⊙,◎,★,☆,○,◇,□,∧,∨,∪,∩等符 号表示二元运算符. 一元运算符常常习惯于前置、顶置或肩置, 如: ?x、x’、x”, 二元运算符习惯于前置、中置或后置, 如：+xy, x+y, xy+. 有了集合上运算的概念后, 可定义代数结构. 5.1 运算、代数系统与特异元素 定义5.1.2 设 S 是个非空集合且 fi 是 S 上的 ni 元 运算，其中 i=1, 2, …, m. 由 S 及 f1, f2, …, fm组 成的结构, 称为代数结构, 记作 S, f1, f2, …, fm. 5.1 运算、代数系统与特异元素 定义5.1.3 设两个代数结构 S, f1, f2, …, fm 和 T, g1, g2, …, gm ，如果 fi 和 gi (1≤i≤m) 具有相同的元数,则称这两个代数结构是同类型 的. 5.1 运算、代数系统与特异元素 定义 5.1.4 S, f1, f2, …, fm是一代数结构, 且非 空集 T? S在运算 f1, f2, …, fm下是封闭的, 且T 含有与S中相同的特异元, 则称T, f1, f2, …, fm 为代数结构 S, f1, f2, …, fm 的子代数, 记为 T, f1, f2, …, fm ? S, f1, f2, …, fm. 5.1 运算、代数系统与特异元素 例5.1.2 设 S是非空集合, PS是它的幂集. 对任意 集合 A, B ? PS, PS上的运算?和?定义如下： A?B=(A – B)∪(B – A) A?B=A∩B 则PS, ?, ?是一代数结构. 因为, 显然?和? 是闭运算. 可以看到, 例5.1.l和例5.1.2中给出的两个代数结构 是同类型的, 即R, +, ×与PS, ?, ?是同类型的. 5.1 运算、代数系统与特异元素 例5.1.3 设∑是由有限个字母组成的集合, 称为字母表. 由∑中的字母组成的有序集合, 称为∑上的串. 串中 的字母个数m称为该串的长度. m＝0时, 叫做空串, 用 ?表示. 用∑*表示∑上的串集合