• 332.84 KB
  • 2022-06-16 12:02:39 发布

《阿贝尔群和循环群》PPT课件

  • 21页
  • 当前文档由用户上传发布,收益归属用户
  1. 1、本文档共5页,可阅读全部内容。
  2. 2、本文档内容版权归属内容提供方,所产生的收益全部归内容提供方所有。如果您对本文有版权争议,可选择认领,认领后既往收益都归您。
  3. 3、本文档由用户上传,本站不保证质量和数量令人满意,可能有诸多瑕疵,付费之前,请仔细先通过免费阅读内容等途径辨别内容交易风险。如存在严重挂羊头卖狗肉之情形,可联系本站下载客服投诉处理。
  4. 文档侵权举报电话:19940600175。
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,b∈G,有(a*b)*(a*b)=(a*a)*(b*b)。证明:充分性设对任意a,b∈G,有(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,b∈G有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°就是群<{0°,60°,120°,180°,240°,300°},★>的生成元,因此,该群是循环群。 定理5-5.2:任何一个循环群必定是阿贝尔群。证明:设是一个循环群,它的生成元是a,那么,对于任意的x,y∈G,必有r,s∈Z,使得x=ar和y=as而且x*y=ar*as=ar+s=as+r=as*ar=y*x因此,是一个阿贝尔群。对于有限循环群,有下面的定理。 定理5-5.3:设是一个由元素a∈G生成的有限循环群。如果G的阶数是n,即|G|=n,则an=e且G={a,a2,a3,…,an-1,an=e},其中,e是中的幺元,n是使an=e的最小正整数(称n为元素a的阶)。证明:假设对于某个正数m,m是一个循环群,所以G中的任何元素都能写为ak(k∈Z),而且k=mq+r其中,q是某个整数,0≤r是一个群。在这个群中,由于2,3,4,以及2,2,4故群是由γ或δ生成的,因此是一个循环群。从本例可以看到:一个循环群的生成元可以不是唯一的。 作业5-5P200(1)(4) 5-7陪集与拉格朗日定理定义5-7.1:设是一个群,A,B∈P(G)且A≠,B≠,记AB={a*b|a∈A,b∈B}和A-1={a-1|a∈A},分别称为A,B的积和A的逆。定义5-7.2:设是群的一个子群a∈G,则集合{a}H称为由a所确定的H在G中的左陪集,简称为H关于a的左陪集,记为aH。元素a称为陪集aH的代表元素。(H{a})(右陪集)(右陪集)(Ha)(Ha) 例1:是群的子群,则{0}IE=IE,{2}IE=IE,{-2}IE=IE,……{1}IE=Io,{-1}IE=Io,{3}IE=Io,……所以,{IE,Io}是对于I(整数集)的一个划分。 定理5-7.1(拉格朗日定理) 设是群的一个子群,那么R={|a∈G,b∈G且a-1*b∈H}是G中的一个等价关系。对于a∈G,若记[a]R={x|x∈G且∈R},则[a]R=aH如果G是有限群,|G|=n,|H|=m,则m|n。证明:(a)对于任一a∈G,必有a-1∈G,使a-1*a=e∈H,所以∈R。若∈R,则a-1*b∈H,因为H是G的子群,故(a-1*b)-1=b-1*a∈H,所以,∈R。若∈R,∈R,则a-1*b∈H,b-1*c∈H,故a-1*b*b-1*c=a-1*c∈H,所以∈R。这就证明了R是G中的一个等价关系。 对于a∈G,我们有:b∈[a]R当且仅当∈R,即当且仅当a-1*b∈H,而a-1*b∈H就是b∈aH。因此,[a]R=aH。(b)由于R是G中的一个等价关系,所以必定将G划分成不同的等价类[a1]R,[a2]R,…,[ak]R,使得G=又因,H中任意两个不同的元素h1,h2,a∈G,必有a*h1≠a*h2,所以|aiH|=|H|=m,i=1,2,…,k。因此 推论1:任何质数阶的群不可能有非平凡子群。这是因为,如果有非平凡子群,那么该子群的阶必定是原来群的阶的一个因子,这就与原来群的阶是质数相矛盾。 推论2:设是n阶有限群,那么对于任意的a∈G,a的阶必是n的因子且必有an=e,这里e是群中的幺元。如果n为质数,则必是循环群。这是因为,由G中的任意元素a生成的循环群H={ai|i∈I,a∈G},一定是G的一个子群。如果H的阶是m,那么由定理5-5.3可知am=e,即a的阶等于m。由拉格朗日定理必有n=mk,k∈I,因此,a的阶m是n的因子,且有an=amk=(am)k=ek=e。因为质数阶群只有平凡子群,所以,质数阶群必定是循环群。必须注意,群的阶与元素的阶这两个概念的不同。 例题1:设K={e,a,b,c},在K上定义二元运算*如表5-7.1所示。表5-7.1*e a b ceabce a b ca e c bb c e ac b a e证明是一个群,但不是循环群。 证明:由表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,a,b,c},*>,其中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四元群。 作业5-7P211(2)(5)