离散数学 课件6.4-群同态及应用.pptx

第6.4节群同态及应用离散数学配套教材：李小南，易黄建，乔胜宁，离散数学，电子工业出版社，2025讲授：李小南

6.4.1群同态基本定理本节我们假设X和是两个群，其单位元分别为e和.定义6.4.1设X和是两个群，f是X到的映射.如果f保持群运算，即则称f是X到的群同态（简称为同态）.如果同态f是满射，则称f为满同态；如果同态f是单射，则称f为单同态；如果同态f是双射，则称f为同构，并称X和同构，记为.，有f(ab)=f(a)f(b)例6.4.1整数加群到自身的映射f:n→2n是同态映射，因为显然这是一个单同态，但不是满同态.例6.4.2设Y是群X的正规子群，定义X和商群X/Y之间的映射由陪集的运算可得因此这是一个同态，且是一个满同态.群和它的商群同态

同态映射有一些好的性质，如保持单位元、逆元等.定理6.4.1设f是群X到的群同态且，则(1)f(e)=.(2)f()=.(3)f()=，n为正整数.设f是群X到的群同态，则称为同态f的核；称为同态f的像.

定理6.4.2imf是的子群，kerf是X的正规子群.证明由于f(e)=，故imf非空.设，由定义可知存在使得f(a)=，由于，故就是的逆.imf是群的子集，故其元素的乘法满足结合律.从而imf是的子群.显然kerf是X的子群.下证kerf是正规子群.，只需说明根据对称性，只需说明.，下证由于，故.设，因此.

kerf是X的正规子群，因此就有了商群X/kerf.定理6.4.3(群同态基本定理)设f是X到的群同态，则注意定理6.4.3中若是满同态，则.群同态基本定理说明任意的同态的像就是商群，这个商群是由同态的核产生的.群同态基本定理的图示如下.

因此是n阶循环群.设，其中6.4.2任意群和循环群的同构刻画定理6.4.4任意的抽象群都同构于一个变换群；任意n阶群都和的子群同构.定理6.4.5设是循环群，(1)若a的阶为正整数n，则X与n次单位根群同构；(2)若a的阶为无限，则X与整数加群同构.证明(1)由于a的阶为正整数n，故为不同的元素.对于任意整数m，可写为m=nq+r，于是这显然是一个同构映射，证毕.

证明(续)(2)由于a的阶为无限，令若，则.但a的阶为无限，故s=t.因此f是到的一个映射，且是一个双射.又，故定理6.4.5说明，在同构意义下循环群只有两种：整数加群和n次单位根群.定理6.4.6非交换群最少有6个元素.证明如果群的阶为2,3或5，则它们都是循环群，从而是交换群.下面考虑群的阶为4的情况，根据拉格朗日定理的推论，有两种情况:一种是包含4阶元素,另一种是不包含4阶元素.若包含4阶元素,则为循环群,从而是交换群;若不包含4阶元素,则此群中元素的阶为1或2,故此群也为交换群(习题6.2第6题).从而证明了阶数小于6的群都是交换群.

THANKS感谢观看