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