Chapter4(代数结构).pptVIP

离散数学（代数结构） Discrete Mathematics （Algbra Structures） 第四篇 代数结构 代数结构是近世代数或抽象代数学研究的中心问题, 是数学中最重要的、基础的分支之一, 是在初等代数学的基础上产生和发展起来的. 它起始于19世纪初, 形成于20世纪30年代. 第四篇 代数结构 在这期间, 挪威数学家阿贝尔(N · H · Abell)法国数学家伽罗瓦(E · Galois)英国数学家德·摩根(A · De Morgan)和布尔(G · Boole)等人都做出了杰出贡献，荷兰数学家范德瓦尔登(B · L · Van DerWaerden)根据德国数学家诺特(A · E · Noether)和奥地利数学家阿廷(E · Artin)的讲稿, 于1930年和1931年分别出版了《近世代数学》一卷和二卷，标志着抽象代数的成熟. 第四篇 代数结构 代数结构是以研究数字、文字和更一般元素的运算的规律和由这些运算适合的公理而定义的各种数学结构的性质为中心问题. 它对现代数学如拓扑学、泛函分析等, 以及一些其他科学领域, 如计算机科学、编码理论等, 都有重要影响和广泛地应用. 第四章 代数结构 本章给出代数结构的一般定义与实例, 讨论代教结构的基本性质, 介绍代数结构的主要概念, 如同态、同构、同余关系、数等. 4.1 运算、代数系统与特异元素 在正式给出代数结构的定义之前, 先来说明什么是在一个集合上的运算, 因为运算这个概念是代数结构中不可缺少的概念. 定义4.1.1 设S是个非空集合且函数 f: Sn ?S, 则称f为一个n元运算. 其中 n是自然数, 称为运算的元数或阶. 当 n=1时, 称f为一元运算, 当n=2时, 称f为2元运算, 等等. 4.1 运算、代数系统与特异元素 注意, n元运算是个闭运算, 因为经运算后产生的象仍在同一个集合中. 封闭性表明了n元运算与一般函数的区别之处. 此外, 有些运算存在幺元或零元, 它在运算中起着特殊的作用，称它为S中的特异元或常数． 运算的例子很多. 例如, 在数理逻辑中, 否定是调词集合上的一元运算, 合取和析取是谓词集合上的二元运算; 在集合论中, 并与交是集合上的二元运算; 在整数算术中, 加、减、乘运算是二元运算, 而除运算便不是二元运算, 因为它不满足封闭性. 4.1 运算、代数系统与特异元素 在下面讨论的代数结构中, 主要限于一元和二元运算. 将用‘ , ’, – , ~, ?, !, 等符号表示一元运算符;用?,?,⊙,◎,★,☆,○,◇,□,∧,∨,∪,∩等表示二元运算符. 一元运算符常常习惯于前置、顶置或肩置, 如?x、x’、x”, 而二元运算符习惯于前置、中置或后置, 如：+xy, x+y, xy+. 有了集合上运算的概念后, 便可定义代数结构了. 4.1 运算、代数系统与特异元素 定义4.1.2 设S是个非空集合且人是S上的山元运算，其中i=1, 2, …, m. 由S及f1, f2, …, fm组成的结构, 称为代数结构, 记作S, f1, f2, …, fm. 此外, 集合S的基数即|S|定义代数结构的基数. 如果S是有限集合, 则说代数结构是有限代教结构; 否则便说是无穷代教结构. 有时, 要考察两个或多个代数结构, 这里就有个是否同类型之说, 请看下面定义: 4.1 运算、代数系统与特异元素 定义4.1.3 设两个代数结构S, f1, f2, …, fm和T, g1, g2, …, gm ，如果fi和gi(1≤≤≤m)具有相同的元数, 则称这两个代数结构是同类型的. 可见，判定两个代数结构是否同类型, 主要是对其运算进行考察. 此外, 有时还需要在代数结构中集合的某个子集上讨论其性质, 这就引出子代数结构的概念. 4.1 运算、代数系统与特异元素 定义 4.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≌T, f1, f2, …, fm. 下面举例说明上述各个概念. 例4.1.1 设R是实数集合, 且+和×是R上的普通加法和乘法运算, 则R, +, ×是一代数结构. 因为运算+和×在R中是封闭的. 显然, R, +, ×是无穷代数结构. 若令E为偶数集合，则E, +, × ≌ R, +, ×. 4.1 运算、代数系统与特异元素 例4.1.2 设S是非空集合, PS是它的幂集. 对任意集合A, B ? PS, PS上的运算?和?定义如下： A?B=(A – B)∪(B –