董旭初《离散数学二教学》B 6 4 6.4-群的同态及同构.pptVIP

三、同态核 I r2 r r3 s sr2 sr sr3 e a b c D8 Klein 三、同态核 I r2 r r3 s sr2 sr sr3 e a b c D8 Klein 三、同态核 I r2 r r3 s sr2 sr sr3 e a b c D8 Klein 三、同态核 例15.任意有限群都同构于Sn的一个子群。 证明：设有限群G={a1,a2,…,am}。 首先构造一个置换集合。对于G中任意a，令?a：x→ax,?x?G，?a是G到G的置换，也就是G中元素的一个排列。因为G是群，对?x、y?G，ax=ay可以得到x=y，即?a是单射，又对?y?G，?a(a-1y)=a(a-1y)=y，即?a是满射，因此?a是G到G的一一映射。令S={?a| a?G}（则S是G上的一个置换群）。 其次构造一个G到S的一一映射。令f：a→?a,?a?G，则对于?a、b?G，f(ab)=?ab=?a?b=f(a)f(b)，即f是G到S的同态映射。假设 f(a)=f(b), a、b?G，则?a=?b，即对?x?G有?a(x)= ?b(x)，因而?a(1)=?b(1)，即a=b，所以f是单射。对任意的?a?S，存在a?G使f(a)=?a，所以f是满射。综上有G?S。 1．习题6.4.1 2．习题6.4.4 作业7 谢谢 三、同态核 例14.设G是整数加法