阿贝尔群和循环群.ppt

《阿贝尔群和循环群.ppt》由会员分享，可在线阅读，更多相关《阿贝尔群和循环群.ppt（20页珍藏版）》请在课桌文档上搜索。

1、5-5 阿贝尔群和循环群,定义 5-5.1：如果群中的运算*是可交换的，则称该群为阿贝尔群，或称交换群。例题 1：设G为所有n阶非奇（满秩）矩阵的集合，矩阵乘法运算。作为定义在集合G上的二元运算，则是一个不可交换群。,解：任意两个n阶非奇矩阵相乘后，仍是一个非奇矩阵，所以运算 是封闭的。矩阵乘法运算是可结合的。n阶单位阵E是G中的幺元。任意一个非奇阵A存在着唯一的逆阵，使A A-1=A-1 A=E但矩阵乘法是不可交换的，因此，是一个不可交换群。,定理5-5.1:设是一个群，是阿贝尔群的充要条件是对任意的a,bG,有(a*b)*(a*b)=(a*a)*(b*b)。证明:充分性 设对任意a,bG,

2、有(a*b)*(a*b)=(a*a)*(b*b)因为 a*(a*b)*b=(a*a)*(b*b)=(a*b)*(a*b)=a*(b*a)*b 所以 a-1*(a*(a*b)*b)*b-1=a-1*(a*(b*a)*b)*b-1 即得 a*b=b*a 因此，群是阿贝尔群。,必要性设是阿贝尔群，则对任意的a,bG 有 a*b=b*a因此(a*a)*(b*b)=a*(a*b)*b=a*(b*a)*b=(a*b)*(a*b),定义5-5.2：设为群，若在G中存在一个元素a,使得G中的任意元素都由a的幂组成，则称该群为循环群，元素a称为循环群G的生成元。例如：60就是群的生成元，因此，该群是循环群。,定

3、理5-5.2：任何一个循环群必定是阿贝尔群。证明：设是一个循环群，它的生成元是a,那么，对于任意的x,yG,必有r,sZ，使得x=ar 和 y=as 而且 x*y=ar*as=ar+s=as+r=as*ar=y*x 因此，是一个阿贝尔群。对于有限循环群，有下面的定理。,定理5-5.3：设是一个由元素aG生成的有限循环群。如果G的阶数是n,即|G|=n,则an=e且G=a，a2，a3，an-1,an=e，其中，e是中的幺元，n是使an=e的最小正整数（称n为元素a的阶）。证明：假设对于某个正数m，m是一个循环群，所以G中的任何元素都能写为ak(kZ)，而且k=mq+r其中，q是某个整数，0rm。

4、这就有ak=amq+r=(am)q*ar=ar这就导致G中每一个元素都可表示成ar(0rm)，这样，G中最多有m个不同的元素，与|G|=n相矛盾。所以am=e(mn)是不可能的。,进一步证明a，a2，a3，an-1,an都不相同。用反证法。假设ai=aj,其中1ijn,就有ai=ai*aj-i,即aj-i=e,而且1j-in,这已经由上面证明是不可能的。所以，a，a2，a3，an-1,an都不相同，因此G=a，a2，a3，an-1,an=e,例题 2：设G=，在G上定义二元运算*如表5-5.2所示。表5-5.2,解：由运算表5-5.2可知运算*是封闭的，是幺元。，和的逆元分别是，和。可以验证运

5、算*是可结合的。所以是一个群。在这个群中，由于 2,3,4,以及 2,2,4 故群是由或生成的，因此是一个循环群。从本例可以看到：一个循环群的生成元可以不是唯一的。,作业 5-5,P200(1)(4),5-7陪集与拉格朗日定理,定义5-7.1：设是一个群，A，BP(G)且A，B，记 AB=a*b|aA,bB 和 A-1=a-1|a A，分别称为A，B的积和A的逆。定义5-7.2：设是群的一个子群aG，则集合aH 称为由a所确定的H在G中的左陪集，简称为H关于a的左陪集，记为aH。元素a称为陪集aH 的代表元素。,（Ha）,（右陪集）,（右陪集）,(Ha),(Ha),例1：是群的子群，则 0 I

6、E=IE,2 IE=IE,-2 IE=IE,1 IE=Io,-1 IE=Io,3 IE=Io，所以，IE,Io 是对于I(整数集)的一个划分。,定理5-7.1（拉格朗日定理）设是群的一个子群，那么R=|aG,bG且a-1*bH是G中的一个等价关系。对于aG,若记aR=x|xG且R，则aR=aH如果G是有限群，|G|=n,|H|=m,则m|n。证明：(a)对于任一aG,必有a-1G,使a-1*a=eH,所以R。若R,则a-1*bH，因为H是G的子群，故(a-1*b)-1=b-1*aH，所以,R。若R,R,则a-1*bH,b-1*cH,故a-1*b*b-1*c=a-1*cH,所以R。这就证明了R是

7、G中 的一个等价关系。,对于aG,我们有：baR当且仅当R,即当且仅当a-1*bH,而a-1*bH就是baH。因此，aR=aH。(b)由于R是G中的一个等价关系，所以必定将G划分成不同的等价类a1R,a2R,，akR，使得 G=又因，H中任意两个不同的元素h1,h2,aG,必有a*h1a*h2,所以|aiH|=|H|=m,i=1,2,，k。因此,推论1：任何质数阶的群不可能有非平凡子群。这是因为，如果有非平凡子群，那么该子群的阶必定是原来群的阶的一个因子，这就与原来群的阶是质数相矛盾。,推论2：设是n阶有限群，那么对于任意的aG,a的阶必是n的因子且必有an=e,这里e是群中的幺元。如果n为质

8、数，则必是循环群。这是因为，由G中的任意元素a生成的循环群 H=ai|iI,aG，一定是G的一个子群。如果H的阶是m，那么由定理5-5.3可知am=e,即a的阶等于m。由拉格朗日定理必有n=mk,kI,因此，a的阶m是n的因子，且有an=amk=(am)k=ek=e。因为质数阶群只有平凡子群，所以，质数阶群必定是循环群。必须注意，群的阶与元素的阶这两个概念的不同。,例题1：设K=e,a,b,c,在K上定义二元运算*如表5-7.1所示。表 5-7.1,证明 是一个群，但不是循环群。,证明：由表5-7.1可知，运算*是封闭的和可结合的。幺元是e，每个元素的逆元是自身，所以，是群。因为a,b,c都是二阶元，故不是循环群。我们称为Klein四元群。Klein四元群的特点为：群的阶数是4，除e以外的三个元素a,b,c都是二阶元，且a*b=b*a=c,b*c=c*b=a,a*c=c*a=b,例题2：任何一个四阶群只能是四阶循环群或者Klein四元群。证明：设四阶群为，其中e是幺元。当四阶群含有一个四阶元素时，这个群就是循环群。当四阶群不含有四阶元素时，则由推论2可知，除幺元e外，a,b,c的阶一定都是2。a*b不可能等于a,b或e,否则将导致b=e,a=c或a=b的矛盾，所以a*b=c。同样地有b*a=c以及a*c=c*a=b,b*c=c*b=a。因此，这个群是Klein四元群。,