《离散数学第六章代数系统.ppt》由会员分享，可在线阅读，更多相关《离散数学第六章代数系统.ppt（67页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、第六章第六章 代数系统基代数系统基本概念及性质本概念及性质离散数学离散数学 陈志奎主编陈志奎主编人民邮电出版社人民邮电出版社n爱因斯坦小时候曾好奇的问他的叔叔：“代数是什么”？（那时候他只学过算术）他的叔叔回答的很妙：“代数是一种懒惰人的算术，当你不知道某些数时，你就暂时假设它为x、y，然后再想办法去寻找它们。”道理一经点破，就好象“哥伦布立蛋”的故事一样，人人都会做了。代数是什么？以符号代替数的解题方法就是代数。n代数是从算术精炼出来的结晶，虽平凡但妙用无穷。因此它又叫做广义算术(generalized arithmetic)或进阶算术(advanced arithmetic)或普遍算术（u
2、niversal arithmetic）。什么是代数？nAlgebra一名来自阿拉伯文al-jabr，al为冠词，jabr之意为恢复或还原，解方程式时将负项移至另一边变成正项，也可说是还原，也有接骨术的意思。n中国在1859年正式使用代数这个名词（李善商在代微积拾级一书中的序中指出“中法之四元，即西法之代数也”），在不同的时期有人用算术作为代数的名称，中国古书九章算术其实是一本数学百科全书，代数问题分见于各章，特别是第八章方程，主要是论述线性（一次）联立方程组的解法，秦九韶（1249）的数书九章中有“立天元一”的术语，天元就是代表未知数，用现在的术语来说就是“设未知数为x”。n代数Algebr
3、a是数学的其中一门分支，可大致分为初等代数学和抽象代数学两部分。代数的由来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
5、 0202PART PART 0303代数系统的一般概念代数系统的基本性质同态与同构PART PART 0404代数系统实例PART PART 0505同余、商代数、积代数内容安排n定义定义6.1 6.1 设S是个非空集合且函数f：Sn nS，则称f为S上的一个n元运算。其中n是自然数，称为运算的元数或阶。n当n=1=1时，称f为一元运算，当n=2=2时，称f为二元运算，等等。n定义定义6.2 6.2 如果对给定集合的成员进行运算，从而产生了象点，而该象点又是同一集合的成员，则称此集合在该运算下是封闭的，这种性质成为闭包性或封装性。n注意到，n元运算是个闭运算，因为经运算后产生的象仍在同一个集
6、合中。封闭性表明了n元运算与一般函数的区别之处。此外，有些运算存在幺元或零元，它在运算中起着特殊的作用，称它为S中的特异元或常数。6.1 代数系统的定义运算的例子很多。例如，在数理逻辑中，否定是谓词集合上的一元运算，合取和析取是谓词集合上的二元运算；在集合论中，并与交是集合上的二元运算；在整数算术中，加、减、乘运算是二元运算，而除运算便不是二元运算，因为它不满足封闭性。6.1 代数系统的定义运算表：表示有穷集上的一元和二元运算运算表：表示有穷集上的一元和二元运算6.1 代数系统的定义 二元运算的运算表二元运算的运算表 一元运算的运算表一元运算的运算表n在本章讨论的代数结构中，主要限于一元和二元
7、运算。将用 、或 等符号表示一元运算符；用、*、等表示二元运算符。一元运算符常常习惯于前置、顶置或肩置，如 x、x；而二元运算符习惯于前置、中置或后置，如：+xy，x+y，xy+。n有了集合上运算的概念后，便可定义代数系统了。6.1 代数系统的定义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（
8、a）=b，称a是b在f下的原象。映射f又称为函数。6.1 代数系统的定义n定定义义6.4 设是一个代数系统，且非空集TS在运算f1，f2，fm作用下是封闭的，则称为代数系统 的子代数系子代数系统统，记为 。n定定义义6.5 如果两个代数系统中运算的个数相同，对应运算的元数相同，且代数常数的个数也相同，则称它们是同同类类型的代数型的代数系系统统。如果两个同类型的代数系统规定的运算性质也相同，则称为同种的同种的代数系统。6.1 代数系统的定义下面下面举举例例说说明上述各个概念。明上述各个概念。n例例6.1 ，都是代数系统，其中+和*是R上的普通加法和乘法运算，后两个代数系统有两个代数运算。因为，运
9、算+在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阶实矩阵，+和 分别表示n 阶(n2)实矩阵的加法和乘法.n例例6.4 是代数系统，其中Zn0,1,n-1，和 分别表示模 n 的加法和乘法，x,yZn，xy=(xy)mod n，xy=(xy)mod n。有的代数系统定义指定了S中的特殊元素，称为代数常数,例如二元运算的单位元.有时也将代数常数作为系统的成分.6.1
10、 代数系统的定义n例例6.5 代数系统有个特殊元素0，对加法运算它的参与不影响计算结果，也可记为；对于运算和的有特殊元素分别为和S，它们对分别参与和的运算不影响计算结果，同样可记为。n在结束本节时，声明记号即为一代数系统，除特别指明外，运算符f1，f2，fm均为二元运算。根据需要对S及f1，f2，fm可置不同的集合符和运算符。6.1 代数系统的定义PART PART 0101PART PART 0202PART PART 0303代数系统的一般概念代数系统的基本性质同态与同构PART PART 0404代数系统实例PART PART 0505同余、商代数、积代数n对于代数系统的性质的考察方法不
11、是一个一个研究各个结构，而是列举一组性质，并且对于具有这些性质的任何代数结构推导可能的结论。把那些被选出的性质看成是公理并且由这些公理推导出的任何有效结论，对于满足这些公理的任何代数结构也都必定成立。n因此，为了作出这样的讨论，将不考虑任何特定的集合，也不给所涉及到的运算赋予任何特定的含义。这种系统的集合及集合上的诸运算仅仅看成是一些符号，或更确切地说，它们都是些抽象对象。因此，与此相应的代数系统，通常称为抽象代数。对于那些特定的代数系统只能是具有基本性质中的某些性质。6.2 代数系统的基本性质性质性质1 结合律结合律n给定，运算“”满足结合律或“”是可结合的，(x)(y)(z)(x,y,z
12、S(x y)z=x(y z)。n例例6.9 给定且对任意a，bA有ab=b。证明运算“”是可结合的。6.2 代数系统的基本性质性质性质2 交换律交换律n给定，运算“”满足交换律或“”是可交换的：(x)(y)(x,y Sx y=y x)n例例6.11 给定，其中Q为有理数集合，并且对任意a，bQ有a*b=a+b-ab，问运算*是否可交换?n可见，如果一代数结构中的运算是可结合和可交换的，那么，在计算a1a2am时可按任意次序计算其值。特别当a1=a2=am=a时，则a1a2am=am。称am为a的m次幂，m称a的指数。6.2 代数系统的基本性质n下面给出am的归纳定义：设有且aS。对于mN+，其
13、中N+表示正整数集合，可有(1)a1=a(2)am+1=am a由此利用归纳法不难证明指数定律：(1)(1)am an=am+n(2)(2)(am)n=amn这里，m，nN+。似地定义某代数结构中的负幂和给出负指数定律。6.2 代数系统的基本性质性质性质3 分配率分配率n一个代数结构若具有两个运算时，则分配律可建立这两个运算之间的某种联系。n给定，运算对于*满足左分配律，或者对于*是可左分配的，即(x)(y)(z)(x，y，zS x(y*z)=(xy)*(xz)。运算对于*满足右分配律，或者对于*是可右分配的，即即(x)(y)(z)(x，y，zS(y*z)x=(y x)*(z x)。n类似地可
14、定义*对于是满足左或右分配律。n若对于*即满足左分配律又满足右分配律，则称对于*满足分配律或是可分配的。同样可定义*对于满足分配律。6.2 代数系统的基本性质由定义不难证明下面定理：n定理定理6.2 给定且是可交换的。如果对于*满足左或右分配律，则对于*满足分配律。n例例6.12 给定，其中B=0，1。表6.2.1分别定义了运算和*，问运算对于*是可分配的吗?*对于呢？n上表常常称为运算表或复合表，它由运算符、行表头元素、列表头元素及复合元素四部分组成。对于集合S的基数很小，特别是2或3时，代数结构中运算常常用这种表给出。优点是简明直观，一目了然。6.2 代数系统的基本性质 0 1 0 1 0
15、 0 0 0 0 1 1 0 1 1 1 1性质性质4 吸收率吸收率给定，则n对于*满足左吸收律：(x)(y)(x，ySx(x*y)=x)n对于*满足右吸收律：(x)(y)(x，yS(x*y)x=x)n若对于*既满足左吸收律又满足右吸收律，则称对于*满足吸收律或者可吸收的。*对于满足左、右吸收律和吸收律类似地定义。n若对于*是可吸收的且*对于也是可吸收的，则和*是互为吸收的或和*同时满足吸收律。6.2 代数系统的基本性质n例例6.14 给定，其中N是自然数集合，和*定义如下：对任意a，bN有ab=maxa，b，a*b=mina，b，试证，和*互为吸收的。6.2 代数系统的基本性质性质性质5 幺
16、元或单位元幺元或单位元给定且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 *6.2 代数系统的基本性质n定理定理6.3 给定且el和er分别关于的左、右幺元，则el=er=e且幺元e惟一。性质性质6 零元零元给定及l，r，S，则nl为关于*的左零元：(x)(xS
17、 l*x=l)nr为关于*的右零元：(x)(xS x*r=r)n为关于*的零元：(x)(xS *x=x*=)n例例6.17 在例6.15中，*如表6.4所定义，是*的零元；*如表6.2.3所定义，和都是*的左零元；*如表6.2.4所定义，是*的右零元。6.2 代数系统的基本性质n定理定理6.2.4 给定且l和r分别为关于的左零元和右零元，则l=r=且零元是惟一的。n定理定理6.2.5 给定且|S|1。如果，eS，其中和e分别为关于的零元和幺元，则 e。6.2 代数系统的基本性质性质性质7 等幂律与等幂元等幂律与等幂元n给定，则“”是等幂的或“”满足等幂律：(x)(xSxx=x)n给定且xS，则
18、x是关于“”的等幂元：xx=x于是，不难证明下面定理：n定理定理6.6 若x是中关于的等幂元，对于任意正整数n，则xn=x。n例例6.19 给定，其中P(S)是集合S的幂集，和分别为集合的并和交运算。验证：和是等幂的6.2 代数系统的基本性质性质性质8 逆元逆元n给定且幺元e，xS，则x为关于的左逆元：(y)(ySxy=e)x为关于的右逆元：(y)(ySyx=e)x为关于可逆的：(y)(ySyx=xy=e)n给定及幺元e；x，yS，则y为x的左逆元：yx=y为x的右逆元：xy=ey为x的逆元：yx=xy=e6.2 代数系统的基本性质n显然，若y是x的逆元，则x也是y的逆元，因此称x与y互为逆元
19、。通常x的逆元表为x-1。n一般地说来，一个元素的左逆元不一定等于该元素的右逆元。而且，一个元素可以有左逆元而没有右逆元，反之亦然。甚至一个元素的左或右逆元还可以不是惟一的。n例例6.20 给定，其中S=，且*的定义如表6.10所示。试指出该代数结构中各元素的左、右逆元情况6.2 代数系统的基本性质 表6.10 *n定理定理6.7 给定及幺元eS。如果是可结合的并且一个元素x的左逆元xl-1和右逆元xr-1存在，则xl-1=xr-1。n定理定理6.8 给定及幺元eS。如果是可结合的并且x的逆元x-1存在，则x-1是惟一的。例如在例6.1中，显然中运算+和都是可结合的，而1和0分别为和+的幺元，
20、故可验证，对于来说，除0外每个元素rR都有逆元1/r；对于+而言，对每个元素rR都有逆元(-r)。6.2 代数系统的基本性质性质性质9 可约率与可约元可约率与可约元n给定且零元S，则满足左可约律或是左可约的：(x)(y)(z)(x，y，zSx xy=xz)y=z)，并称x是关于的左可约元。满足右可约律或是右可约的：(x)(y)(z)(x，y，zSx yx=z x)y=z)，并称x是关于的右可约元。若既满足左可约律又满足右可约律或既是左可约又是右可约的，则称满足可约律或是可约的。若x既是关于的左可约元又是关于的右可约元，则称x是关于的可约元。6.2 代数系统的基本性质n可约律与可约元也可形式地定
21、义如下：满足可约律：(x)(y)(z)(x，y，zSx (xy=xzyx=zx)y=z)给定且零元，xS。x是关于的可约元：(y)(z)(y，zSx (xy)=xzyx=zx)y=z)。6.2 代数系统的基本性质n例例6.24 给定，其中Z 是整数集合，是一般乘法运算。显然，每个非零整数都是可约元，而且运算满足可约律。n定理定理6.9 给定且*是可结合的，如果x是关于*可逆的且x ，则x也是关于*的可约元。6.2 代数系统的基本性质n最后，作一补充说明，用运算表定义一代数结构的运算，从表上能很好地反映出关于运算的各种性质。为确定起见，假定及x，y，eS。(1)运算*具有封闭性，当且仅当表中的每
22、个元素都属于S。(2)运算*满足交换律，当且仅当表关于主对角线是对称的。(3)运算*是等幂的，当且仅当表的主对角线上的每个元素与所在行或列表头元素相同(4)元素x是关于*的左零元，当且仅当x所对应的行中的每个元素都与x相同；元素y是关于*的右零元，当且仅当y所对应的列中的每个元素都与y相同；元素是关于*的零元，当且仅当所对应的行和列中的每个元素都与相同。6.2 代数系统的基本性质(5)元素x为关于*的左幺元，当且仅当x所对应的行中元素依次与行表头元素相同；元素y为关于*的右幺元，当且仅当y所对应的列中元素依次与列表头元素相同；元素e是关于*的幺元，当且仅当e所对应的行和列中元素分别依次地与行表
23、头元素和列表头元素相同。(6)x为关于*的左逆元，当且仅当位于x所在行的元素中至少存在一个幺元，y为关于*的右逆元，当且仅当位于y所在列的元素中至少存在一个幺元；x与y互为逆元，当且仅当位于x所在行和y所在列的元素以及y所在行和x所在列的元素都是幺元。6.2 代数系统的基本性质6.2 代数系统的基本性质PART PART 0101PART PART 0202PART PART 0303代数系统的一般概念代数系统的基本性质同态与同构PART PART 0404代数系统实例PART PART 0505同余、商代数、积代数6.3 同构与同态n6.3.1 6.3.1 同态同态定定义义6.6：设有两个代
24、数系统，其中*与均为二元运算，则称同态于，若存在映射f：AB，使得对任意的a，bA。有：f（a*b）=f（a）f（b）其中f（a），f（b）与f（a*b）均为B中的元素。此时称f为代数系统到代数系统的一个同态映射。6.3 同构与同态n例例6.256.25：考虑带加法运算的自然数，即代数系统。保持加法不变的函数有如下性质：f(a+b)=f(a)+f(b).不妨取映射f(x)=3x，f（x）就是这样的一个同态，因为f(a+b)=3(a+b)=3a+3b=f(a)+f(b)。注意这个同态从自然数映射回自然数，代数系统到代数系统在f（x）的映射下是同态的，这个性质也成为自同自同态态，f（x）称为自同自
25、同态态映射映射。n同态不必从集合映射到带相同运算的集合。6.3 同构与同态n例例6.26：考虑保持运算的从带加法的实数集到带乘法的正实数集，即考虑两个代数系统，和,其中+，*是普通的加法和乘法，R+表示正实数集合。保持运算的函数满足：f(a+b)=f(a)*f(b)，因为加法是第一个集合的运算而乘法是第二个集合的运算。指数定律表明f(x)=ex满足如下条件:2+3=5变为e2*e3=e5.因此取R到R+的映射为如上的指数函数，则和在f（x）的映射下是同态的。同态的一个特别重要的属性是幺元具有保持性。也即，如果幺元存在，它将被保持，一个集合的幺元被映射为另一个集合中的幺元。注意在例6.10中，f
26、(0)=0,而零是加法幺元。在例6.11中，f(0)=1，因为0是加法幺元，而1是乘法幺元，代数系统的幺元被f（x）映射到的幺元。n若考虑集合上的多个运算，则保持所有运算的函数可以视为同态。6.3 同构与同态n例例6.27：设与是同类型的，其中*为有限字母表上的字母串集合，为并置运算，N为自然数集合，+为普通加法。若定义f：*N为f(x)=|x|其中x*，这里|x|表示字母串的长度。解：解：因为对任意x，y*，有f(xy)=|xy|=|x|+|y|=f(x)+f(y)，故 。显然，f是满射，因此，f为从到的满同态映射。6.3 同构与同态n例例6.29：考察代数系统U=和V=，其中*是普通意义下
27、的乘法运算。定义f：N0,1为 证明：f是U到V的同态映射。n设是V1=到V2=的同态映射，如果是满射，称V1和V2是满满同同态态的，记为V1 V2；如果是单射，称V1和V2是单同态单同态的；若存在从V1到V2的满同态，则称V2为V1在下的同态象同态象。6.3 同构与同态n6.3.2 6.3.2 同构同构定定义义6.7 设有两个代数系统，若能在集合A 与B 之间构造映射f，满足如下要求：(1)yB均xA，使得y=f(x)。(2)当x1,x2A,x1x2 有f(x1),f(x2)B,f(x1)f(x2)。(3)x1,x2A 有f(x1x2)=f(x1)f(x2)。则称二个代数系统的结构相同，简称
28、同构，记为。此时，一个系统的运算性质与规律，可以完全迁移到另一个代数系统中。6.3 同构与同态n由定义可知，同构的条件比同态强，关键是同构映射是双射，即一一对应。而同态映射不一定要求是双射。正因为如此，同构不再仅仅象满同态那样对保持运算是单向的了，而对保持运算成为双向的。两个同构的代数，表面上似乎很不相同，但在结构上实际是没有什么差别，只不过是集合中的元素名称和运算的标识不同而已，而它们的所有发生“彼此相通”。这样，当探索新的代数结构的性质时，如果发现或者能够证明该结构同构于另外一个性质已知的代数结构，便能直接地知道新的代数结构的各种性质了。对于同构的两个代数系统来说，在它们的运算表中除了元素
29、和运算的标记不同外，其它一切都是相同的。因此，可以根据这些特征来识别同构的代数系统。6.3 同构与同态n一般来说，如果忽略掉同构的对象的属性或操作的具体定义，单从结构上讲，同构的对象是完全等价的。同构是在数学对象之间定义的一类映射,它能揭示出在这些对象的属性或者操作之间存在的关系。若两个数学结构之间存在同构映射，那么这两个结构叫做是同构的。6.3 同构与同态n例例6.32：V=，给定aZ，令则对所以 是V 到 V的同态，即自同态自同态。当a=0时，有 ,称 为零同态零同态。当a=1 时，有 ,即恒等映射，它是双射的，这时，是V 的自同构自同构，同理可证 也是V 的自同构。当 且 时，易证 是单
30、射的，这时 是V 的单自同态单自同态。6.3 同构与同态n例例6.34：令与是同类型的，其中F=f 0，f 1，f 2，f 3，“”定义如表6.13所示；Z4=0，1，2，3，+4定义如表6.14，试说明 。表表6.13 f 0 f 1 f 2 f 3 f 0 f 0 f 1 f 2 f 3 f 1 f 1 f 2 f 3 f 0 f 2 f 2 f 3 f 0 f 1 f 3 f 3 f 0 f 1 f 2表表6.14 +4 0 1 2 3 0 0 1 2 3 1 1 2 3 0 2 2 3 0 1 3 3 0 1 2 6.3 同构与同态n例例6.35：给定，其中S=，A，B，C，和是一般的
31、集合运算；又有，这里T=1，2，5，10，且对于a，bT有a b=lcm a，b，a b=gcda，b，表6.15至表6.18给出四个运算表。试说明其中lcm a，b表示a和b的最小公倍数，gcda，b表示a和b的最大公约数表表6.15 A B C A B C A A A C C B B C B C C C C C C 6.3 同构与同态 表表6.16 A B C A A A B B B C A B C 表表6.17 1 2 5 10 1 1 2 5 10 2 2 2 10 10 5 5 10 5 10 10 10 10 10 10 表表6.18 1 2 5 10 1 1 1 1 1 2 1
32、2 1 2 5 1 1 5 5 10 1 2 5 10 6.3 同构与同态n6.3.3 6.3.3 同构与同构的性质同构与同构的性质定理定理6.10：给定 且f为其满同态映射，则(a)如果和*满足结合律，则和也满足结合律。(b)如果和*满足交换律，则和也满足交换律。(c)如果对于*或*对于满足分配律，则对于或对于也相应满足分配律。(d)如果对于*或*对于满足吸收律，则对于或对于也满足吸收律。(e)如果和*满足等幂律，则和也满足等幂律。(f)如果e1和e2分别是关于和*的幺元，则f(e1)和f(e2)分别为关于和的幺元。(g)如果1和2分别是关于和*的零元，则f(1)和f(2)分别为关于和的零元
33、。(h)如果对每个xX均存在关于的逆元x-1，则对每个f(x)Y也均存在关于的逆元f(x-1)；如果对每个zX均存在关于*的逆元Z-1，则对每个f(z)Y也均存在关于的逆元f(z-1)。6.3 同构与同态n定理定理6.11:代数系统间的同构关系是等价关系。由于同构关系是等价关系，故令所有的代数系统构成一个集合S，于是可按同构关系将其分类，得到商集S/。因为同构的代数系统具有相同的性质，故实际上代数系统所需要研究的总体并不是S而是S/。在同态与同构中有一个特例，即具有相同集合的任两个代数系统的同态与同构，这便是自同态与自同构,如例6.25和例6.35。6.3 同构与同态n图6.3示出了各类同态与
34、同构的关系。图中H=同态的集合，M=单同态的集合，P=满同态的集合，S=同构的集合，N=子同态的集合，A=自同构的集合.注意:M P=S,S N=A,(M N)A 并且(P N)A 只包含无限代数结构到自身的同态。PART PART 0101PART PART 0202PART PART 0303代数系统的一般概念代数系统的基本性质同态与同构PART PART 0404代数系统实例PART PART 0505同余、商代数、积代数6.4 同余关系n定义定义6.8：给定且E为S中的等价关系。E关于有代换性质：(x1)(x2)(y1)(y2)(x1，x2，y1，y2Sx1Ex2y1Ey2)(x1y1
35、)E(x2y2)。E为中的同余关系：E有代换性质。与此同时，称同余关系E的等价类为同余类。6.4 同余关系 由定义可知，同余关系是代数结构的集合中的等价关系，并且在运算的作用下，能够保持关系的等价类。即在x1y1中，如果用集合S中的与x1等价的任何其它元素x2代换x1，并且用与y1等价的任何其它元素y2代换y1，则所求的结果x2y2与x1y1位于同一等价类之中。亦即若x1E=x2E并且y1E=y2E，则x1y1E=x2y2E。此外，同余关系与运算密切相关。如果一个代数结构中有多个运算，则需要考察等价关系对于所有这些运算是否都有代换性质。如果有，则说该代数结构存在同余关系；否则，同余关系不存在。
36、6.4 同余关系n定理定理6.12：设与是同类型的且f为其同态映射。对应于f，定义关系Ef如下：xEf y：f(x)=f(y)，其中x，yS 则Ef是中的同余关系，并且称Ef为由同态映射f所诱导的同余关系。由于同态映射不惟一，根据定理6(1).4.1，可以推知同余关系也不惟一。6.4 同余关系n 例例6.37：设与是同类型的，其中Z是整数集合，B=0，1，和 定义如下：i =i+1 iZ b =(b+1)(mod 2)bB 又设fBZ：f(i)=(i)(mod 2)其中iZ 试指出f所诱导的同余关系。6.5 商代数n 定定义义6.9：给定并且E为S中的等价关系。E关于具有代换性质：(x1)(x
37、2)(y1)(y2)(x1，x2，y1，y2Sx1Ex2y1Ey2)(x1y1)E(x2y2)。E为中的同余关系：E有代换性质。与此同时，称同余关系E的等价类为同同余余类类。6.5 商代数n例例6.38：给定，其中Z是整数集合，+和*是一般意义下的加法和乘法。假设Z中的关系R定义如下：问，R是该结构的同余关系吗，为什么？6.5 商代数n定义定义6.9：给定及其上的同余关系E，且由E对S所产生同余类所构成一个商集S/E。若在S/E中定义运算*如下：xE*yE=xyE其中xE，yES/E于是构成了一个代数结构，则称为代数结构的商代数商代数。n例例6.39 给定，其中N是自然数集合，+是一般意义下加
38、法。又知其中，Zm=0,1，m-1，+m为模m加法。并且在N中定义关系E：试证明E为中的同余关系，并给出与E相关的自然同态映射gE。6.6 积代数n 定定义义6.11：设与是同类型的，而成为新的代数结构，其中ST是集合S和集合T的笛卡儿积，且定义如下：=，其中s1，s2S，t1，t2T。则称为代数结构和的积积代代数数，而代数结构和称为的因子代数。类似地可把积代数的定义推广到任何两个同类型的代数结构。另外，重复地使用定义中的方法，也可以定义任何有限数目的同类型代数结构的积代数。可以看出，两个代数结构的积代数，与两个因子代数是同一类型的。而且还要注意到，在积代数的定义中，是用因子代数中的相应运算定
39、义了积代数中的运算。6.6 积代数n 例例6.41：设集合A=a1,a2，B=b1,b2,b3，*和 分别为A,B上的二元运算，其运算表如下，求积代数UV，其中U=,V=.*a1a2a1a1 a2a2a2a1 b1b2b3b1b1b1b3b2b2b2b3b3b1b3b3 6.6 积代数n定定理理6.12：设S1=，S2=是同类型的代数系统，S=为 S1 和 S2 的积代数。如果 和运算可交换（可结合、幂等），那么运算也是可交换（可结合、幂等）。如果e1和e2分别（1 和2）是 和运算的单位元（零元），那么也是运算的单位元。如果x和y分别是 和运算的可逆元素，那么也是运算的可逆元素，其逆元是PA
40、RT PART 0101PART PART 0202PART PART 0303代数系统的一般概念代数系统的基本性质同态与同构PART PART 0404代数系统实例PART PART 0505同余、商代数、积代数6.7 代数系统实例n按下面的条件，给出尽可能简单的代数系统实例。给出的代数系统须含有一个二元运算，运算可用运算表定义，给出的代数系统可以同时满足1个或多个条件。(1)有幺元；(2)有零元；(3)同时有幺元和零元；(4)有幺元但无零元；(5)有零元但无幺元；(6)运算不可交换；(7)运算不可结合；(8)有左零元，无右零元；(9)有右幺元，但无左幺元；(10)有幺元，每个元素有逆元；(11)满足幂等性；(12)满足消去律END