《离散数学代数系统》由会员分享，可在线阅读，更多相关《离散数学代数系统（67页珍藏版）》请在金锄头文库上搜索。
1、第六章 代数系统基 本概念及性质离散数学 陈志奎主编 人民邮电出版社n 爱因斯坦小时候曾好奇的问他的叔叔：“代数是什么”？（那时候他只学 过算术）他的叔叔回答的很妙：“代数是一种懒惰人的算术，当你不知道 某些数时，你就暂时假设它为x、y，然后再想办法去寻找它们。” 道理 一经点破，就好象“哥伦布立蛋”的故事一样，人人都会做了。代数是什么？以符号代替数的解题方法就是代数。n 代数是从算术精炼出来的结晶，虽平凡但妙用无穷。因此它又叫做广义算 术(generalized arithmetic)或进阶算术(advanced arithmetic)或普遍 算术（universal arithmetic）
2、。什么是代数？n Algebra一名来自阿拉伯文al-jabr，al为冠词，jabr之意为恢复或还原， 解方程式时将负项移至另一边变成正项，也可说是还原，也有接骨术的意 思。n 中国在1859年正式使用代数这个名词（李善商在代微积拾级一书中的序中 指出“中法之四元，即西法之代数也”），在不同的时期有人用算术作为 代数的名称，中国古书九章算术其实是一本数学百科全书，代数问题分见 于各章，特别是第八章方程，主要是论述线性（一次）联立方程组的解法 ，秦九韶（1249）的数书九章中有“立天元一”的术语，天元就是代表未 知数，用现在的术语来说就是“设未知数为x” 。n 代数Algebra是数学的其中一门
3、分支，可大致分为初等代数学和抽象 代数学两部分。代数的由来n 初等代数学：是指19世纪中期以前发展的方程理论，主要研究某一方程 组是否可解，如何求出方程所有的根包括近似根，以及方程的根有 何性质等问题。n 抽象代数：是在初等代数学的基础上产生和发展起来的。它起始于十九世 纪初，形成于20世纪30年代。在这期间，挪威数学家阿贝尔(N.H. Abel) 、法国数学家伽罗瓦(E. Galois)、英国数学家德摩根(A. De Morgan)和布尔(G. Boole)等人都做出了杰出贡献，荷兰数学家范德瓦尔 登(B.L. Van Der Waerden)根据德国数学家诺特(A.E. Noether)和
4、奥地利 数学家阿廷(E. Artin)的讲稿，于1930年和1931年分别出版了近世代数 学一卷和二卷，标志着抽象代数的成熟。n 代数系统是以研究数字、文字和更一般元素的运算的规律和由这些运算适 合的公理而定义的各种数学结构的性质为中心问题。它对现代数学如扑拓 学、泛函分析等以及一些其他科学领域，如计算机科学、编码理论等，都 有重要影响和广泛地应用。代数的由来PART PART 0101PART PART 0202PART PART 0303代数系统的一般概念代数系统的基本性质同态与同构PART PART 0404代数系统实例PART PART 0505同余、商代数、积代数内容安排n 定义6.
5、1 设S是个非空集合且函数f： SnS ，则称f为S上的一个 n元运算。其中n是自然数，称为运算的元数或阶。n 当n = 1时，称f为一元运算，当n = 2时，称f为二元运算，等等。n 定义6.2 如果对给定集合的成员进行运算，从而产生了象点，而 该象点又是同一集合的成员，则称此集合在该运算下是封闭的， 这种性质成为闭包性或封装性。n 注意到， n元运算是个闭运算，因为经运算后产生的象仍在同一个 集合中。封闭性表明了n元运算与一般函数的区别之处。此外，有 些运算存在幺元或零元，它在运算中起着特殊的作用，称它为S中 的特异元或常数。6.1 代数系统的定义运算的例子很多。例如，在数理逻辑中，否定是
6、谓词集合 上的一元运算，合取和析取是谓词集合上的二元运算；在 集合论中，并与交是集合上的二元运算；在整数算术中， 加、减、乘运算是二元运算，而除运算便不是二元运算， 因为它不满足封闭性。6.1 代数系统的定义运算表：表示有穷集上的一元和二元运算6.1 代数系统的定义二元运算的运算表 一元运算的运算表n 在本章讨论的代数结构中，主要限于一元和二元运 算。将用 、或 等符号表示一元运算符； 用、*、等表示二元运算 符。一元运算符常常习惯于前置、顶置或肩置，如 x、x；而二元运算符习惯于前置、中置或后置 ，如：+ xy，x + y，xy +。n 有了集合上运算的概念后，便可定义代数系统了。6.1 代
7、数系统的定义n定义义6.3 设S是个非空集合，且fi是S上的ni元运算，其中i = 1，2，m。由S及f1，f2，fm组组成的结结构，称为为代数系统统，记记作V=。nS 称为代数系统的载载体，S 和运算叫做代数系统的成分. 其中，“定义在S上的运算”指设集合S，f为一个SS的映射，即对任意的aS，存在唯一的bS，使得b是a在f下的像，记为 f（a）=b，称a是b在f下的原象。映射f又称为函数。6.1 代数系统的定义n定义义6.4 设是一个代数系统，且非空集TS在运算f1，f2，fm作用下是封闭的，则称为代数系统 的子代数系统统，记为 。n定义义6.5 如果两个代数系统中运算的个数相同，对应 运
8、算的元数相同，且代数常数的个数也相同，则称它们是同类类型的代数系统统。如果两个同类型的代数系统规 定的运算性质也相同，则称为同种的代数系统。6.1 代数系统的定义下面举举例说说明上述各个概念。n例6.1 ，都是代数系统，其中+和*是R上的普通加法和乘法运算，后两个代数系统有两个代数运算。因为，运算+在N和Z中是封闭的，运算+和*在R中是封闭的。n例6.2 设S是非空集合，P(S)是它的幂集。对任意集合A，BP(S)上的运算和如下:AB =(A-B)(B-A)AB = AB则是一代数系统。因为，显然和是闭运算。6.1 代数系统的定义n例6.3 是代数系统， 其中Mn(R)为n阶实矩阵，+ 和 分
9、别表示n 阶 (n2) 实矩阵的加法和乘法.n例6.4 是代数系统，其中Zn0, 1, , n-1， 和 分别表示模 n 的加法和乘法，x,yZn， xy = (xy) mod n，xy = (xy) mod n。有的代数系统定义指定了S中的特殊元素，称为代数常数, 例如二元运算的单位元.有时也将代数常数作为系统的成分.6.1 代数系统的定义n例6.5 代数系统有个特殊元素0，对加法运算它的参与不影响计算结果，也可记为；对于运算和的有特殊元素分别为和S，它们对分别参与和的运算不影响计算结果，同样可记为。n在结束本节时，声明记号即为一代数系统，除特别指明外，运算符f1，f2，fm均为二元运算。根
10、据需要对S及f1，f2，fm可置不同的集合符和运算符。6.1 代数系统的定义PART PART 0101PART PART 0202PART PART 0303代数系统的一般概念代数系统的基本性质同态与同构PART PART 0404代数系统实例PART PART 0505同余、商代数、积代数n对于代数系统的性质的考察方法不是一个一个研究各个结构，而是列举一组性质，并且对于具有这些性质的任何代数结构推导可能的结论。把那些被选出的性质看成是公理并且由这些公理推导出的任何有效结论，对于满足这些公理的任何代数结构也都必定成立。n因此，为了作出这样的讨论，将不考虑任何特定的集合，也不给所涉及到的运算赋
11、予任何特定的含义。这种系统的集合及集合上的诸运算仅仅看成是一些符号，或更确切地说，它们都是些抽象对象。因此，与此相应的代数系统，通常称为抽象代数。对于那些特定的代数系统只能是具有基本性质中的某些性质。6.2 代数系统的基本性质性质1 结合律n给定，运算“”满足结合律或“”是可结合的， (x)(y)(z)(x,y,z S (xy)z=x(yz)。n例6.9 给定且对任意a，bA有ab=b。证明运算“”是可结合的。6.2 代数系统的基本性质性质2 交换律n给定，运算“”满足交换律或“”是可交换的： (x)(y)(x,y Sxy = yx)n例6.11 给定，其中Q为有理数集合，并且对任意a，bQ有
12、a*b = a + b - ab，问运算*是否可交换?n可见，如果一代数结构中的运算是可结合和可交换的，那么，在计算a1a2am时可按任意次序计算其值。特别当a1 = a2 = = am = a时，则a1a2am = am。称am为a的m次幂，m称a的指数。6.2 代数系统的基本性质n下面给出am的归纳定义：设有且aS。对于mN+，其中N+表示正整数集合，可有(1) a1 = a(2)am+1 = am a由此利用归纳法不难证明指数定律：(1) am an = am+n(2) (am)n = amn这里，m，nN+。似地定义某代数结构中的负幂和给出负指数定律。6.2 代数系统的基本性质性质3
13、分配率n一个代数结构若具有两个运算时，则分配律可建立这两个运算之间的某种联系。n给定，运算对于*满足左分配律，或者对于*是可左分配的，即(x)(y)(z)(x，y，zS x (y*z)=(xy)*(xz)。运算对于*满足右分配律，或者对于*是可右分配的，即(x)(y)(z)(x，y，zS(y*z)x =(yx)*(zx)。n类似地可定义*对于是满足左或右分配律。n若对于*即满足左分配律又满足右分配律，则称对于*满足分配律或是可分配的。同样可定义*对于满足分配律。6.2 代数系统的基本性质由定义不难证 明下面定理：n定理6.2 给定且是可交换的。如果对于*满足左或右分配律，则对于*满足分配律。n
14、例6.12 给定，其中B=0，1。表6.2.1分别定义了运算和*，问运算对于*是可分配的吗? *对于呢？n上表常常称为运算表或复合表，它由运算符、行表头元素、列表头元素 及复合元素四部分组成。对于集合S的基数很小，特别是2或3时，代数 结构中运算常常用这种表给出。优点是简明直观，一目了然。6.2 代数系统的基本性质 0 1 0 1 0 0 0 0 0 11 0 1 1 1 1性质4 吸收率给定，则n对于*满足左吸收律：(x)(y)(x，ySx(x*y)=x)n对于*满足右吸收律：(x)(y)(x，yS(x*y)x=x)n若对于*既满足左吸收律又满足右吸收律，则称对于*满足吸收律或者可吸收的。*
15、对于满足左、右吸收律和吸收律类似地定义。n若对于*是可吸收的且*对于也是可吸收的，则和*是互为吸收的或和*同时满足吸收律。6.2 代数系统的基本性质n例6.14 给定，其中N是自然数集合，和*定义如下： 对任意a，bN有ab = maxa，b，a*b = mina，b，试证，和*互为吸收 的。6.2 代数系统的基本性质性质5 幺元或单位元给定且el ，er ，eS，则nel为关于的左幺元:(x)(xSelx=x)ner为关于的右幺元:(x)(xSxer=x)若e既为的左幺元又为的右幺元，称e为关于的幺元。亦可定义如下：ne为关于的幺元：(x)(xSex = xe = x)6.2 代数系统的基本性质n例6.15 给定，表6.4，表6.5和表6.6分别给出*的不同定义的运算表，试指出左幺元、右幺元及幺元。表6.4 表6.5 表6.6*
