1、1第十章第十章 群与环群与环主要内容主要内容l 群的定义与性质群的定义与性质l 子群与群的陪集分解子群与群的陪集分解l 循环群与置换群循环群与置换群l 环与域环与域2l 半群、独异点与群的定义半群、独异点与群的定义l 半群、独异点、群的实例半群、独异点、群的实例l 群中的术语群中的术语l 群的基本性质群的基本性质10.1 群的定义与性质群的定义与性质3半群、独异点与群的定义半群、独异点与群的定义定义定义10.1(1)设设V=是代数系统,是代数系统,为二元运算,如果为二元运算,如果 运算是运算是可可 结合的,则称结合的,则称V为为半群半群.(2)设设V=是半群,若是半群,若eS是关于是关于 运算
2、的单位元,则运算的单位元,则称称V 是是含幺半群含幺半群,也叫做,也叫做独异点独异点.有时也将独异点有时也将独异点V 记作记作 V=.(3)设设V=是独异点,是独异点,e S关于关于 运算的单位元,若运算的单位元,若 a S,a 1 S,则称,则称V是是群群.通常将群记作通常将群记作G.4实例实例例例1(1),都是半群,都是半群,+是普通加是普通加 法法.这些半群中除这些半群中除外都是独异点外都是独异点(2)设设n是大于是大于1的正整数,的正整数,和和都是半都是半 群,也都是独异点,其中群,也都是独异点,其中+和和分别表示矩阵加法和矩阵分别表示矩阵加法和矩阵 乘法乘法(3)为半群,也是独异点,
3、其中为半群,也是独异点,其中 为集合对称差运算为集合对称差运算(4)为半群,也是独异点,其中为半群,也是独异点,其中Zn=0,1,n 1,为模为模n加法加法(5)为半群,也是独异点,其中为半群,也是独异点,其中 为函数的复合运算为函数的复合运算(6)为半群,其中为半群,其中R*为非零实数集合,为非零实数集合,运算定义如运算定义如 下:下:x,y R*,x y=y5例例2 设设G=e,a,b,c,G上的运算由下表给出,称为上的运算由下表给出,称为Klein四元群四元群 e a b ceabc e a b c a e c b b c e a c b a e 实例实例特征:特征:1.满足交换律满足交
4、换律2.每个元素都是自己的逆元每个元素都是自己的逆元3.a,b,c中任何两个元素运算结中任何两个元素运算结 果都等于剩下的第三个元素果都等于剩下的第三个元素6有关群的术语有关群的术语定义定义10.2 (1)若群若群G是有穷集,则称是有穷集,则称G是是有限群有限群,否则称为无,否则称为无限群限群.群群G 的基数称为群的基数称为群 G 的的阶阶,有限群,有限群G的阶记作的阶记作|G|.(2)只含单位元的群称为只含单位元的群称为平凡群平凡群.(3)若群若群G中的二元运算是可交换的,则称中的二元运算是可交换的,则称G为为交换群交换群或或阿贝阿贝尔尔(Abel)群群.实例:实例:和和是无限群,是无限群,
5、是有限群,也是是有限群,也是 n 阶群阶群.Klein四元群是四元群是4阶群阶群.是平凡群是平凡群.上述群都是交换群,上述群都是交换群,n阶阶(n2)实可逆矩阵集合关于矩阵乘法实可逆矩阵集合关于矩阵乘法构成的群是非交换群构成的群是非交换群.7定义定义10.3 设设G是群,是群,aG,nZ,则,则a 的的 n次幂次幂.mnnananeamnn,0)(0011群中元素的幂群中元素的幂群中元素可以定义负整数次幂群中元素可以定义负整数次幂.在在中有中有 2 3=(2 1)3=13=1 1 1=0 在在中有中有 (2)3=23=2+2+2=6 8元素的阶元素的阶定义定义10.4 设设G是群,是群,aG,
6、使得等式,使得等式 ak=e 成立的最小正整数成立的最小正整数k 称为称为a 的阶,记作的阶,记作|a|=k,称,称 a 为为 k 阶元阶元.若不存在这样的正若不存在这样的正整数整数 k,则称,则称 a 为为无限阶元无限阶元.例如,在例如,在中,中,2和和4是是3阶元,阶元,3是是2阶元,阶元,1和和5是是6阶元,阶元,0是是1阶元阶元.在在中,中,0是是1阶元,其它整数的阶都不存在阶元,其它整数的阶都不存在.9群的性质:幂运算规则群的性质:幂运算规则定理定理10.1 设设G 为群,则为群,则G中的幂运算满足:中的幂运算满足:(1)aG,(a 1)1=a(2)a,bG,(ab)1=b 1a 1
7、(3)aG,anam=an+m,n,mZ(4)aG,(an)m=anm,n,mZ(5)若若G为交换群,则为交换群,则(ab)n=anbn.证证 (1)(a 1)1是是a 1的逆元,的逆元,a也是也是a 1的逆元的逆元.根据逆元唯一根据逆元唯一性,等式得证性,等式得证.(2)(b 1a 1)(ab)=b 1(a 1a)b=b 1b=e,同理同理 (ab)(b 1a 1)=e,故故b 1a 1是是ab的逆元的逆元.根据逆元的唯一性等式得证根据逆元的唯一性等式得证.10群的性质:方程存在惟一解群的性质:方程存在惟一解定理定理10.2G为群,为群,a,bG,方程,方程ax=b和和ya=b在在G中有解且
8、中有解且仅有惟一解仅有惟一解.例例3 设群设群G=,其中,其中 为对称差为对称差.解下列群方程:解下列群方程:a X=,Y a,b=b解解 X=a 1=a=a,Y=b a,b 1=b a,b=a 证证 a 1b 代入方程左边的代入方程左边的x 得得 a(a 1b)=(aa 1)b=eb=b所以所以a 1b 是该方程的解是该方程的解.下面证明惟一性下面证明惟一性.假设假设c是方程是方程ax=b的解,必有的解,必有ac=b,从而有,从而有 c=ec=(a 1a)c=a 1(ac)=a 1b 同理可证同理可证ba 1是方程是方程 ya=b的惟一解的惟一解.11群的性质:消去律群的性质:消去律定理定理
9、10.3 G为群,则为群,则G中适合消去律,即对任意中适合消去律,即对任意a,b,cG 有有(1)若若 ab=ac,则,则 b=c.(2)若若 ba=ca,则,则 b=c.证明略证明略 例例4 设设G=a1,a2,an是是n阶群,令阶群,令 aiG=aiaj|j=1,2,n 证明证明 aiG=G.证证 由群中运算的封闭性有由群中运算的封闭性有 aiG G.假设假设aiG G,即,即|aiG|n.必有必有aj,akG使得使得 aiaj=aiak(j k)由消去律得由消去律得 aj=ak,与与|G|=n矛盾矛盾.12群的性质:元素的阶群的性质:元素的阶证证 (1)充分性充分性.由于由于r|k,必存
10、在整数,必存在整数m使得使得k=mr,所以有,所以有 ak=amr=(ar)m=em=e.必要性必要性.根据除法,存在整数根据除法,存在整数 m 和和 i 使得使得 k=mr+i,0ir 1从而有从而有 e=ak=amr+i=(ar)mai=eai=ai 因为因为|a|=r,必有,必有i=0.这就证明了这就证明了r|k.(2)由由 (a 1)r=(ar)1=e 1=e 可知可知 a 1 的阶存在的阶存在.令令|a 1|=t,根据上面的证明有,根据上面的证明有t|r.a又是又是a 1的逆元,所以的逆元,所以 r|t.从而证明了从而证明了r=t,即,即|a 1|=|a|定理定理10.4 G为群,为
11、群,aG且且|a|=r.设设k是整数,则是整数,则(1)ak=e当且仅当当且仅当r|k(2)|a 1|=|a|13实例实例例例 5 设设G是群,是群,a,bG是有限阶元是有限阶元.证明证明(1)|b 1ab|=|a|(2)|ab|=|ba|证证 (1)设设|a|=r,|b 1ab|=t,则有,则有 从而有从而有t|r.另一方面,由另一方面,由 a=(b 1)1(b 1ab)b 1可知可知 r|t.从而从而有有|b 1ab|=|a|.eebbbababbabbabbabbrrr 111111).()()(个个14 实例实例(2)设设|ab|=r,|ba|=t,则有,则有 由消去律得由消去律得(a
12、b)t=e,从而可知,从而可知,r|t.同理可证同理可证 t|r.因此因此|ab|=|ba|.abaebbbaabbababaaababababtttt )().()().()()(11 个个个个1510.2 子群与群的陪集分解子群与群的陪集分解定义定义10.5 设设G是群,是群,H是是G的非空子集,的非空子集,(1)如果如果H关于关于G中的运算构成群,则称中的运算构成群,则称H是是G的的子群子群,记作记作HG.(2)若若H是是G的子群,且的子群,且H G,则称,则称H是是G的的真子群真子群,记作,记作HG.例如例如 nZ(n是自然数是自然数)是整数加群是整数加群 的子群的子群.当当n1时时,
13、nZ是是Z的真子群的真子群.对任何群对任何群G都存在子群都存在子群.G和和e都是都是G的子群,称为的子群,称为G的的平凡平凡子群子群.16子群判定定理子群判定定理1定理定理10.5(判定定理一)(判定定理一)设设G为群,为群,H是是G的非空子集,则的非空子集,则H是是G的子群当且仅当的子群当且仅当(1)a,bH有有abH(2)aH有有a 1H.证证 必要性是显然的必要性是显然的.为证明充分性,只需证明为证明充分性,只需证明eH.因为因为H非空,存在非空,存在aH.由条件由条件(2)知知a 1H,根据条件,根据条件(1)aa 1H,即,即eH.17子群判定定理子群判定定理2定理定理10.6(判定
14、定理二)(判定定理二)设设G为群,为群,H是是G的非空子集的非空子集.H是是G的子群当且仅当的子群当且仅当 a,bH有有ab 1H.证证 必要性显然必要性显然.只证充分性只证充分性.因为因为H非空,必存在非空,必存在aH.根据给定条件得根据给定条件得aa 1H,即,即eH.任取任取aH,由由e,aH 得得 ea 1H,即,即a 1H.任取任取a,bH,知,知b 1H.再利用给定条件得再利用给定条件得a(b 1)1H,即,即abH.综合上述,可知综合上述,可知H是是G的子群的子群.18子群判定定理子群判定定理3定理定理10.7(判定定理三)(判定定理三)设设G为群,为群,H是是G的非空有穷子集,
15、则的非空有穷子集,则H是是G的子群当且仅当的子群当且仅当 a,bH有有abH.证证 必要性显然必要性显然.为证充分性,只需证明为证充分性,只需证明 aH有有a 1H.任取任取aH,若若a=e,则则a 1=eH.若若ae,令,令S=a,a2,,则,则S H.由于由于H是有穷集,必有是有穷集,必有ai=aj(i1,由此得,由此得 a j i 1a=e 和和 a a j i 1=e 从而证明了从而证明了a 1=a j i 1H.19典型子群的实例典型子群的实例:生成子群生成子群定义定义10.6 设设G为群,为群,aG,令,令H=ak|kZ,则则H是是G的子群,称为由的子群,称为由 a 生成的子群生成
16、的子群,记作,记作.证证 首先由首先由a知道知道.任取任取am,al,则,则 am(al)1=ama l=am l根据判定定理二可知根据判定定理二可知G.实例:实例:例如整数加群,由例如整数加群,由2生成的子群是生成的子群是=2k|kZ=2Z中,由中,由2生成的子群生成的子群=0,2,4Klein四元群四元群 G=e,a,b,c的所有生成子群是:的所有生成子群是:=e,=e,a,=e,b,=e,c.20典型子群的实例典型子群的实例:中心中心C定义定义10.7 设设G为群为群,令令 C=a|aG xG(ax=xa),则则C是是G的子群,称为的子群,称为G的的中心中心.证证 eC.C是是G的非空子
17、集的非空子集.任取任取a,bC,只需证明,只需证明ab 1与与G中所有的元素都可交换中所有的元素都可交换.xG,有,有 (ab 1)x=ab 1x=ab 1(x 1)1 =a(x 1b)1=a(bx 1)1=a(xb 1)=(ax 1)b 1=(xa)b 1=x(ab 1)由判定定理二可知由判定定理二可知CG.对于阿贝尔群对于阿贝尔群G,因为,因为G中所有的元素互相都可交换,中所有的元素互相都可交换,G的中的中心就等于心就等于G.但是对某些非交换群但是对某些非交换群G,它的中心是,它的中心是e.21典型子群的实例典型子群的实例:子群的交子群的交例例6 设设G是群,是群,H,K是是G的子群的子群
18、.证明证明(1)HK也是也是G的子群的子群(2)HK是是G的子群当且仅当的子群当且仅当 H K 或或 K H证证(1)由由 eHK 知知 HK 非空非空.任取任取a,bHK,则,则aH,aK,bH,bK.必有必有ab 1H 和和 ab 1K,从而,从而ab 1HK.因此因此HK G.(2)充分性显然,只证必要性充分性显然,只证必要性.用反证法用反证法.假设假设 H K 且且K H,那么存在,那么存在 h 和和 k 使得使得 hHh K,kKk H 推出推出 hk H.否则由否则由h 1H 得得 k=h 1(hk)H,与假设矛盾,与假设矛盾.同理可证同理可证 hk K.从而得到从而得到 hk H
19、K.与与HK是子群矛盾是子群矛盾.22图1定义定义10.8 设设G为群为群,令令 L(G)=H|H是是G的子群的子群则偏序集则偏序集称为称为G的的子群格子群格子群格子群格实例:实例:Klein四元群的子群格如下:四元群的子群格如下:23陪集定义与实例陪集定义与实例定义定义10.9 设设H是是G的子群,的子群,aG.令令Ha=ha|hH称称Ha是子群是子群H在在G中的中的右陪集右陪集.称称a为为Ha的的代表元素代表元素.例例7 (1)设设G=e,a,b,c是是Klein四元群,四元群,H=是是G的子群的子群.H所有的右陪集是:所有的右陪集是:He=e,a=H,Ha=a,e=H,Hb=b,c,Hc
20、=c,b不同的右陪集只有两个,即不同的右陪集只有两个,即H和和b,c.24实例实例(2)设设A=1,2,3,f1,f2,f6是是A上的双射函数上的双射函数.其中其中 f1=,,f2=,f3=,,f4=,f5=,,f6=,令令 G=f1,f2,f6,则,则G 关于函数的复合运算构成群关于函数的复合运算构成群.考虑考虑G 的子群的子群H=f1,f2.做出做出 H 的全体右陪集如下:的全体右陪集如下:Hf1=f1 f1,f2 f1=H,Hf2=f1 f2,f2 f2=H Hf3=f1 f3,f2 f3=f3,f5,Hf5=f1 f5,f2 f5=f5,f3 Hf4=f1 f4,f2 f4=f4,f6
21、,Hf6=f1 f6,f2 f6=f6,f4结论:结论:Hf1=Hf2,Hf3=Hf5,Hf4=Hf6.25陪集的基本性质陪集的基本性质定理定理10.8 设设H是群是群G的子群,则的子群,则(1)He=H(2)aG 有有aHa证证 (1)He=he|hH =h|hH =H(2)任取任取 aG,由,由a=ea 和和 eaHa 得得 aHa26定理定理10.9 设设H是群是群G的子群,则的子群,则 a,bG有有 aHb ab 1H Ha=Hb陪集的基本性质陪集的基本性质证证 先证先证aHb ab 1H aHb h(hHa=hb)h(hHab 1=h)ab 1H 再证再证 aHb Ha=Hb.充分性
22、充分性.若若Ha=Hb,由,由aHa 可知必有可知必有 aHb.必要性必要性.由由 aHb 可知存在可知存在 hH 使得使得 a=hb,即,即b=h 1a 任取任取 h1aHa,则有,则有h1a=h1(hb)=(h1h)bHb 从而得到从而得到 Ha Hb.反之,任取反之,任取h1bHb,则有,则有h1b=h1(h 1a)=(h1h 1)aHa 从而得到从而得到Hb Ha.综合上述,综合上述,Ha=Hb得证得证.27定理定理10.10 设设H是群是群G的子群,在的子群,在G上定义二元关系上定义二元关系R:a,bG,R ab 1H则则 R是是G上的等价关系,且上的等价关系,且aR=Ha.陪集的基
23、本性质陪集的基本性质证证 先证明先证明R为为G上的等价关系上的等价关系.自反性自反性.任取任取aG,aa 1=eH R 对称性对称性.任取任取a,bG,则,则 Rab 1H(ab 1)1Hba 1HR 传递性传递性.任取任取a,b,cG,则,则 RR ab 1Hbc 1H ac 1H R 下面证明:下面证明:aG,aR=Ha.任取任取bG,baR R ab 1H Ha=Hb bHa 28推论推论推论推论 设设H是群是群G的子群的子群,则则(1)a,bG,Ha=Hb 或或 HaHb=(2)Ha|aG=G 证明:由等价类性质可得证明:由等价类性质可得.定理定理10.11 设设H是群是群G的子群,则
24、的子群,则 aG,H Ha 证明证明 略略 29左陪集的定义与性质左陪集的定义与性质设设G是群,是群,H是是G的子群,的子群,H 的的左陪集左陪集,即,即aH=ah|hH,aG 关于左陪集有下述性质:关于左陪集有下述性质:(1)eH=H(2)aG,aaH(3)a,bG,abH b 1aH aH=bH(4)若在若在G上定义二元关系上定义二元关系R,a,bG,R b 1aH 则则R是是G上的等价关系,且上的等价关系,且aR=aH.(5)aG,H aH 30Lagrange定理定理定理定理10.12(Lagrange)设)设G是有限群,是有限群,H是是G的子群,则的子群,则|G|=|H|G:H 其中
25、其中G:H 是是H在在G中的不同右陪集中的不同右陪集(或左陪集或左陪集)数,称为数,称为H在在G 中的中的指数指数.证证 设设G:H=r,a1,a2,ar分别是分别是H 的的r个右陪集的代表元素,个右陪集的代表元素,G=Ha1Ha2Har|G|=|Ha1|+|Ha2|+|Har|由由|Hai|=|H|,i=1,2,r,得得|G|=|H|r=|H|G:H31Lagrange定理的推论定理的推论推论推论1 设设G是是n阶群,则阶群,则 aG,|a|是是n的因子,且有的因子,且有an=e.证证 任取任取aG,是是G的子群,的子群,的阶是的阶是n的因子的因子.是由是由a生成的子群,若生成的子群,若|a
26、|=r,则,则 =a0=e,a1,a2,ar 1即即的阶与的阶与|a|相等相等,所以所以|a|是是n的因子的因子.从而从而an=e.推论推论2 对阶为素数的群对阶为素数的群G,必存在,必存在aG使得使得G=.证证 设设|G|=p,p是素数是素数.由由p2知知G中必存在非单位元中必存在非单位元.任取任取aG,a e,则,则是是G的子群的子群.根据拉格朗日定理,根据拉格朗日定理,的阶是的阶是p的因子,即的因子,即的阶是的阶是 p或或1.显然显然的阶不是的阶不是1,这就推出这就推出G=.32Lagrange定理的应用定理的应用命题命题:如果群:如果群 G 只含只含 1 阶和阶和 2 阶元,则阶元,则
27、 G 是是Abel群群.例例8 证明证明 6 阶群中必含有阶群中必含有 3 阶元阶元.证证 设设a为为G中任意元素,有中任意元素,有a 1=a.任取任取 x,yG,则,则 xy=(xy)1=y 1x 1=yx,因此因此G是是Abel群群.证证 设设G是是6 阶群,则阶群,则G中元素只能是中元素只能是1阶、阶、2阶、阶、3阶或阶或6阶阶.若若G中含有中含有6 阶元,设为阶元,设为a,则,则 a2是是3 阶元阶元.若若G中不含中不含6 阶元,下面证明阶元,下面证明G中必含有中必含有3阶元阶元.如若不然,如若不然,G中只含中只含1阶和阶和2阶元,即阶元,即 aG,有,有a2=e,由命题知,由命题知G
28、是是Abel群群.取取G中中2阶元阶元 a 和和 b,a b,令,令 H=e,a,b,ab,则,则H 是是 G的子群,但的子群,但|H|=4,|G|=6,与拉格朗日定理矛盾,与拉格朗日定理矛盾.33例例9 证明阶小于证明阶小于6 的群都是的群都是Abel群群.Lagrange定理的应用定理的应用证证 1 阶群是平凡的,显然是阿贝尔群阶群是平凡的,显然是阿贝尔群.2,3和和5都是素数,由推论都是素数,由推论2它们都是单元素生成的群,都是它们都是单元素生成的群,都是Abel群群.设设G是是4阶群阶群.若若G中含有中含有4阶元,比如说阶元,比如说a,则,则G=,由上,由上述分析可知述分析可知G是是A
29、bel群群.若若G中不含中不含4阶元,阶元,G中只含中只含1阶和阶和2阶元,由命题可知阶元,由命题可知G也是也是Abel群群.3410.3 循环群与置换群循环群与置换群定义定义10.10 设设G是群,若存在是群,若存在aG使得使得 G=ak|kZ 则称则称G是是循环群循环群,记作,记作G=,称,称 a 为为G 的生成元的生成元.循环群的分类:循环群的分类:n 阶循环群阶循环群和和无限循环群无限循环群.设设G=是循环群,若是循环群,若a是是n 阶元,则阶元,则 G=a0=e,a1,a2,an 1 那么那么|G|=n,称,称 G 为为 n 阶循环群阶循环群.若若a 是无限阶元,则是无限阶元,则 G
30、=a0=e,a1,a2,称称 G 为无限循环群为无限循环群.35循环群的生成元循环群的生成元定理定理10.13 设设G=是循环群是循环群.(1)若若G是无限循环群,则是无限循环群,则G只有两个生成元,即只有两个生成元,即a和和a 1.(2)若若G是是 n 阶循环群,则阶循环群,则G含有含有(n)个生成元个生成元.对于任何小对于任何小 于于n且与且与 n 互质的数互质的数r0,1,n-1,ar是是G的生成元的生成元.(n)成为欧拉函数,例如成为欧拉函数,例如 n=12,小于或等于,小于或等于12且与且与12互素的互素的正整数有正整数有4个:个:1,5,7,11,所以所以(12)=4.36证明证明
31、证证 (1)显然显然 G.akG,ak=(a 1)k ,因此因此G,a 1是是G的生成元的生成元.再证明再证明G只有只有a和和a 1这两个生成元这两个生成元.假设假设 b 也是也是G 的生成元,的生成元,则则 G=.由由aG 可知存在整数可知存在整数 t 使得使得a=bt.由由bG=知存在整数知存在整数 m 使得使得 b=am.从而得到从而得到 a=bt=(am)t=amt 由由G中的消去律得中的消去律得 amt 1=e因为因为G是无限群,必有是无限群,必有mt 1=0.从而证明了从而证明了m=t=1或或 m=t=1,即,即 b=a 或或 b=a 137(2)只须证明:对任何正整数只须证明:对
32、任何正整数 r(rn),ar是是G的生成元的生成元 n与与r互质互质.充分性充分性.设设r与与n互质,且互质,且rn,那么存在整数,那么存在整数 u 和和 v 使得使得 ur+vn=1 从而从而 a=aur+vn=(ar)u(an)v=(ar)u这就推出这就推出 akG,ak=(ar)uk,即,即G.另一方面,显然有另一方面,显然有 G.从而从而G=.必要性必要性.设设ar是是G的生成元,则的生成元,则|ar|=n.令令r与与n的最大公约数的最大公约数为为d,则存在正整数,则存在正整数 t 使得使得 r=dt.因此因此,|ar|是是n/d的因子,即的因子,即n整除整除n/d.从而证明了从而证明
33、了d=1.证明证明38实例实例例例10(1)设设G=e,a,a11是是12阶循环群,则阶循环群,则(12)=4.小于小于12且且 与与12互素的数是互素的数是1,5,7,11,由定理由定理10.13可知可知 a,a5,a7 和和 a11是是G的生成元的生成元.(2)设设G=是模是模9的整数加群,则的整数加群,则(9)=6.小于小于9且与且与9互互 素的数是素的数是 1,2,4,5,7,8.根据定理根据定理10.13,G的生成元是的生成元是1,2,4,5,7和和8.(3)设设G=3Z=3z|zZ,G上的运算是普通加法上的运算是普通加法.那么那么G只有只有 两个生成元:两个生成元:3和和 3.39
34、循环群的子群循环群的子群定理定理10.14 设设G=是循环群是循环群.(1)设设G=是循环群,则是循环群,则G的子群仍是循环群的子群仍是循环群.(2)若若G=是无限循环群,则是无限循环群,则G的子群除的子群除e以外都是无限以外都是无限 循环群循环群.(3)若若G=是是n阶循环群,则对阶循环群,则对n的每个正因子的每个正因子d,G恰好含恰好含 有一个有一个d 阶子群阶子群.40证明证明证证 (1)设设H是是G=的子群,若的子群,若H=e,显然,显然H是循环群,否是循环群,否则取则取H中的最小正方幂元中的最小正方幂元am,下面证明,下面证明H=.易见易见 H.下面证明下面证明H.为此,只需证明为此
35、,只需证明H中任何元素都可表成中任何元素都可表成am的整数次幂的整数次幂.任取任取alH,由除法可知存在整数,由除法可知存在整数 q 和和 r,使得,使得 l=qm+r,其中其中 0rm 1 ar=al qm=al(am)q 由由al,amH 且且 H 是是G 的子群可知的子群可知arH.因为因为am是是H中最小正方幂元,必有中最小正方幂元,必有r=0.这就推出这就推出al=(am)q41证明证明(2)设设G=是无限循环群,是无限循环群,H是是G 的子群的子群.若若He可知可知H=,其中,其中am为为H中最小正方幂元中最小正方幂元.假若假若|H|=t,则,则|am|=t,从而得到从而得到amt
36、=e.这与这与a为无限阶元矛盾为无限阶元矛盾.(3)设设G=是是 n 阶循环群,则阶循环群,则 G=a0=e,a1,an 1 下面证明对于下面证明对于n的每个正因子的每个正因子d都存在一个都存在一个d阶子群阶子群.易见易见 是是G的的d 阶子群阶子群.假设假设H1=也是也是G的的d 阶子阶子群,其中群,其中 am 为为 H1中的最小正方幂元中的最小正方幂元.则由则由(am)d=e 可知可知 n 整整除除md,即,即 n/d 整除整除 m.令令m=(n/d)l,l是整数,则有是整数,则有 这就推出这就推出H1 H.又由于又由于|H1|=|H|=d,得,得H1=H.dnaH/Haaldnm )(/
37、42实例实例例例11(1)G=是无限循环群,其生成元为是无限循环群,其生成元为1和和 1.对于自然数对于自然数 mN,1的的m次幂是次幂是m,m生成的子群是生成的子群是mZ,mN.即即 =0=0Z =mz|zZ=mZ,m0(2)G=Z12是是12阶循环群阶循环群.12正因子是正因子是1,2,3,4,6和和12,G 的子群的子群:1阶子群阶子群=0 2阶子群阶子群=0,6 3阶子群阶子群 =0,4,8 4阶子群阶子群 =0,3,6,9 6阶子群阶子群=0,2,4,6,8,10 12阶子群阶子群 =Z12 43n 元置换及乘法元置换及乘法定义定义10.11 设设 S=1,2,n,S上的任何双射函数
38、上的任何双射函数:SS 称为称为S上的上的n元置换元置换.例如例如 S=1,2,3,4,5,下述为下述为5元置换元置换 5524133241,4514233251 4534532211,2544331251 定义定义10.12 设设,是是n元置换元置换,和和的复合的复合 也是也是n元置元置换换,称为称为与与 的乘积的乘积,记作记作.例如例如 44n元置换的轮换表示元置换的轮换表示设设 S=1,2,n,对于任何,对于任何S上的上的 n 元置换元置换 ,存在着一个存在着一个有限序列有限序列 i1,i2,ik,k1,(可以取可以取i1=1)使得使得 (i1)=i2,(i2)=i3,(ik 1)=ik
39、,(ik)=i1令令 1=(i1 i2 ik),是是 分解的第一个轮换分解的第一个轮换.将将 写作写作 1,继续对继续对 分解分解.由于由于S 只有只有n 个元素个元素,经过有限步得到经过有限步得到 =1 2 t轮换分解式的特征轮换分解式的特征l 轮换的不交性轮换的不交性l 分解的惟一性分解的惟一性:若若 =1 2 t 和和 =1 2 s 是是 的两个轮换表示式,则有的两个轮换表示式,则有 1,2,t =1,2,s 45例例12 设设S=1,2,8,38577665244312817887162544633251 则则 轮换分解式为:轮换分解式为:=(1 5 2 3 6)(4)(7 8)=(1
40、 5 2 3 6)(7 8)=(1 8 3 4 2)(5 6 7)实例实例46置换的对换分解置换的对换分解设设S=1,2,n,=(i1 i2 ik)是是S上的上的 k 阶轮换,阶轮换,可以可以进一步表成对换之积,即进一步表成对换之积,即 (i1 i2 ik)=(i1 i2)(i1 i3)(i1 ik)任何任何n元置换表成轮换之积,然后将每个轮换表成对换之积元置换表成轮换之积,然后将每个轮换表成对换之积.例如例如 8 元置换元置换 =(1 5 2 3 6)(7 8)=(1 5)(1 2)(1 3)(1 6)(7 8)=(1 8 3 4 2)(5 6 7)=(1 8)(1 3)(1 4)(1 2)
41、(5 6)(5 7)47 44133221 对换分解的特征对换分解的特征l 对换分解式中对换之间可以有交,分解式也不惟一对换分解式中对换之间可以有交,分解式也不惟一.例如例如4元置换元置换 可以有下面不同的对换表示:可以有下面不同的对换表示:=(1 2)(1 3),=(1 4)(2 4)(3 4)(1 4)l 表示式中所含对换个数的奇偶性是不变的表示式中所含对换个数的奇偶性是不变的.如果如果n元置换元置换 可以表示成奇数个对换之积,则称可以表示成奇数个对换之积,则称 为为奇置奇置换换,否则称为,否则称为偶置换偶置换,不难证明奇置换和偶置换各有,不难证明奇置换和偶置换各有n!/2个个.48n元置
42、换群元置换群所有的所有的 n元置换构成的集合元置换构成的集合Sn关于置换乘法构成群,关于置换乘法构成群,称为称为n元对称群元对称群.n元对称群的子群称为元对称群的子群称为n元置换群元置换群.例例13 设设 S=1,2,3,3元对称群元对称群 S3=(1),(1 2),(1 3),(2 3),(1 2 3),(1 3 2)(1)(1 2)(1 3)(2 3)(1 2 3)(1 3 2)(1)(1 2)(1 3)(2 3)(1 2 3)(1 3 2)(1)(1 2)(1 3)(2 3)(1 2 3)(1 3 2)(1 2)(1)(1 2 3)(1 3 2)(1 3)(2 3)(1 3)(1 3 2
43、)(1)(1 2 3)(2 3)(1 2)(2 3)(1 2 3)(1 3 2)(1)(1 2)(1 3)(1 2 3)(2 3)(1 2)(1 3)(1 3 2)(1)(1 3 2)(1 3)(2 3)(1 2)(1)(1 2 3)49Sn的子群的子群n元交错群元交错群An是是Sn的子群,的子群,An是所有的是所有的n元偶置换的集合元偶置换的集合.证证 恒等置换恒等置换(1)是偶置换,所以是偶置换,所以An非空非空.根据判定定理三,只需证明封闭性:根据判定定理三,只需证明封闭性:任取任取,An,,都可以表成偶数个对换之积,那么都可以表成偶数个对换之积,那么 也可以表成偶数个对换之积,所以也可
44、以表成偶数个对换之积,所以 An.实例:实例:S3的子群格的子群格S3=(1),(12),(13),(23),(123),(132),A3=(1),(123),(132),(1),(1),(12),(1),(13),(1),(23).50Polya定理定理定理定理10.15 设设N=1,2,n是被着色物体的集合是被着色物体的集合,G=1,2,g是是N上的置换群上的置换群.用用m种颜色对种颜色对N中的元素进行着色,中的元素进行着色,则在则在G的作用下不同的着色方案数是的作用下不同的着色方案数是其中其中c(k)是置换是置换 k的轮换表示中包含的轮换表示中包含1-轮换在内的轮换个数轮换在内的轮换个数
45、.Polya定理主要用于等价类的计数定理主要用于等价类的计数.gkckmGM1)(|1 51Polya定理在组合计数中的应用定理在组合计数中的应用6)2222(411214 M例例14 用两种颜色着色方格图形,允许方用两种颜色着色方格图形,允许方格绕中心转动格绕中心转动.求不同的方案数求不同的方案数.群群G中的所有置换是:中的所有置换是:1=(1),2=(1234),3=(13)(24),4=(1432)代入代入Polya定理得定理得5210.4 环与域环与域 定义定义10.12 设设是代数系统,是代数系统,+和和是二元运算是二元运算.如果满足如果满足以下条件以下条件:(1)构成交换群构成交换
46、群(2)构成半群构成半群(3)运算关于运算关于+运算适合分配律运算适合分配律则称则称是一个是一个环环.通常称通常称+运算为环中的运算为环中的加法加法,运算为环中的运算为环中的乘法乘法.环中加法单位元记作环中加法单位元记作 0,乘法单位元(如果存在)记作,乘法单位元(如果存在)记作1.对任何元素对任何元素 x,称,称 x 的加法逆元为的加法逆元为负元负元,记作,记作 x.若若 x 存在乘法逆元的话,则称之为存在乘法逆元的话,则称之为逆元逆元,记作,记作x 1.53环的实例环的实例例例15(1)整数集、有理数集、实数集和复数集关于普通的加法和整数集、有理数集、实数集和复数集关于普通的加法和 乘法构
47、成环,分别称为乘法构成环,分别称为整数环整数环Z,有理数环有理数环Q,实数环实数环R 和和复数环复数环C.(2)n(n2)阶实矩阵的集合阶实矩阵的集合Mn(R)关于矩阵的加法和乘法构关于矩阵的加法和乘法构 成环,称为成环,称为 n 阶实矩阵环阶实矩阵环.(3)集合的幂集集合的幂集P(B)关于集合的对称差运算和交运算构成环关于集合的对称差运算和交运算构成环.(4)设设Zn0,1,.,n1,和和 分别表示模分别表示模n的加法和乘的加法和乘 法,则法,则构成环,称为构成环,称为模模 n的整数环的整数环.54定理定理10.16 设设是环,则是环,则(1)aR,a0=0a=0(2)a,bR,(a)b=a
48、(b)=ab(3)a,b,cR,a(b c)=ab ac,(b c)a=ba ca(4)a1,a2,.,an,b1,b2,.,bmR(n,m2)babajnimjimjjnii 1111)()(环的运算性质环的运算性质证证 (1)aR有有 a0=a(0+0)=a0+a0由环中加法的消去律得由环中加法的消去律得a0=0.同理可证同理可证0a=0.(2)a,bR,有,有 (a)b+ab=(a+a)b=0b=0ab+(a)b=(a+(a)b=0b=0(a)b是是ab的负元的负元.由负元惟一性由负元惟一性(a)b=ab,同理,同理a(b)=ab 55 nijijniibaba11)(mjjimjjib
49、aba11)(nimjjinimjjimjjniibababa111111)()(同理可证同理可证,b1,b2,.,bm有有 (4)证明思路:用归纳法证明证明思路:用归纳法证明 a1,a2,.,an 有有于是于是证明证明(4)56实例实例例例16 在环中计算在环中计算(a+b)3,(a b)2 解解 (a+b)3=(a+b)(a+b)(a+b)=(a2+ba+ab+b2)(a+b)=a3+ba2+aba+b2a+a2b+bab+ab2+b3 (a b)2=(a b)(a b)=a2 ba ab+b2 57特殊的环特殊的环定义定义10.13 设设是环是环(1)若环中乘法若环中乘法 适合交换律,则
50、称适合交换律,则称R是是交换环交换环(2)若环中乘法若环中乘法 存在单位元,则称存在单位元,则称R是是含幺环含幺环(3)若若 a,bR,ab=0 a=0b=0,则称,则称R是是无零因子环无零因子环(4)若若R既是交换环、含幺环、无零因子环,则称既是交换环、含幺环、无零因子环,则称R是是整环整环(5)设设R是整环,且是整环,且R中至少含有两个元素中至少含有两个元素.若若 aR*,其中,其中 R*=R 0,都有,都有a1R,则称,则称R是是域域.58例例17(1)整数环整数环Z、有理数环、有理数环Q、实数环、实数环R、复数环、复数环C都是交换都是交换 环环,含幺环含幺环,无零因子环和整环无零因子环