离散数学群与环.ppt

《离散数学群与环.ppt》由会员分享，可在线阅读，更多相关《离散数学群与环.ppt（87页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、离散数学群与环离散数学群与环1现在学习的是第1页，共87页l 半群、独异点与群的定义半群、独异点与群的定义l 半群、独异点、群的实例半群、独异点、群的实例l 群中的术语群中的术语l 群的基本性质群的基本性质10.1 群的定义与性质群的定义与性质2现在学习的是第2页，共87页半群、独异点与群的定义半群、独异点与群的定义定义定义10.1(1)设设V=是代数系统，是代数系统，为二元运算，如果为二元运算，如果 运算是可结合的，则称运算是可结合的，则称V为为半群半群.(2)设设V=是半群，若是半群，若eS是关于是关于 运算的单位运算的单位元，则称元，则称V是是含幺半群含幺半群，也叫做，也叫做独异点独异点

2、.有时也将独有时也将独异点异点V 记作记作V=.(3)设设V=是独异点，是独异点，e S关于关于 运算的单位元，运算的单位元，若若 a S，a 1 S，则称，则称V是是群群.通常将群记作通常将群记作G.3现在学习的是第3页，共87页实例实例例例1(1),都是半群，都是半群，+是普通加是普通加法法.这些半群中除这些半群中除外都是独异点外都是独异点.(2)设设n是大于是大于1的正整数，的正整数，和和都是半都是半群，也都是独异点，其中群，也都是独异点，其中+和和分别表示矩阵加法和矩阵乘分别表示矩阵加法和矩阵乘法法.(3)为半群，也是独异点，其中为半群，也是独异点，其中 为集合对称差为集合对称差运算运

3、算.(4)为半群，也是独异点，其中为半群，也是独异点，其中Zn=0,1,n 1，为模为模n加法加法.(5)为半群，也是独异点，其中为半群，也是独异点，其中 为函数的复合运算为函数的复合运算.(6)为半群，其中为半群，其中R*为非零实数集合，为非零实数集合，运算定运算定义如下：义如下：x,y R*,x y=y.4现在学习的是第4页，共87页例例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.满足交换律满足交换律2.每个元素都是自己的

4、逆元每个元素都是自己的逆元3.a,b,c中任何两个元素运算中任何两个元素运算结果都等于剩下的第三个元素结果都等于剩下的第三个元素5现在学习的是第5页，共87页有关群的术语有关群的术语定义定义10.2 (1)若群若群G是有穷集，则称是有穷集，则称G是是有限群有限群，否，否则称为无限群则称为无限群.群群G 的基数称为群的基数称为群 G 的的阶阶，有限群，有限群G的阶记作的阶记作|G|.(2)只含单位元的群称为只含单位元的群称为平凡群平凡群.(3)若群若群G中的二元运算是可交换的，则称中的二元运算是可交换的，则称G为为交换交换群群或或阿贝尔阿贝尔(Abel)群群.6现在学习的是第6页，共87页有关群

5、的术语有关群的术语实例：和是无限群.是有限群，也是 n 阶群.Klein四元群是4阶群.是平凡群.上述群都是交换群，n阶(n2)实可逆矩阵集合关于矩阵乘法构成的群是非交换群.7现在学习的是第7页，共87页定义定义10.3 设设G是群，是群，aG，nZ，则，则a 的的 n次幂次幂.mnnanaaneamnn,0)(0011群中元素的幂群中元素的幂群中元素可以定义负整数次幂群中元素可以定义负整数次幂.在在中有中有 2 3=(2 1)3=13=1 1 1=0 在在中有中有 (2)3=23=2+2+2=6 8现在学习的是第8页，共87页元素的阶元素的阶定义定义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现在学习的是第9页，共87页群的性质：幂运算规则群的性质：幂运算规则定理定理10.1 设设G 为群，则为群，则G中的幂运算满足：中的幂运算满足：(1)aG，(a 1)1=a(2)a,bG，(ab)1=b 1a 1(3)aG，anam=an+m，n,mZ(4)aG，(an)

7、m=anm，n,mZ(5)若若G为交换群，则为交换群，则(ab)n=anbn.10现在学习的是第10页，共87页群的性质：方程存在惟一解群的性质：方程存在惟一解定理定理10.2G为群，为群，a,bG，方程，方程ax=b和和ya=b在在G中有解且仅有惟一解中有解且仅有惟一解.证 a1b 代入方程左边的x 得 a(a1b)=(aa1)b=eb=b所以a1b 是该方程的解.下面证明惟一性.假设c是方程ax=b的解，必有ac=b，从而有 c=ec=(a1a)c=a1(ac)=a1b 同理可证ba1是方程 ya=b的惟一解.11现在学习的是第11页，共87页群的性质：方程存在惟一解群的性质：方程存在惟一

8、解例3 设群G=，其中为对称差.解下列群方程：aX=，Ya,b=b解 X=a1=a=a，Y=ba,b1=ba,b=a 12现在学习的是第12页，共87页群的性质：消去律群的性质：消去律定理定理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.证 由群中运算的封闭性有 aiGG.假设aiGG，即|aiG|n.必有aj,akG使得 aiaj=aiak（j k）由消去律得 aj=ak,与

9、|G|=n矛盾.13现在学习的是第13页，共87页群的性质：元素的阶群的性质：元素的阶证证 (1)充分性充分性.由于由于r|k，必存在整数，必存在整数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.定理10.4 G为群，aG且|a|=r.设k是整数，则(1)ak=e当且仅当r|k(2)|a1|=|a|14现在学习的是第14页，共87页群的性质：

10、元素的阶群的性质：元素的阶证证 (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为群，aG且|a|=r.设k是整数，则(1)ak=e当且仅当r|k(2)|a1|=|a|15现在学习的是第15页，共87页实例实例例例 5 设设G是群，是群，a,bG是有限阶元是有限阶元.证明证明(1)|b 1ab|=|a|(2)|ab|=|ba|证 (1)设|a|=r，|b1ab|=t，则有 从而

11、有t|r.另一方面，由 a=(b1)1(b1ab)b1可知 r|t.从而有|b1ab|=|a|.eebbbababbabbabbabbrrr 111111).()()(个个16现在学习的是第16页，共87页实例实例(2)设设|ab|=r，|ba|=t，则有，则有 由消去律得由消去律得(ab)t=e，从而可知，从而可知，r|t.同理可证同理可证 t|r.因此因此|ab|=|ba|.abaebbbaabbababaaababababtttt )().()().()()(11 个个个个17现在学习的是第17页，共87页10.2 子群与群的陪集分解子群与群的陪集分解定义定义10.5 设设G是群，是群，

12、H是是G的非空子集，的非空子集，(1)如果如果H关于关于G中的运算构成群，则称中的运算构成群，则称H是是G的的子群子群,记记作作HG.(2)若若H是是G的子群，且的子群，且H G，则称，则称H是是G的的真子群真子群，记作，记作HG.例如 nZ(n是自然数)是整数加群 的子群.当n1时,nZ是Z的真子群.对任何群G都存在子群.G和e都是G的子群，称为G的平凡子群.18现在学习的是第18页，共87页子群判定定理子群判定定理1定理定理10.5（判定定理一）（判定定理一）设设G为群，为群，H是是G的非空子集，则的非空子集，则H是是G的子群当且的子群当且仅当仅当(1)a,bH有有abH(2)aH有有a

13、1H.证 必要性是显然的.为证明充分性，只需证明eH.因为H非空，存在aH.由条件(2)知a1H，根据条件(1)aa1H，即eH.19现在学习的是第19页，共87页子群判定定理子群判定定理2定理定理10.6（判定定理二）（判定定理二）设设G为群，为群，H是是G的非空子集的非空子集.H是是G的子群当且仅当的子群当且仅当 a,bH有有ab 1H.证 必要性显然.只证充分性.因为H非空，必存在aH.根据给定条件得aa1H，即eH.任取aH,由e,aH 得 ea1H，即a1H.任取a,bH，知b1H.再利用给定条件得a(b1)1H，即abH.综合上述，可知H是G的子群.20现在学习的是第20页，共87

14、页子群判定定理子群判定定理3定理定理10.7（判定定理三）（判定定理三）设设G为群，为群，H是是G的非空有穷子集，则的非空有穷子集，则H是是G的子群当的子群当且仅当且仅当 a,bH有有abH.证 必要性显然.为证充分性，只需证明 aH有a1H.任取aH,若a=e,则a1=eH.若ae，令S=a,a2,，则SH.由于H是有穷集，必有ai=aj（i1，由此得 a ji1a=e 和 a a ji1=e 从而证明了a1=a ji1H.21现在学习的是第21页，共87页典型子群的实例典型子群的实例:生成子群生成子群定义定义10.6 设设G为群，为群，aG，令，令H=ak|kZ，则则H是是G的子群，称为由

15、的子群，称为由 a 生成的子群生成的子群，记作，记作.证 首先由a知道.任取am,al，则 am(al)1=amal=aml根据判定定理二可知G.实例：例如整数加群，由2生成的子群是 =2k|kZ=2Z中，由2生成的子群=0,2,4Klein四元群 G=e,a,b,c的所有生成子群是：=e,=e,a,=e,b,=e,c.22现在学习的是第22页，共87页典型子群的实例典型子群的实例:中心中心C定义定义10.7 设设G为群为群,令令C=a|aG xG(ax=xa)，则则C是是G的子群，称为的子群，称为G的的中心中心.证 eC.C是G的非空子集.任取a,bC，只需证明ab1与G中所有的元素都可交换

16、.xG，有 (ab1)x=ab1x=ab1(x1)1 =a(x1b)1=a(bx1)1=a(xb1)=(ax1)b1=(xa)b1=x(ab1)由判定定理二可知CG.对于阿贝尔群G，因为G中所有的元素互相都可交换，G的中心就等于G.但是对某些非交换群G，它的中心是e.23现在学习的是第23页，共87页典型子群的实例典型子群的实例:子群的交子群的交例例6 设设G是群，是群，H,K是是G的子群的子群.证明证明(1)HK也是也是G的子群的子群.(2)HK是是G的子群当且仅当的子群当且仅当 H K 或或 K H.证(1)由 eHK 知 HK 非空.任取a,bHK，则aH,aK,bH,bK.必有ab1H

17、 和 ab1K，从而ab1HK.因此HKG.24现在学习的是第24页，共87页典型子群的实例典型子群的实例:子群的交子群的交例例6 设设G是群，是群，H,K是是G的子群的子群.证明证明(1)HK也是也是G的子群的子群.(2)HK是是G的子群当且仅当的子群当且仅当 H K 或或 K H.证(2)充分性显然，只证必要性.用反证法.假设 HK 且KH，那么存在 h 和 k 使得 hHhK,kKkH 推出 hk H.否则由h1H 得 k=h1(hk)H，与假设矛盾.同理可证 hk K.从而得到 hk HK.与HK是子群矛盾.25现在学习的是第25页，共87页图1定义定义10.8 设设G为群为群,令令

18、L(G)=H|H是是G的子群的子群则偏序集则偏序集称为称为G的的子群格子群格.子群格子群格实例：实例：Klein四元群的子群格如下：四元群的子群格如下：26现在学习的是第26页，共87页陪集定义与实例陪集定义与实例定义定义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=c,b不同的右陪集只有两个，即H和b,c.27现在学习的是第27页，共87页实例实例(

19、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,Hf6=f1 f6,f2 f6=f6,f4结论：结论：Hf1=Hf2，Hf3=Hf5

20、，Hf4=Hf6.28现在学习的是第28页，共87页陪集的基本性质陪集的基本性质定理定理10.8 设设H是群是群G的子群，则的子群，则(1)He=H(2)aG 有有aHa证证 (1)He=he|hH =h|hH =H(2)任取任取 aG，由，由a=ea 和和 eaHa 得得 aHa29现在学习的是第29页，共87页定理定理10.9 设设H是群是群G的子群，则的子群，则 a,bG有有 aHb ab 1H Ha=Hb陪集的基本性质陪集的基本性质证 先证aHb ab1H aHb h(hHa=hb)h(hHab1=h)ab1H 30现在学习的是第30页，共87页定理定理10.9 设设H是群是群G的子群

21、，则的子群，则 a,bG有有 aHb ab 1H Ha=Hb陪集的基本性质陪集的基本性质证 再证 aHb Ha=Hb.充分性.若Ha=Hb，由aHa 可知必有 aHb.必要性.由 aHb 可知存在 hH 使得 a=hb，即b=h1a 任取 h1aHa，则有h1a=h1(hb)=(h1h)bHb 从而得到 Ha Hb.反之，任取h1bHb，则有h1b=h1(h1a)=(h1h1)aHa 从而得到Hb Ha.综合上述，Ha=Hb得证.31现在学习的是第31页，共87页定理定理10.10 设设H是群是群G的子群，在的子群，在G上定义二元关系上定义二元关系R:a,bG,R ab 1H则则 R是是G上的

22、等价关系，且上的等价关系，且aR=Ha.陪集的基本性质陪集的基本性质证 先证明R为G上的等价关系.再证明：aG，aR=Ha.任取bG，baR R ab1H Ha=Hb bHa 32现在学习的是第32页，共87页推论推论推论推论 设设H是群是群G的子群的子群,则则(1)a,bG，Ha=Hb 或或 HaHb=(2)Ha|aG=G 证明：由等价类性质可得证明：由等价类性质可得.定理10.11 设H是群G的子群，则 aG，H Ha 33现在学习的是第33页，共87页左陪集的定义与性质左陪集的定义与性质设设G是群，是群，H是是G的子群，的子群，H 的的左陪集左陪集，即，即aH=ah|hH，aG 关于左陪

23、集有下述性质：关于左陪集有下述性质：(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 34现在学习的是第34页，共87页Lagrange定理定理定理定理10.12（Lagrange）设）设G是有限群，是有限群，H是是G的子的子群，则群，则|G|=|H|G:H 其中其中G:H 是是H在在G中的不同右陪集中的不同右陪集(或左陪集或左陪集)数，数，称为称为H在在G 中的中的指数指数.证 设G:H=r，a1,a2,ar分别是

24、H 的r个右陪集的代表元素，G=Ha1Ha2Har|G|=|Ha1|+|Ha2|+|Har|由|Hai|=|H|，i=1,2,r,得|G|=|H|r=|H|G:H35现在学习的是第35页，共87页Lagrange定理的推论定理的推论推论推论1 设设G是是n阶群，则阶群，则 aG，|a|是是n的因子，且有的因子，且有an=e.证证 任取任取aG，是是G的子群，的子群，的阶是的阶是n的因子的因子.是由是由a生成的子群，若生成的子群，若|a|=r，则，则 =a0=e,a1,a2,ar 1即即的阶与的阶与|a|相等相等,所以所以|a|是是n的因子的因子.从而从而an=e.36现在学习的是第36页，共8

25、7页Lagrange定理的推论定理的推论推论2 对阶为素数的群G，必存在aG使得G=.证 设|G|=p，p是素数.由p2知G中必存在非单位元.任取aG，a e，则是G的子群.根据拉格朗日定理，的阶是p的因子，即的阶是 p或1.显然的阶不是1，这就推出G=.37现在学习的是第37页，共87页Lagrange定理的应用定理的应用命题命题：如果群：如果群 G 只含只含 1 阶和阶和 2 阶元，则阶元，则 G 是是Abel群群.证 设a为G中任意元素，有a1=a.任取 x,yG，则 xy=(xy)1=y1x1=yx，因此G是Abel群.38现在学习的是第38页，共87页Lagrange定理的应用定理的

26、应用例8 证明 6 阶群中必含有 3 阶元.证 设G是6 阶群，则G中元素只能是1阶、2阶、3阶或6阶.若G中含有6 阶元，设为a，则 a2是3 阶元.若G中不含6 阶元，下面证明G中必含有3阶元.如若不然，G中只含1阶和2阶元，即aG，有a2=e，由命题知G是Abel群.取G中2阶元 a 和 b，a b，令 H=e,a,b,ab，则H 是G的子群，但|H|=4，|G|=6，与拉格朗日定理矛盾.39现在学习的是第39页，共87页例例9 证明阶小于证明阶小于6 的群都是的群都是Abel群群.Lagrange定理的应用定理的应用证 1 阶群是平凡的，显然是阿贝尔群.2,3和5都是素数，由推论2它们

27、都是单元素生成的群，都是Abel群.设G是4阶群.若G中含有4阶元，比如说a，则G=，由上述分析可知G是Abel群.若G中不含4阶元，G中只含1阶和2阶元，由命题可知G也是Abel群.40现在学习的是第40页，共87页10.3 循环群与置换群循环群与置换群定义定义10.10 设设G是群，若存在是群，若存在aG使得使得 G=ak|kZ 则称则称G是是循环群循环群，记作，记作G=，称，称 a 为为G 的生成元的生成元.循环群的分类：n 阶循环群和无限循环群.设G=是循环群，若a是n 阶元，则 G=a0=e,a1,a2,an1 那么|G|=n，称 G 为 n 阶循环群.若a 是无限阶元，则 G=a0

28、=e,a1,a2,称 G 为无限循环群.41现在学习的是第41页，共87页循环群的生成元循环群的生成元定理定理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.4

29、2现在学习的是第42页，共87页证明证明证证 (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 1.43现在学

30、习的是第43页，共87页(2)只须证明：对任何正整数只须证明：对任何正整数 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|是

31、是n/d的因子，即的因子，即n整除整除n/d.从而证明了从而证明了d=1.证明证明44现在学习的是第44页，共87页实例实例例例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上的运算

32、是普通加法上的运算是普通加法.那么那么G只有只有两个生成元：两个生成元：3和和 3.45现在学习的是第45页，共87页循环群的子群循环群的子群定理定理10.14 设设G=是循环群是循环群.(1)设设G=是循环群，则是循环群，则G的子群仍是循环群的子群仍是循环群.(2)若若G=是无限循环群，则是无限循环群，则G的子群除的子群除e以外都以外都是无限循环群是无限循环群.(3)若若G=是是n阶循环群，则对阶循环群，则对n的每个正因子的每个正因子d，G恰好含有一个恰好含有一个d 阶子群阶子群.46现在学习的是第46页，共87页证明证明证证 (1)设设H是是G=的子群，若的子群，若H=e，显然，显然H是循

33、是循环群，否则取环群，否则取H中的最小正方幂元中的最小正方幂元am，下面证明，下面证明H=.易见易见 H.下面证明下面证明H.为此，为此，只需证明只需证明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)q47现在学习的是第47页，共87页证明证明(2)设设G=是无限循环群

34、，是无限循环群，H是是G 的子群的子群.若若He可知可知H=，其中，其中am为为H中最小正方幂元中最小正方幂元.假若假若|H|=t，则，则|am|=t，从而得到，从而得到amt=e.这与这与a为无限阶元为无限阶元矛盾矛盾.48现在学习的是第48页，共87页证明证明(3)设G=是 n 阶循环群，则 G=a0=e,a1,an1 下面证明对于n的每个正因子d都存在一个d阶子群.易见 是G的d 阶子群.假设H1=也是G的d 阶子群，其中 am 为 H1中的最小正方幂元.则由(am)d=e 可知 n 整除md，即 n/d 整除 m.令m=(n/d)l，l是整数，则有 这就推出H1H.又由于|H1|=|H

35、|=d，得H1=H.dnaH/Haaldnm )(/49现在学习的是第49页，共87页实例实例例例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 50现在学习

36、的是第50页，共87页n 元置换及乘法元置换及乘法定义定义10.11 设设 S=1,2,n,S上的任何双射函数上的任何双射函数:SS 称为称为S上的上的n元置换元置换.例如例如 S=1,2,3,4,5,下述为下述为5元置换元置换 5524133241,4514233251 4534532211,2544331251定义定义10.12 设设,是是n元置换元置换,和和的复合的复合 也是也是n元置元置换换,称为称为与与 的乘积的乘积,记作记作.例如例如 51现在学习的是第51页，共87页n元置换的轮换表示元置换的轮换表示定义10.13 设是 S=1,2,n 上的n元置换。若 (i1)=i2,(i2)

37、=i3,(ik1)=ik,(ik)=i1且保持S中其它元素不变，则称是 S上的k阶轮换.记作(i1 i2 ik)。若k=2，称是 S上的对换.52现在学习的是第52页，共87页n元置换的轮换表示元置换的轮换表示设设 S=1,2,n，对于任何，对于任何S上的上的 n 元置换元置换 ,存存在着一个有限序列在着一个有限序列 i1,i2,ik,k1,(可以取可以取i1=1)使使得得 (i1)=i2,(i2)=i3,(ik 1)=ik,(ik)=i1令令 1=(i1 i2 ik)是是 分解的第一个轮换分解的第一个轮换.将将 写写作作 1,继续对继续对 分解分解.由于由于S 只有只有n 个元素个元素,经过

38、经过有限步得到有限步得到 =1 2 t53现在学习的是第53页，共87页n元置换的轮换表示元置换的轮换表示轮换分解式的特征l 轮换的不交性l 分解的惟一性:若 =12 t 和 =12 s 是的两个轮换表示式，则有 1,2,t =1,2,s 54现在学习的是第54页，共87页例例12 设设S=1,2,8,38577665244312817887162544633251 则则 轮换分解式为：轮换分解式为：=(1 5 2 3 6)(4)(7 8)=(1 5 2 3 6)(7 8)=(1 8 3 4 2)(5 6 7)实例实例55现在学习的是第55页，共87页置换的对换分解置换的对换分解设设S=1,2

39、,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)(5 6)(5 7)56现在学习的是第56页，共87页 44133221 对换分解的特征对换分解的特征l 对换分解式中对

40、换之间可以有交，分解式也不惟一对换分解式中对换之间可以有交，分解式也不惟一.例如例如4元置换元置换 可以有下面不同的对换表示：可以有下面不同的对换表示：=(1 2)(1 3)，=(1 4)(2 4)(3 4)(1 4)l 表示式中所含对换个数的奇偶性是不变的表示式中所含对换个数的奇偶性是不变的.如果如果n元置换元置换 可以表示成奇数个对换之积，则称可以表示成奇数个对换之积，则称 为为奇置换奇置换，否则称为，否则称为偶置换偶置换.不难证明奇置换和偶置换各有不难证明奇置换和偶置换各有n!/2个个.57现在学习的是第57页，共87页n元置换群元置换群所有的所有的 n元置换构成的集合元置换构成的集合S

41、n关于置换乘法构成群，关于置换乘法构成群，称为称为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)(1)(1 2 3)(2 3)(1 2)(2 3)(1 2

42、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)58现在学习的是第58页，共87页Sn的子群的子群n元交错群元交错群An是是Sn的子群，的子群，An是所有的是所有的n元偶置换的元偶置换的集合集合.证证 恒等置换恒等置换(1)是偶置换，所以是偶置换，所以An非空非空.根据判定定理三，只需证明封闭性：根据判定定理三，只需证明封闭性：任取任取,An，,都可以表成偶数个对换之积，都可以表成偶数个对换之积，那么那么 也可以表成偶数个对换之积，所以也可以表成偶数个对换之积，所以 An

43、.59现在学习的是第59页，共87页Sn的子群的子群实例：实例：S3的子群格的子群格S3=(1),(12),(13),(23),(123),(132),A3=(1),(123),(132),(1),(1),(12),(1),(13),(1),(23).60现在学习的是第60页，共87页10.4 环与域环与域 定义定义10.12 设设是代数系统，是代数系统，+和和是二元运算是二元运算.如果满足以下条件如果满足以下条件:(1)构成交换群构成交换群(2)构成半群构成半群(3)运算关于运算关于+运算适合分配律运算适合分配律则称则称是一个是一个环环.通常称通常称+运算为环中的运算为环中的加法加法，运算为

44、环中的运算为环中的乘法乘法.环中加法单位元记作环中加法单位元记作 0，乘法单位元（如果存在），乘法单位元（如果存在）记作记作1.对任何元素对任何元素 x，称，称 x 的加法逆元为的加法逆元为负元负元，记作，记作 x.若若 x 存在乘法逆元的话，则称之为存在乘法逆元的话，则称之为逆元逆元，记作，记作x 1.61现在学习的是第61页，共87页环的实例环的实例例例15(1)整数集、有理数集、实数集和复数集关于普通的整数集、有理数集、实数集和复数集关于普通的加法和乘法构成环，分别称为加法和乘法构成环，分别称为整数环整数环Z，有理数环有理数环Q，实数环实数环R和和复数环复数环C.(2)n(n2)阶实矩阵

45、的集合阶实矩阵的集合Mn(R)关于矩阵的加法和关于矩阵的加法和乘法构成环，称为乘法构成环，称为 n 阶实矩阵环阶实矩阵环.(3)集合的幂集集合的幂集P(B)关于集合的对称差运算和交运算关于集合的对称差运算和交运算构成环构成环.(4)设设Zn0,1,.,n1，和和 分别表示模分别表示模n的加的加法和乘法，则法和乘法，则构成环，称为构成环，称为模模 n的整数环的整数环.62现在学习的是第62页，共87页定理定理10.16 设设是环，则是环，则(1)aR，a0=0a=0(2)a,bR，(a)b=a(b)=ab(3)a,b,cR，a(b c)=ab ac，(b c)a=ba ca(4)a1,a2,.,

46、an,b1,b2,.,bmR(n,m2)babajnimjimjjnii 1111)()(环的运算性质环的运算性质63现在学习的是第63页，共87页环的运算性质环的运算性质证证 (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.64现在学习的是第64页，共87页 nijijniibaba11)(mjjimjjibaba11)(ni

47、mjjinimjjimjjniibababa111111)()(同理可证同理可证,b1,b2,.,bm有有 (4)证明思路：用归纳法证明证明思路：用归纳法证明 a1,a2,.,an 有有于是于是证明证明(4)65现在学习的是第65页，共87页实例实例例例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 66现在学习的是第66页，共87页特殊的环特殊的环定义定义10.13 设设是环是环

48、(1)若环中乘法若环中乘法 适合交换律，则称适合交换律，则称R是是交换环交换环.(2)若环中乘法若环中乘法 存在单位元，则称存在单位元，则称R是是含幺环含幺环.(3)若若 a,bR，ab=0 a=0b=0，则称，则称R是是无零因无零因子环子环.(4)若若R既是交换环、含幺环、无零因子环，则称既是交换环、含幺环、无零因子环，则称R是是整环整环.(5)设设R是整环，且是整环，且R中至少含有两个元素中至少含有两个元素.若若 aR*，其中，其中R*=R 0，都有，都有a1R，则称，则称R是是域域.67现在学习的是第67页，共87页例例17(1)整数环整数环Z、有理数环、有理数环Q、实数环、实数环R、复

49、数环、复数环C都是都是交换环交换环,含幺环含幺环,无零因子环和整环无零因子环和整环.除了整数环以外除了整数环以外都是域都是域.(2)令令2Z=2z|zZ，则，则构成交换环和无零构成交换环和无零因子环因子环.但不是含幺环和整环但不是含幺环和整环.(3)设设n Z,n 2,则则n阶实矩阵的集合阶实矩阵的集合Mn(R)关于矩阵关于矩阵加法和乘法构成环，它是含幺环，但不是交换环和加法和乘法构成环，它是含幺环，但不是交换环和无零因子环，也不是整环无零因子环，也不是整环.(4)构成环，它是交换环构成环，它是交换环,含幺环含幺环,但不是但不是无零因子环和整环无零因子环和整环.2 3=3 2=0，2和和3是零

50、因子是零因子.l 注意：对于一般的注意：对于一般的n,Zn是整环当且仅当是整环当且仅当n是素数是素数.实例实例68现在学习的是第68页，共87页实例实例例例18 设设 p为素数，证明为素数，证明Zp是域是域.证 p为素数，所以|Zp|2.易见Zp可交换，单位是1,对于任意的 i,jZp,i 0有i j=0 p 整除 ij p|j j=0所以 Zp 中无零因子，Zp为整环.下面证明每个非零元素都有逆元.任取 iZp，i 0，令i Zp=i j|jZp则 i Zp=Zp，否则 j,kZp，使得 i j=i k，由消去律得 j=k.由1Zp，存在 jZp，使得 i j=1.由于交换性可知 j 就是i