《同态与同构ppt课件.ppt》由会员分享，可在线阅读，更多相关《同态与同构ppt课件.ppt（26页珍藏版）》请在三一办公上搜索。
1、5-8同态与同构,这一节我们将讨论两个代数系统之间的联系。着重研究两个代数系统之间的同态关系和同构关系。,定义5-8.1：设和是两个代数系统，和*分别是A和B上的二元（n元）运算，设f是从A到B的一个映射，使得对任意的a1,a2A,有f(a1a2)=f(a1)*f(a2)，则称f为由到的一个同态映射(homomorphism mapping)，称同态于,记作AB。把称为的一个同态象(image under homomorphism)。其中f(A)=x|x=f(a),aA B,例1 考察代数系统，这里I是整数集，是普通的乘法运算。如果我们对运算只感兴趣于正、负、零之间的特征区别，那么代数系统中运
2、算结果的特征就可以用另一个代数系统的运算结果来描述，其中B=正，负，零，是定义在B上的二元运算，如表5-8.1所示。表5-8.1,作映射f:IB如下：正 若n0f(n)=负 若n到的一个同态。,例1 告诉我们，在中研究运算结果的正、负、零的特征就等于在中的运算特征可以说，代数系统描述了中运算结果的这些基本特征。而这正是研究两个代数系统之间是否存在同态的重要意义。注：由一个代数系统到另一个代数系统可能存在着多于一个的同态。,定义5-8.2：设f是由到的一个同态，如果f是从A到B的一个满射，则f称为满同态；如果f是从A到B的一个入射，则f 称为单一同态；如果f是从A到B的一个双射，则f 称为同构映
3、射，并称和是同构的(isomorphism)，记作AB。,例2.设f:RR定义为对任意xR，f(x)=5x，那么，f是从到的一个单一同态。f(x+y)=5x+y=5x 5y=f(x)f(y)f为入射。因为x1x2，则5x1 5x2,即f(x1)f(x2)。又因为5x0,所以f 不是满射。例3.设f:NNk定义为对任意的xN，f(x)=x mod k，那么，f是从到的一个满同态。f(x+y)=(x+y)mod k=(x mod k)+k(y mod k)=f(x)+k f(y);又f是满射。而f(1)=f(K+1)=1 Nk,f 不是入射。,例4.设H=x|x=dn,d是某一个正整数，nI，定义
4、映射f:IH为对任意nI，f(n)=dn，那么，f是到的一个同构。所以IH。f(m+n)=d(m+n)=dm+dn=f(m)+f(n);又f是双射。,例题1：设A=a,b,c,d，在A上定义一个二元运算如表5-8.2所示。又设B=,在B上定义一个二元运算如表5-8.3所示。证明和是同构的。表 5-8.2 表 5-8.3,证明：考察映射f,使得f(a)=，f(b)=，f(c)=，f(d)=显然，f是一个从A到B的双射，由表5-8.2和表5-8.3，容易验证f是由到的一个同态。因此，和是同构的。如果考察映射g,使得g(a)=，g(b)=，g(c)=，g(d)=那么，g也是由到的一个同构。由此例我们
5、知道，当两个代数系统是同构的话，它们之间的同构映射可以是不唯一的。,定义5-8.3：设是一个代数系统，如果f是由到的同态，则称f为自同态。如果g是由到的同构，则称g为自同构。,定理5-8.1：设G是代数系统的集合，则G中代数系统之间的同构关系是等价关系。证明：因为任何一个代数系统要以通过恒等映射与它自身同构，即自反性成立。关于对称性，设且有对应的同构映射f,因为f 的逆是由到的同构映射，即。最后，关于传递性，如果f是由到的同构映射，g是由到的同构映射，那么g。f就是到的同构映射。,这是因为对于a,bA,有f(ab)=f(a)*f(b),而c,dB,有g(c*d)=g(c)g(d)；所以a,bA
6、,有g。f(ab)=g(f(ab)=g(f(a)*f(b)=g(f(a)g(f(b)=g。f(a)g。f(b)。因此，同构关系是等价关系。,定理5-8.2：设f 是从代数系统到代数系统的同态映射。（a）如果是半群，那么在f 作用下，同态象也是半群。（b）如果是独异点，那么在f 作用下，同态象也是独异点。（c）如果是群，那么在f 作用下，同态象也是群。,证明：(a)设是半群且是一个代数系统，如果f是由到的一个同态映射，则f(A)B。对于任意的a,bf(A)，必有x,yA 使得 f(x)=a,f(y)=b在A中，必有z=xy，所以a*b=f(x)*f(y)=f(xy)=f(z)f(A),最后，*在
7、f(A)上是可结合的，这是因为：对于任意的a,b,cf(A),必有x,y,zA,使得f(x)=a,f(y)=b,f(z)=c因为在A上是可结合的，所以a*(b*c)=f(x)*(f(y)*f(z)=f(x)*f(yz)=f(x(yz)=f(xy)z)=f(xy)*f(z)=(f(x)*f(y)*f(z)=(a*b)*c因此，是半群。,(b)设是独异点，e是A中的幺元，那么f(e)是f(A)中的幺元。这是因为对于任意的af(A)必有xA使f(x)=a，所以 a*f(e)=f(x)*f(e)=f(xe)=f(x)=a=f(ex)=f(e)*f(x)=f(e)*a 因此，是独异点。,(c)设是群。对
8、于任意的af(A)必有xA 使f(x)=a，因为是群，故x有逆元,且f(x-1)f(A)，而 f(x)*f(x-1)=f(xx-1)=f(e)=f(x-1x)=f(x-1)*f(x)所以，f(x-1)是f(x)的逆元。即f(x-1)=f(x)-1。因此，是群。,定义5-8.4：设f是由群到群的同态映射，e是G中的幺元，记Ker(f)=x|xG且f(x)=e,称Ker(f)为同态映射f 的核，简称f 的同态核。,定理5-8.3：设f是由群到群的同态映射，则f的同态核K是G的子群。证明：由定理5-8.2可知，e=f(e)。设k1,k2K,则 f(k1k2)=f(k1)*f(k2)=e*e=e 故k
9、1k2K。对任意的kK,由定理5-8.2可知 f(k-1)=f(k)-1=e-1=e 故k-1K。因此，是的子群。,定义5-8.5：设是一个代数系统，并设R是A上的一个等价关系。如果当,R时，蕴涵着R,则称R为A上关于的同余关系。由这个同余关系将A划分成的等价类就称为同余类。,定理5-8.4：设是一个代数系统，R是A上的一个同余关系，B=A1，A2，,Ar是由R诱导的A的一个划分，那么，必定存在新的代数系统,它是的同态象。证明：在B上定义二元运算*为：对于任意的Ai,AjB,任取a1Ai,a2Aj,如果a1a2Ak,则Ai*Aj=Ak。由于R是A上的同余关系，所以，以上定义的Ai*Aj=Ak是
10、唯一的。,作映射 f(a)=Ai，aAi。显然，f是从A到B的满映射。对于任意的x,yA,x,y必属于B中的某两个同余类，不妨设xAi,yAj,1i,jr;同时，xy必属于B中某个同余类，不妨设xyAk,于是，就有 f(xy)=Ak=Ai*Aj=f(x)*f(y)因此，f是由到的满同态，即是的同态象。,定理5-8.5：设f是由到的一个同态映射，如果在A上定义二元关系R为：R当且仅当f(a)=f(b)，那么，R是A上的一个同余关系。证明：因为f(a)=f(a),所以R。若R,则f(a)=f(b)即f(b)=f(a),所以R。若R,R则f(a)=f(b)=f(c),所以R。最后，又因为若R,R,则有 f(ac)=f(a)*f(c)=f(b)*f(d)=f(bd)所以，R。因此，R是A上的同余关系。,形象地说，一个代数系统的同态象可以看作是当抽去该系统中某些元素的次要特性的情况下，对该系统的一种粗糙描述。如果我们把属于同一个同余类的元素看作是没有区别的，那么原系统的性态可以用同余类之间的相互关系来描述。,作业（5-8）,P221(2),(3),
