离散数学第十一章半群与群.ppt

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

1、离散数学课件第十一离散数学课件第十一章半群与群章半群与群现在学习的是第1页，共150页本章内容本章内容本章内容本章内容11.1 11.1 半群与独异点半群与独异点11.2 11.2 群的定义与性质群的定义与性质11.3 11.3 子群子群11.4 11.4 陪集与拉格朗日定理陪集与拉格朗日定理11.5 11.5 正规子群与商群正规子群与商群11.6 11.6 群的同态与同构群的同态与同构11.7 11.7 循环群与置换群循环群与置换群 本章总结本章总结 例题选讲例题选讲 作业作业现在学习的是第2页，共150页11.1 11.1 半群与独异点半群与独异点q半群与独异点都是具有一个二元运算的代数系

2、统。半群与独异点都是具有一个二元运算的代数系统。q半群与独异点的定义，及其子代数的说明。半群与独异点的定义，及其子代数的说明。q半群与独异点的幂运算。半群与独异点的幂运算。q半群与独异点的同态映射。半群与独异点的同态映射。现在学习的是第3页，共150页半群与独异点半群与独异点 定义定义11.111.1 (1)(1)设设V VS,是代数系统，是代数系统，为为二元运算二元运算，如果运算是，如果运算是可结可结合的合的，则称，则称V V为为半群半群（semigroup）。(2)(2)设设V VS,是是半群半群,若若eSeS是关于是关于 运算的运算的单位元单位元,则称则称V V是是含幺半群含幺半群，也叫

3、做，也叫做独异点独异点（monoid）。有时也将独异点有时也将独异点V V记作记作V VSe。现在学习的是第4页，共150页半群与独异点的实例半群与独异点的实例qZ,+，都是半群都是半群,+,+是普通加法。是普通加法。这些半群中除这些半群中除Z,+外都是独异点。外都是独异点。q设设n n是大于是大于1 1的正整数的正整数,M,(R),+和和M 都是半群都是半群,也都也都是独异点是独异点,其中其中+和和分别表示矩阵加法和矩阵乘法。分别表示矩阵加法和矩阵乘法。qP(B),为半群为半群,也是独异点也是独异点,其中其中 为集合的对称差运算。为集合的对称差运算。qZn,为半群为半群,也是独异点也是独异点

4、,其中其中ZnZn0,1,0,1,n-1,n-1,为模为模n n加法加法。qA 为半群为半群,也是独异点也是独异点,其中其中 为函数的复合运算。为函数的复合运算。qR 为半群为半群,其中其中R R 为非零实数集合为非零实数集合,运算定义如下：运算定义如下：x,yRx,yR,x,x y yy y现在学习的是第5页，共150页半群中元素的幂半群中元素的幂q由于半群由于半群V VS,中的运算是可结合的中的运算是可结合的,可以定义可以定义元素的元素的幂幂,对任意对任意xS,xS,规定：规定：x x1 1x xx xn+1n+1x xn n x x,nZnZ+用数学归纳法不难证明用数学归纳法不难证明x

5、x的幂遵从以下运算规则：的幂遵从以下运算规则：x xn n x xm mx xn+mn+m(x(xn n)m mx xnmnm m,nZm,nZ+q普通乘法的幂普通乘法的幂、关系的幂关系的幂、矩阵乘法的幂矩阵乘法的幂等都遵从这个幂等都遵从这个幂运算规则。运算规则。现在学习的是第6页，共150页独异点中的幂独异点中的幂独异点是特殊的半群，可以把半群的幂运算推广到独异点中独异点是特殊的半群，可以把半群的幂运算推广到独异点中去。去。由于独异点由于独异点V V中含有单位元中含有单位元e e，对于任意的，对于任意的xS,xS,可以定义可以定义x x的的零次幂零次幂,即即 x x0 0e ex xn+1n

6、+1x xn n x x nNnN不难证明，独异点的幂运算也遵从半群的幂运算规则，只不不难证明，独异点的幂运算也遵从半群的幂运算规则，只不过过m m和和n n不一定限于正整数，不一定限于正整数，只要是自然数就成立。只要是自然数就成立。现在学习的是第7页，共150页子半群与子独异点子半群与子独异点q半群的子代数叫做半群的子代数叫做子半群子半群。q独异点的子代数叫做独异点的子代数叫做子独异点子独异点。q根据子代数的定义不难看出：根据子代数的定义不难看出：如果如果V VS,是半群是半群,T,T S S，要，要T T对对V V中的运算中的运算 封闭封闭，那，那么么T,就是就是V V的子半群。的子半群。

7、对独异点对独异点V VS,e来说，来说，T T S S，不仅，不仅T T要对要对V V中的运算中的运算 封闭封闭,而且而且eTeT，这时，这时T,e才构成才构成V V的子独异点。的子独异点。现在学习的是第8页，共150页例例11.211.2例例11.2设半群设半群V1S,，独异点独异点V2S,e。其中其中 为矩阵乘法为矩阵乘法，e为为2阶单位矩阵阶单位矩阵令令则则T S，且且T对矩阵乘法对矩阵乘法 是封闭的，是封闭的，所以所以 是是V1 的子半群。的子半群。但它不是但它不是V2=的子独异点，因为的子独异点，因为V2中的单位元中的单位元e=T。易见在易见在 中存在着自己的单位元中存在着自己的单位

8、元，所以所以 也构成一个独异点也构成一个独异点。现在学习的是第9页，共150页半群与独异点的直积半群与独异点的直积定义定义11.211.2 设设V V1 1S，V V2 2S,*是半群是半群(或独异点或独异点),),令令S SS S1 1SS2 2,定义定义S S上的上的运算如下：运算如下：,S,S,ac,b*d称称S,为为V V1 1和和V V2 2的的直积直积，记作，记作V V1 1VV2 2。可以证明可以证明V V1 1VV2 2是半群。是半群。若若V V1 1和和V V2 2是独异点，其单位元分别为是独异点，其单位元分别为e e1 1和和e e2 2，则，则e 是是V V1 1VV2

9、2中的单位元，因此中的单位元，因此V V1 1VV2 2也是独异点。也是独异点。现在学习的是第10页，共150页半群与独异点的同态映射半群与独异点的同态映射定义定义11.311.3 (1)(1)设设V V1 1S,V,V2 2S 是半群是半群,:S:S1 1SS2 2。若对任意的若对任意的x,ySx,yS1 1有有(x(x y)y)(x)(x)(y)(y)则称则称 为半群为半群V V1 1到到V V2 2的的同态映射同态映射,简称简称同态同态(homomorphism)。(2)(2)设设V V1 1S,V,V2 2S 是独异点是独异点,:S:S1 1SS2 2.若对任意的若对任意的x,ySx,

10、yS1 1有有(x(x y)y)(x)(x)(y)(y)且且(e(e1 1)e e2 2,则称则称 为独异点为独异点V V1 1到到V V2 2的的同态映射同态映射,简称简称同态同态。现在学习的是第11页，共150页省略表达省略表达q为了书写的简便，有时经常省略上述表达式中的算符为了书写的简便，有时经常省略上述表达式中的算符 和和，而简记为，而简记为(xy)(xy)(x)(x)(y)(y)q应该记住，该表达式中左边的应该记住，该表达式中左边的xyxy是在是在V V1 1中的运算，而右中的运算，而右边的边的 (x)(x)(y)(y)是在是在V V2 2中的运算。中的运算。现在学习的是第12页，共

11、150页同态举例同态举例对于例对于例11.211.2中的半群和独异点中的半群和独异点,令令 :S S,:S S,则对任意的则对任意的有有即即现在学习的是第13页，共150页自同态自同态因此，因此，是半群是半群V V1 1到自身的同态，称为到自身的同态，称为V V1 1的的自同态自同态。但但 不是独异点不是独异点V V2 2的自同态的自同态,因为它没有将因为它没有将V V2 2的单位元的单位元映到映到V V2 2的单位元。的单位元。注意：注意：而而 不是不是V V2 2的单位元。的单位元。现在学习的是第14页，共150页本节的主要内容本节的主要内容q集合集合S S和运算构成半群的条件（封闭性、结

12、合律）。和运算构成半群的条件（封闭性、结合律）。q集合集合S S和运算构成独异点的条件（封闭性、结合律、单位元）。和运算构成独异点的条件（封闭性、结合律、单位元）。q半群与独异点的两条幂运算规则：半群与独异点的两条幂运算规则：x xn n x xm mx xn+m n+m，(x(xn n)m mx xnmnm。q半群半群S S的非空子集的非空子集A A构成子半群的条件（构成子半群的条件（A A对于对于S S中运算封闭）。中运算封闭）。q独独异异点点S S的的非非空空子子集集A A构构成成子子独独异异点点的的条条件件（A A对对于于S S中中运运算算封封闭闭，单位元属于单位元属于A A）。）。q

13、通过笛卡尔积构造直积通过笛卡尔积构造直积。q同态映射的判别：同态映射的判别：(xy)(xy)(x)(x)(y)(y)对于独异点要加上对于独异点要加上(e)(e)e e。现在学习的是第15页，共150页定义定义11.211.2说明说明任取任取,S S ()=a =c,b*d =(a =,(b*d)*v =a =,b*d*v ()=(c()u,d*v)=a =,b*(d*v)=a =,b*d*v现在学习的是第16页，共150页11.2 11.2 群的定义与性质群的定义与性质q群是特殊的半群和独异点。群是特殊的半群和独异点。q群论中常用的概念或术语：群论中常用的概念或术语：有限群、无限群、平凡群、交

14、换群、元素的幂和阶。有限群、无限群、平凡群、交换群、元素的幂和阶。q群的运算规则。群的运算规则。现在学习的是第17页，共150页群的定义群的定义 定义定义11.411.4 设设G,是代数系统，是代数系统，为为二元运算二元运算。如果。如果 运算是运算是可结可结合合的，的，存在单位元存在单位元eGeG，并且对，并且对G G中的任何元素中的任何元素x x都都有有x x-1-1G,G,则则称称G G为为群群（group）。举例举例（考虑例（考虑例11.111.1），），(1),(1),都是群都是群,而而Z,+和和不是群。不是群。(2)M(2)(R),+是群是群,而而M 不是群。因为并非所有的不是群。因

15、为并非所有的n n阶实矩阶实矩阵都有逆阵。阵都有逆阵。(3)P(B),(3)是群，因为对任何是群，因为对任何B B的子集的子集A A，A A的逆元就是的逆元就是A A自身。自身。(4)Z(4)是群。是群。0 0是是Z Zn n中的单位元。中的单位元。xZxZn n，若，若x x0 0，x x的逆元就的逆元就是是0 0，若，若x0 x0，则，则n-xn-x是是x x的逆元。的逆元。(5)A(5)，当，当|A|2|A|2时不是群。时不是群。现在学习的是第18页，共150页KleinKlein四元群四元群设设G Ga,b,c,da,b,c,d，为为G G上的二元运算，见下表。上的二元运算，见下表。e

16、abceeabcaaecbbbceaccbaeG G是一个群：是一个群：e e为为G G中的单位元；中的单位元；运算是可结合的；运算是可结合的；运算是可交换的；运算是可交换的；G G中任何元素的逆元就是它自己；中任何元素的逆元就是它自己；在在a,b,ca,b,c三个元素中三个元素中,任何两个元素运算任何两个元素运算的结果都等于另一个元素。的结果都等于另一个元素。称这个群为称这个群为KleinKlein四元群四元群,简称简称四元群四元群。现在学习的是第19页，共150页群的直积群的直积设设G,是群，在是群，在G G1 1 G G2 2上定义二元运算上定义二元运算 如下：如下：,G G1 1G G

17、2 2,ac,b*d称称 是是G G1 1与与G G2 2的的直积直积。上一节已经证明：上一节已经证明：是独异点，是独异点，可以证明对任意的可以证明对任意的G G1 1 G G2 2,a,是是的逆元，的逆元，因此因此G G1 1G G2 2关于关于 运算构成一个群。运算构成一个群。现在学习的是第20页，共150页群论中常用的概念或术语群论中常用的概念或术语定义定义11.511.5(1)(1)若群若群G G是是有穷集有穷集,则称则称G G是是有限群有限群，否则称为，否则称为无限群无限群。群群G G的基数的基数称为群称为群G G的的阶阶，有限群，有限群G G的阶记作的阶记作|G|G|。(2)(2)

18、只含单位元只含单位元的群称为的群称为平凡群平凡群。(3)(3)若群若群G G中的二元运算是中的二元运算是可交换可交换的，则称的，则称G G为为交换群交换群或或阿贝尔阿贝尔(Abel)(Abel)群群。现在学习的是第21页，共150页例例q,是无限群。是无限群。qZ 是有限群，也是是有限群，也是n n阶群。阶群。qKleinKlein四元群是四元群是4 4阶群。阶群。q是平凡群。是平凡群。q上述所有的群都是交换群。上述所有的群都是交换群。q但但n n阶阶(n2)(n2)实可逆矩阵的集合关于矩阵乘法构成的群是实可逆矩阵的集合关于矩阵乘法构成的群是非交换群，因为矩阵乘法不满足交换律。非交换群，因为矩

19、阵乘法不满足交换律。现在学习的是第22页，共150页群中元素的群中元素的n n次幂次幂定义定义11.611.6 设设G G是群，是群，aGaG，nZnZ，则，则a a的的n n次幂次幂q与半群和独异点不同的是：群中元素可以定义负整数次幂。与半群和独异点不同的是：群中元素可以定义负整数次幂。q在在Z 中有中有 2 2-3-3(2(2-1-1)3 31 13 31 1 1 1 1 10 0q在在中有中有 3 3-5-5(3(3-1-1)5 5(-3)(-3)5 5(-3)+(-3)+(-3)+(-3)+(-3)(-3)+(-3)+(-3)+(-3)+(-3)-15-15现在学习的是第23页，共15

20、0页群中元素的阶群中元素的阶定义定义11.711.7 设设G G是群，是群，aGaG，使得等式，使得等式 a ak ke e成立的成立的最小正整数最小正整数k k称为称为a a的阶的阶，记作，记作|a|a|k k，这时也称，这时也称a a为为k k阶元阶元。若不存在这样的正整数。若不存在这样的正整数k,k,则称则称a a为无限阶元为无限阶元。举例举例q在在Z 中，中，2 2和和4 4是是3 3阶元，阶元，3 3是是2 2阶元，而阶元，而1 1和和5 5是是6 6阶元，阶元，0 0是是1 1阶元。阶元。q在在中，中，0 0是是1 1阶元，其它的整数都是无限阶元。阶元，其它的整数都是无限阶元。q在

21、在KleinKlein四元群中，四元群中，e e为为1 1阶元，其它元素都是阶元，其它元素都是2 2阶元。阶元。现在学习的是第24页，共150页群的性质群的性质群群的幂运算规则的幂运算规则 定理定理11.111.1 设设G G为群为群,则则G G中的幂运算满足：中的幂运算满足：(1)aG,(a(1)aG,(a-1-1)-1-1a a。(2)a,bG(2)a,bG，(ab)(ab)-1-1b b-1-1a a-1-1。(3)aG(3)aG，a an na am ma an+mn+m，n,mZn,mZ。(4)aG(4)aG，(a(an n)m ma anmnm，n,mZn,mZ。(5)(5)若若G

22、 G为交换群，则为交换群，则(ab)(ab)n na an nb bn n。分析：分析：(1)(1)和和(2)(2)可以根据定义证明。可以根据定义证明。(3)(3)、(4)(4)、(5)(5)中的等式中的等式,先利用数学归纳法对于自然数先利用数学归纳法对于自然数n n和和m m证出相应的结果，然后讨论证出相应的结果，然后讨论n n或或m m为负数的情况。为负数的情况。现在学习的是第25页，共150页定理定理11.111.1的证明的证明(1)aG,(a(1)aG,(a-1-1)-1-1a a。(a(a-1-1)-1-1是是a a-1-1的逆元，的逆元，a a也是也是a a-1-1的逆元。的逆元。

23、（或者：（或者：a a-1-1是是a a的逆元，的逆元，a a也是也是a a-1-1的逆元。）的逆元。）根据逆元的唯一性，根据逆元的唯一性，(a(a-1-1)-1-1a a。(2)a,bG(2)a,bG，(ab)(ab)-1-1b b-1-1a a-1-1。(b(b-1-1a a-1-1)(ab)(ab)b b-1-1(a(a-1-1a)ba)bb b-1-1b be e(ab)(b(ab)(b-1-1a a-1-1)a(bba(bb-1-1)a)a-1-1aaaa-1-1e e故故 b b-1-1a a-1-1是是 ab ab 的逆元。的逆元。根据逆元的唯一性等式得证。根据逆元的唯一性等式得

24、证。现在学习的是第26页，共150页定理定理11.111.1的证明的证明(3)aG(3)aG，a an na am ma an+mn+m，n,mZn,mZ。先考虑先考虑n,mn,m都是自然数的情况。任意给定都是自然数的情况。任意给定n n，对，对m m进行归纳。进行归纳。m m0 0，有，有a an na a0 0a an ne ea an na an+0n+0成立。成立。假设对一切假设对一切mNmN有有a an na am ma an+mn+m成立，则有成立，则有a an na am+1m+1a an n(a(am ma)a)(a(an na am m)a)aa an+mn+ma aa an

25、+m+1n+m+1由归纳法等式得证。由归纳法等式得证。下面考虑存在负整数次幂的情况。下面考虑存在负整数次幂的情况。设设n0n0，m0m0，令，令n n-t-t，tZtZ+，则，则a an na am ma a-t-ta am m(a(a-1-1)t ta am ma a-(t-m)-(t-m)a am-tm-ta an+mn+mtmtma am-tm-ta an+mn+mtmtm对于对于n0,m0n0,m0以及以及n0,m0n0,m0的情况同理可证。的情况同理可证。现在学习的是第27页，共150页定理定理定理定理11.111.111.111.1的证明的证明的证明的证明(5)(5)若若G G为交

26、换群，则为交换群，则(ab)(ab)n na an nb bn n。当当n n为自然数时，对为自然数时，对n n进行归纳。进行归纳。(ab)(ab)n n(ba)(ba)n n(ba)(ba)-m-m(ba)(ba)-1-1)m m(a(a-1-1b b-1-1)m m(a(a-1-1)m m(b(b-1-1)m ma a-m-mb b-m-ma an nb bn nn n0 0，有，有(ab)(ab)0 0e eeeeea a0 0b b0 0。假设假设(ab)(ab)k ka ak kb bk k，则有，则有(ab)(ab)k+1k+1(ab)(ab)k k(ab)(ab)(a(ak kb

27、 bk k)ab)aba ak k(b(bk ka)ba)ba ak k(ab(abk k)b)b(a(ak ka)(ba)(bk k)b)b(a(ak+1k+1)(b)(bk+1k+1)由归纳法等式得证。由归纳法等式得证。设设n0n0m0，则，则现在学习的是第28页，共150页定理定理11.111.1说明说明q定理定理11.1(2)11.1(2)中的结果可以推广到有限多个元素的情况中的结果可以推广到有限多个元素的情况,即即q注意上述定理中的最后一个等式只对交换群成立。注意上述定理中的最后一个等式只对交换群成立。q如果如果G G是非交换群是非交换群,那么只有那么只有现在学习的是第29页，共15

28、0页群方程存在唯一解群方程存在唯一解定理定理11.211.2 G G为群，为群，a,bGa,bG，方程，方程axaxb b和和yayab b在在G G中有解且仅有中有解且仅有唯一解。唯一解。证明：证明：先证先证a a-1-1b b是方程是方程axaxb b的解。的解。将将a a-1-1b b代入方程左边的代入方程左边的x x得得a(aa(a-1-1b)b)(aa(aa-1-1)b)bebeb b b所以所以a a-1-1b b是该方程的解。是该方程的解。下面证明唯一性。下面证明唯一性。假设假设c c是方程是方程axaxb b的解，必有的解，必有acacb b，从而有，从而有c cecec(a(

29、a-1-1a)ca)ca a-1-1(ac)(ac)a a-1-1b b同理可证同理可证baba-1-1是方程是方程yayab b的唯一解。的唯一解。现在学习的是第30页，共150页例例11.511.5例例11.5 11.5 设群设群G GP(a,b),，其中，其中 为集合的对称差运算。为集合的对称差运算。解下列群方程：解下列群方程：(1)a(1)a X X(2)Y(2)Y a,ba,bbb解答：解答：(1)X(1)Xaa-1-1 aaaa(2)Y(2)Ybb a,ba,b-1-1bb a,ba,baa现在学习的是第31页，共150页消去律消去律定理定理11.311.3 G G为群为群,则则G

30、 G中适合消去律，即对任意中适合消去律，即对任意a,b,cG a,b,cG 有有(1)(1)若若ababacac，则，则b bc c。(2)(2)若若babacaca，则，则b bc c。证明：证明：(1)ab(1)abacac a a-1-1(ab)(ab)a a-1-1(ac)(ac)(a(a-1-1a)ba)b(a(a-1-1a)ca)c eb ebecec b bc c(2)(2)略略现在学习的是第32页，共150页例例11.611.6例例11.611.6 设设G G为群，为群，a,ba,bG,kZG,kZ+，证明，证明（a a-1-1ba)ba)k ka a-1-1ba ba b b

31、k kb b证明：证明：充分性充分性（a a-1-1ba)ba)k k(a(a-1-1ba)(aba)(a-1-1ba)(aba)(a-1-1ba)ba)(a a-1-1ba)kba)k个个a a-1-1baba a a-1-1b(aab(aa-1-1)b(aa)b(aa-1-1)b)b(aa(aa-1-1)ba)ba a a-1-1b bk ka a a a-1-1ba(ba(因为因为 b bk kb)b)必要性必要性由（由（a a-1-1ba)ba)k ka a-1-1ba ba 得得(a(a-1-1ba)(aba)(a-1-1ba)ba)(a a-1-1ba)ba)a a-1-1baba

32、化简得化简得a a-1-1b bk ka aa a-1-1baba由消去律得由消去律得b bk kb b。现在学习的是第33页，共150页例例11.711.7例例11.711.7 设设G G为群，为群，a,bGa,bG，且，且 (ab)(ab)2 2a a2 2b b2 2，证明，证明ababbaba。证明：证明：由由(ab)(ab)2 2a a2 2b b2 2 得得ababababaabbaabb根据群中的消去律，得根据群中的消去律，得 babaabab，即即 ababbaba。现在学习的是第34页，共150页例例11.811.8例例11.8 11.8 设设G Gaa1 1,a,a2 2,

33、a,an n 是是n n阶群，令阶群，令 a ai iG Gaai ia aj j|j=1,2,|j=1,2,n,n证明证明 a ai iG GG G。证明：证明：由群中运算的封闭性有由群中运算的封闭性有a ai iG G G G。假设假设a ai iG G G G，即，即|a|ai iG|nG|n。必有必有a aj j,a,ak kG G 使得使得a ai ia aj ja ai ia ak k （jkjk）由消去律得由消去律得 a aj j=a=ak k,与与|G|G|n n矛盾。矛盾。现在学习的是第35页，共150页群中元素的阶的性质群中元素的阶的性质定理定理11.411.4 G G为群

34、，为群，aGaG且且|a|a|r r。设。设k k是整数是整数,则则(1)a(1)ak ke e当且仅当当且仅当 r|kr|k(2)|a|(2)|a|a|a-1-1|证明：证明：(1)(1)充分性充分性。由于由于r|kr|k，必存在整数，必存在整数m m使得使得k kmrmr，所以有，所以有a ak ka amrmr(a(ar r)m me em me e。必要性必要性。根据除法，存在整数根据除法，存在整数m m和和i i使得使得k kmr+imr+i，0ir-10ir-1从而有从而有e ea ak ka amr+imr+i(a(ar r)m ma ai ieaeai ia ai i因为因为|

35、a|a|r,r,必有必有i i0 0。这就证明了。这就证明了r|kr|k。现在学习的是第36页，共150页定理定理11.4(2)11.4(2)证明证明(2)|a|(2)|a|a|a-1-1|由由(a(a-1-1)r r(a(ar r)-1-1e e-1-1e e，可知，可知 a a-1-1 的阶存在。的阶存在。令令|a|a-1-1|t t，根据上面的证明有，根据上面的证明有 t|rt|r。这说明这说明a a的逆元的阶是的逆元的阶是a a的阶的阶r r的因子。的因子。而而a a又是又是a a-1-1的逆元，的逆元，根据条件有根据条件有|a|a-1-1|(a|(a-1-1)-1-1|a|a|，所以

36、所以a a的阶也是的阶也是a a-1-1的阶的因子，故有的阶的因子，故有r|tr|t。从而证明了从而证明了r rt,t,即即|a|a|a|a-1-1|。现在学习的是第37页，共150页证明元素的阶相等的方法证明元素的阶相等的方法证明证明|x|x|y|y|的方法：的方法：令令|x|x|r r，|y|y|s s验证验证 (x)(x)s se e r|s r|s验证验证 (y)(y)r re e s|r s|r因此因此 r rs s，即，即|x|x|y|y|。现在学习的是第38页，共150页例例11.911.9例例11.911.9 设设G G是群，是群，a,bGa,bG是有限阶元。证明是有限阶元。证

37、明(1)|b(1)|b-1-1ab|ab|a|a|(2)|ab|(2)|ab|ba|ba|证明：证明：(1)(1)设设|a|a|r,|br,|b-1-1ab|ab|t t，则有，则有(b(b-1-1ab)ab)r r(b(b-1-1ab)(bab)(b-1-1ab)ab)(b(b-1-1ab)(rab)(r个个b b-1-1ab)ab)b b-1-1a ar rb bb b-1-1ebebe e根据定理根据定理11.411.4，可知，可知b b-1-1a ab b的阶是的阶是a a的阶的因子，即的阶的因子，即t|rt|r。另一方面，另一方面，a ab(bb(b-1-1ab)bab)b-1-1(

38、b(b-1-1)-1-1(b(b-1-1ab)bab)b-1-1可知可知,(b(b-1-1)-1-1(b b-1-1abab)b b-1-1的阶是的阶是b b-1-1abab的阶的因子，即的阶的因子，即r|tr|t。从而有从而有|b|b-1-1ab|=|a|ab|=|a|。现在学习的是第39页，共150页例例11.9(2)11.9(2)证明证明(2)|ab|(2)|ab|ba|ba|设设|ab|ab|r,|ba|r,|ba|t t，则有，则有(ab)(ab)t+1t+1 (ab)(ab)(ab)(ab)(ab)(ab)t+1t+1个个abab a(ba)(ba)a(ba)(ba)(ba)b(b

39、a)b t t个个baba a(ba)a(ba)t tb b aebaeb abab由消去律得由消去律得(ab)(ab)t te e，从而可知，从而可知，r|t.r|t.同理可证同理可证 t|rt|r。因此，因此，|ab|ab|ba|ba|。现在学习的是第40页，共150页例例11.1011.10例例11.1011.10 设设G G为有限群，则为有限群，则G G中阶大于中阶大于2 2的元素有偶数个。的元素有偶数个。证明：证明：根据定理根据定理11.411.4可知，对于任意可知，对于任意aGaG，有，有a a2 2e e|a|a|1 1 或或|a|a|2 2若若a a2 2e e，则有，则有 a

40、 a-1-1a a2 2a a-1-1e e，即，即 a aa a-1-1。反之，若反之，若a aa a-1-1，则有则有 a a2 2aaaaaaaa-1-1e e，这就推出，这就推出a a2 2e e a aa a-1-1。综合上述可知，对综合上述可知，对G G中阶大于中阶大于2 2的元素的元素a a，必有，必有aaaa-1-1。又由于又由于|a|a|a|a-1-1|，所以，所以G G中阶大于中阶大于2 2的元素一定成对出现。的元素一定成对出现。G G中若含有阶大于中若含有阶大于2 2的元素，一定是偶数个。的元素，一定是偶数个。若若G G中不含阶大于中不含阶大于2 2的元素，而的元素，而0

41、 0也是偶数。也是偶数。现在学习的是第41页，共150页例例11.1111.11例例11.1111.11 设设G G为群，为群，a,bGa,bG，且，且ababbaba。如果。如果|a|=n,|b|=m,|a|=n,|b|=m,且且n n与与m m互质，证明互质，证明|ab|ab|nmnm。证明证明:设设|ab|ab|d d。由。由ababba ba 可知可知(ab)(ab)nmnm(a(an n)m m(b(bm m)n ne em me en ne e。从而有从而有 d|nmd|nm。又由又由a ad db bd d(ab)(ab)d de e，可知可知 a ad db b-d-d，即即|

42、a|ad d|b|b-d-d|b|bd d|。再根据再根据(a(ad d)n n(a(an n)d de ed de e得得|a|ad d|n n。同理有同理有|b|bd d|m m。从而知道从而知道|a|ad d|是是n n和和m m的公因子。的公因子。因为因为n n与与m m互质，所以互质，所以|a|ad d|1 1。这就证明了这就证明了 a ad de e，从而，从而 n|dn|d。同理可证同理可证 m|dm|d，即，即d d是是n n和和m m的公倍数。的公倍数。由于由于n n与与m m互质，必有互质，必有 nm|dnm|d。综合前边的结果得综合前边的结果得 d dnmnm。即。即|a

43、b|ab|nmnm。现在学习的是第42页，共150页本节主要内容本节主要内容q集集合合G G和和二二元元运运算算构构成成群群的的条条件件（封封闭闭性性、结结合合律律、单单位位元、每个元素有逆元）。元、每个元素有逆元）。q特特殊殊群群的的定定义义（有有限限与与无无限限群群、AbelAbel群群、平平凡凡群群）与与群群的的阶。阶。q元素的幂与元素的阶元素的幂与元素的阶q群群的的性性质质：幂幂运运算算规规则则、消消去去律律、群群方方程程的的唯唯一一解解、有有关关元素的阶的性质。元素的阶的性质。现在学习的是第43页，共150页11.3 11.3 子群子群q子群就是群的子代数子群就是群的子代数q子群的定

44、义子群的定义q子群的三个判定方法子群的三个判定方法q重要子群的实例重要子群的实例生成群、中心生成群、中心q找到有限群的全部子群的方法找到有限群的全部子群的方法现在学习的是第44页，共150页子群的定义子群的定义子群的定义子群的定义定义定义11.811.8 设设G G是群，是群，H H是是G G的的非空子集非空子集，如果，如果H H关于关于G G中的运算构成中的运算构成群群，则称，则称H H是是G G的的子群子群(subgroup)，记作记作 HGHG。若若H H是是G G的子群，且的子群，且H H G G，则称，则称H H是是G G的的真子群真子群(proper subgroup)，记作，记作

45、 H HG G。说明：说明：对任何群对任何群G G都存在子群。都存在子群。G G和和ee都是都是G G的子群，称为的子群，称为G G的的平凡子群平凡子群(trivial subgroup)。举例：举例：nZnZ（n n是自然数）是整数加群是自然数）是整数加群Z,+Z,+的子群。的子群。当当n1n1时时,nZ,nZ是是Z Z的真子群。的真子群。现在学习的是第45页，共150页子群的判定定理一子群的判定定理一定理定理11.511.5（判定定理一）（判定定理一）设设G G为群，为群，H H是是G G的非空子集。的非空子集。H H是是G G的子的子群当且仅当下面的条件成立：群当且仅当下面的条件成立：(

46、1)(1)a,bHa,bH，有，有 abHabH。(2)(2)aHaH，有，有 a a-1-1HH。证明：证明：必要性是显然的。必要性是显然的。为证明充分性，只需证明为证明充分性，只需证明eHeH。（。（为什么？为什么？）因为因为H H非空，必存在非空，必存在aHaH。由条件由条件(2)(2)可知，可知，a a-1-1HH，再使用条件再使用条件(1)(1)有有 aaaa-1-1HH，即，即eHeH。现在学习的是第46页，共150页子群的判定定理二子群的判定定理二定理定理11.611.6（判定定理二）（判定定理二）设设G G为群，为群，H H是是G G的非空子集。的非空子集。H H是是G G的的

47、子群当且仅当子群当且仅当a,bHa,bH有有abab-1-1HH。证明：证明：必要性。必要性。任取任取a,bHa,bH，由于，由于H H是是G G的子群，必有的子群，必有b b-1-1HH，由封闭性有由封闭性有 abab-1-1HH。充分性。充分性。因为因为H H非空，必存在非空，必存在aHaH。根据给定条件得根据给定条件得 aaaa-1-1HH，即，即eHeH。任取任取aHaH，由，由e,aH e,aH 得得 eaea-1-1HH，即，即a a-1-1HH。任取任取a,bHa,bH，由刚才的证明知，由刚才的证明知 b b-1-1HH。再利用给定条件得再利用给定条件得a(ba(b-1-1)-1

48、-1HH，即，即 abHabH。综合所述，根据判定定理一，可知综合所述，根据判定定理一，可知 H H是是G G的子群。的子群。现在学习的是第47页，共150页子群的判定定理三子群的判定定理三定理定理11.7(11.7(判定定理三判定定理三)设设G G为群，为群，H H是是G G的非空子集。如果的非空子集。如果H H是是有穷集，则有穷集，则H H是是G G的子群当且仅当的子群当且仅当 a,bHa,bH有有abHabH。证明：证明：必要性必要性是显然的。是显然的。充分性充分性。只需证明。只需证明 aHaH有有a a-1-1HH。任取任取aHaH，若，若a ae e，则，则a a-1-1e e-1-

49、1eHeH。若若ae,ae,令令 S Sa,aa,a2 2,，则，则S S H H。由于由于H H是有穷集，必有是有穷集，必有a ai ia aj j（iji1j-i1，由此得，由此得a aj-i-1j-i-1a ae e 和和 aaaaj-i-1j-i-1e e从而证明了从而证明了 a a-1-1a aj-i-1j-i-1HH。现在学习的是第48页，共150页子群实例子群实例生生成子群成子群例例11.1211.12 设设G G为群，为群，aGaG，令，令H Haak k|kZ|kZ，即，即a a的所有的幂构成的所有的幂构成的集合，则的集合，则H H是是G G的子群，称为由的子群，称为由a a

50、生成的子群生成的子群，记作，记作。证明：证明：由由aa知道，知道，。任取任取a am,a,al，则则a am(a(al)-1-1a ama a-la am-l根据判定定理二可知根据判定定理二可知GG。举例举例(1)(1)整数加群，由整数加群，由2 2生成的子群是生成的子群是2k|k2k|kZ 2 2Z(2)(2)群群Z 中，由中，由2 2生成的子群由生成的子群由 2 20 00 0，2 21 12 2，2 22 24 4，2 23 3=0=0，构成，构成，即即 0,2,40,2,4(3)Klein(3)Klein四元群四元群G Ge,a,b,ce,a,b,c的所有生成子群是：的所有生成子群是：