第四节陪集与拉格朗日定理课件

第四节陪集与拉格朗日定理一、陪集及其性质

1．陪集定义及实例

定义11.9

设H是G的子群，a∈G.令

Ha={ha|h∈H}称Ha是子群H在G中的右陪集.称a为Ha的代表元素.

例设A={1,2,3}，f1,f2,…,f6是A上的双射函数.其中

f1={<1,1>,<2,2>,<3,3>}，

f2={<1,2>,<2,1>,<3,3>}

f3={<1,3>,<2,2>,<3,1>}，

f4={<1,1>,<2,3>,<3,2>}

f5={<1,2>,<2,3>,<3,1>}，

f6={<1,3>,<2,1>,<3,2>}

令G={f1,f2,…,f6}，则G关于函数的复合运算构成群.考虑G的子群H={f1,f2}.做出H的全体右陪集如下：

Hf1={f1f1,f2f1}={f1,f2}=H，Hf2={f1f2,f2f2}={f2,f1}=H

Hf3={f1f3,f2f3}={f3,f5}，Hf4={f1f4,f2f4}={f4,f6}Hf5={f1f5,f2f5}={f5,f3}，Hf6={f1f6,f2f6}={f6,f4}

Hf1=Hf2，Hf3=Hf5，Hf4=Hf6.2．陪集的基本性质

定理11.8设H是群G的子群，则

（1）He=H

（2）a∈G有a∈Ha.定理11.9

设H是群G的子群，则a,b∈G有

a∈Hb

ab1∈H

Ha=Hb定理11.10设H是群G的子群，在G上定义二元关系R：a,b∈G,

<a,b>∈R

ab1∈H

则R是G上的等价关系，且[a]R=Ha.证先证明R为G上的等价关系.自反性.任取a∈G，aa1=e∈H<a,a>∈R对称性.任取a,b∈G，则<a,b>∈R

ab1∈H(ab1)

1∈H

ba1∈H<b,a>∈R

传递性.

任取a,b,c∈G，则

<a,b>∈R∧<b,c>∈R

ab1∈H∧bc1∈H

ac1∈H<a,c>∈R

下面证明：a∈G，[a]R=Ha.任取b∈G，b∈[a]R<a,b>∈R

ab1∈H

Ha=Hb

b∈Ha推论设H是群G的子群,则

（1）a,b∈G，Ha=Hb

或Ha∩Hb=

（2）∪{Ha|a∈G}=G

定理11.11

设H是群G的子群，则a∈G，H≈Ha

类似地，也可以定义H的左陪集，即

aH={ah|h∈H}，a∈G

关于左陪集有下述性质：

（1）eH=H

（2）a∈G，a∈aH

（3）a,b∈G，a∈bH

b1a∈H

aH=bH

（4）若在G上定义二元关系R，

a,b∈G，<a,b>∈R

b1a∈H

则R是G上的等价关系，且[a]R=aH.

（5）a∈G，H≈aH例题：设G为模12加群,求<3>在G中所有的左陪集.解：<3>={0,3,6,9},<3>的不同左陪集有3个，即

0+<3>=<3>,1+<3>=4+<3>=7+<3>=10+<3>={1,4,7,10},2+<3>=5+<3>=8+<3>=11+<3>={2,5,8,11}.对于有限群G，子群H的不同的右陪集数为

|G|/|H|.第一个右陪集就是H自身.任选元素aGH，求Ha,作为第二个右陪集.任选元素bG(HHa),做第三个陪集Hb.任选元素cG(HHaHb),做第四个右陪集，….依次做下去，由于G是有限群，经过有限步就可以得到G的全体右陪集.

分析：求群的所有陪集的方法，以右陪集为例加以说明.二、拉格朗日定理及其应用

1．拉格朗日定理及其推论

证设R是G中的一个等价关系，所以由定理11.10知，R必将G划分成不同的等价类[a1]R,[a2]R,…,[ak]R,使得G=Ha1∪Ha2∪…∪Har

|G|=|Ha1|+|Ha2|+…+|Har|由定理11.11知，Hai≈H

，所以|Hai|=|H|＝m，i=1,2,…,k,得

n＝|G|=|H|·k=m·k从而m|n定理11.12

（Lagrange）设G是有限群，H是G的子群，|G|=n,|H|=m,则m|n推论1

设G是n阶群，则a∈G，|a|是n的因子，且有an=e.推论2

对阶为素数的群G，必存在a∈G使得G=<a>.证任取a∈G，<a>是G的子群，<a>的阶是n的因子.<a>是由a生成的子群，若|a|=r，则

<a>={a0=e,a1,a2,…,ar1}即<a>的阶与|a|相等,所以|a|是n的因子.从而an=e.证设|G|=p，p是素数.由p≥2知G中必存在非单位元.任取a∈G，a≠e，则<a>是G的子群.根据拉格朗日定理，<a>的阶是p的因子，即<a>的阶是p或1.显然<a>的阶不是1，这就推出G=<a>2．拉格朗日定理的应用实例命题：如果群G只含1阶和2阶元，则G是Abel群.

证设a为G中任意元素，有a1=a.任取x,y∈G，则

xy=(xy)1=y1x1=yx，

因此G是Abel群.证

1阶群是平凡的，显然是阿贝尔群.

2,3和5都是素数，由推论2它们都是单元素生成的群.都是Abel群.

设G是4阶群.若G中含有4阶元，比如说a，则G=<a>.由上述分析可知G是Abel群.若G中不含4阶元，G中只含1阶和2阶元.由命题可知G也是Abel群.例

证明阶小于6的群都是Abel群.本节内容及要求熟悉陪集的定义和性质熟悉拉格朗日定理及其推论，学习使用该定理解决简单的问题第五节正规子群与商群一、正规子群的定义与实例

1．正规子群的定义

2．正规子群的实例二、正规子群的判别法

1．正规子群的判定定理

2．正规子群的判别实例三、商群

1.商群定义及其实例

2.商群的求解第五节正规子群与商群一、正规子群的定义与实例1．正规子群的定义定义11.10设H是群G的子群.如果a∈G都有Ha=aH，则称H是G的正规子群，记作H⊴G.

任何群G都有正规子群，因为G的两个平凡子群，即G和{e}，都是G的正规子群.如果G是Abel群，G的所有子群都是正规子群.

2．正规子群的实例例设A={1,2,3}，f1,f2,…,f6是A上的双射函数.其中f1={<1,1>,<2,2>,<3,3>},f2={<1,2>,<2,1>,<3,3>}

f3={<1,3>,<2,2>,<3,1>},f4={<1,1>,<2,3>,<3,2>}

f5={<1,2>,<2,3>,<3,1>},f6={<1,3>,<2,1>,<3,2>}令G={f1,f2,…,f6}，则G关于函数的复合运算构成群.G的全体子群是：

H1={f1},H2={f1,f2},H3={f1,f3}，

H4={f1,f4},H5={f1,f5,f6},H6=GH1,H5和H6是G的正规子群，而H2,H3和H4不是正规子群.二、正规子群的判别法1．正规子群的判定定理

定理11.13

设N是群G的子群，N⊴G

g∈G,n∈N有gng1∈N.定理11.14

设N是群G的子群，N⊴G

g∈G有gNg1=N

2．正规子群的判别实例

例设NG，若G的其他子群都不与N等势，则N⊴G.

证任取g∈G，易证gNg1是G的子群，下面证N≈gNg1.

n∈N，令f(n)=gng1，则f：NgNg1.f(n1)=f(n2)

gn1g1=gn2g1

n1=n2，即f是单射.gng1∈gNg1，n∈N，f(n)=gng1，f是满射.从而N≈gNg1.根据已知条件，必有gNg1=N.所以N⊴G.三、商群1.商群定义及其实例

商群定义：设G是群，N是G的正规子群，令G/N是N在G中的全体右陪集（或左陪集）构成的集合，即

G/N={Ng|g∈G}

在G/N上定义二元运算如下：对于任意的Na,Nb∈G/N，

Na

Nb=Nab

可以证明G/N关于运算构成一个群，称为G的商群.例

设<Z,+>是整数加群,令

3Z={3z|z∈Z}

则3Z是Z的正规子群.Z关于3Z的商群

Z/3Z={[0],[1],[2]}

其中

[i]={3z+i|z∈Z}，i=0,1,2

且Z/3Z中的运算如下表所示.例题．设<Z18,>为模18加群，求商群Z18/<4>,<3>/<9>.解：

<4>={0,4,8,12,16,2,6,10,14}.<3>={0,3,6,9,12,15}<9>={0,9}Z18/<4>={<4>,1+<4>},其中1+<4>={1,5,9,13,17,3,7,11,15}，运算表为2.商群的求解<3>/<9>={<9>,3+<9>,6+<9>}其中

3+<9>={3,12},6+<9>={6,15}.运算表为

说明：求解商群的方法：商群G/N={Ng|g

G}.先计算子群N求所有陪集的集合G/N,对于有限群，|G/N|=|G|/|N|.若商群为有限群，给出运算表；若商群为无限群，给出运算表达式本节内容及要求正规子群的判别定理和方法商群的定义和实例会判别和证明子群的正规性了解商群的概念第六节群的同态与同构一、同态映射的定义二、典型同态映射的实例

三、同态映射的性质

1．同态映射保持元素的对应性

2．同态映射保持子群的对应性

3．有关同态核的性质

4．同态基本定理第六节群的同态与同构一、同态映射的定义

1.定义11.11

设G1,G2是群，：G1→G2，若a,b∈G1都有

(ab)=(a)(b)

则称是群G1到G2的同态映射，简称同态.abcacbcG1G2f(a)=f(b)f(c)f(a)f(c)=f(b)f(c)定义11.12

设：G1→G2是群G1到G2的同态.

（1）若：G1→G2是满射，则称为满同态，这时也称G2是G1的同态像。

（2）若：G1→G2是单射的，则称为单同态.

（3）若：G1→G2是双射的，则称为同构，记作G1≌G2.

（4）若G1=G2，则称是群G的自同态.

类似的可以定义满自同态、单自同态和自同构.2.特殊同态的分类：满同态、单同态、同构二、典型同态映射的实例

例（1）G1=<Z,+>是整数加群，G2=<Zn,>是模n的整数加群.令

：Z→Zn，(x)=(x)modn

则是G1到G2的满同态.x,y∈Z有(x+y)=(x+y)modn=(x)modn(y)modn=(x)(y)（2）设G=<Zn,>是模n整数加群，可以证明恰有n个G的自同态，即p：Zn→Zn,p(x)=(px)modn，p=0,1,…,n1例（3）设G1=<R,+>是实数加群，G2=<R*,·>是非零实数乘法群.令：R→R*，(x)=ex

则是G1到G2的单同态,x,y∈R有(x+y)=ex+y

=ex·ey

=(x)·(y)（4）设G1,G2是群，e2是G2的单位元.令：G1→G2，(a)=e2，a∈G1

则是G1到G2的同态，称为零同态.因为a,b∈G1有

(ab)=e2=e2e2=(a)(b)

例设G为群，a∈G.令

：G→G,(x)=axa1，x∈G则是G的自同构，称为G的内自同构.

证

x,y∈G有

(xy)=a(xy)a1=(axa1)(aya1)=(x)(y)所以是G的自同态.任取y∈G，则a1ya∈G，且满足

(a1ya)=a(a1ya)a1=y

所以是满射的.(x)=(y)

axa1=aya1

x=y，从而证明了是单射的.综合上述，是G的自同构.注意：如果G是Abel群.则G的内自同构只有恒等映射.三、同态映射的性质

1．同态映射保持元素的对应性

定理11.5

设是群G1到G2的同态映射，e1和e2分别为G1和G2的单位元，则（1）(e1)=e2

（2）(a1)=(a)1，a∈G1

例

设G1=<Q,+>是有理数加群，G2=<Q*,·>是非零有理数乘法群.证明不存在G2到G1的同构.证

假设是G2到G1的同构，那么有

：G2→G1，(1)=0

于是有

(1)+(1)=((1)(1))=(1)=0从而得(1)=0，这与的单射性矛盾.定理11.16设是群G1到G2的同态，H是G1的子群，则

（1）(H)是G2的子群.

（2）若H是G1的正规子群，且是满同态，则(H)是G2的正规子群.

2．同态映射保持子群的对应性定义11.13

设是群G1到G2的同态，令

ker={x|x∈G1∧(x)=e2}其中e2为G2的单位元.称ker为同态的核.3．有关同态核的性质实例：（1）：Z→Zn，

(x)=(x)modn，

ker={z|z∈Z∧n整除z}=nZ（2）：R→R*，(x)=ex，ker={0}（3）：G1→G2，(a)=e2，a∈G1，是零同态，ker=G1

定理11.17

设是群G1到G2的同态，则

（1）ker⊴G1

（2）是单同态当且仅当ker={e1}，其中e1为G1的单位元.定理11.18(同态基本定理)设G是群，N是G的正规子群，则G/N是G的同态像，反之，G是G在下的同态像，则

G/ker

G4．同态基本定理本节内容及要求群同态映射的定义及其性质熟悉群同态映射的定义及其性质作业P23026，29，30圣诞快乐！第七节循环群与置换群一、循环群的定义及分类

1．循环群的定义

2．循环群的分类二．循环群的生成元三、循环群的子群四．n元置换及其表示

1．n元置换的定义

2.n元置换的乘法

3.n元置换的分解式五．n元置换群第七节循环群与置换群一、循环群的定义及分类1．循环群的定义定义11.14设G是群，若存在a∈G使得

G={ak|k∈Z}

则称G是循环群，记作G=<a>，称a为G的生成元.

2．循环群的分类G=<a>根据生成元a的阶可以分成两类：n阶循环群和无限循环群.

设G=<a>是循环群，若a是n阶元，则

G={a0=e,a1,a2,…,an1}

那么|G|=n，称G为n阶循环群.若a是无限阶元，则

G={a±0=e,a±1,a±2,…}

这时称G为无限循环群.

定理11.19设G=<a>是循环群.

（1）若G是无限循环群，则G只有两个生成元，即a和a1.

（2）若G是n阶循环群，则G含有(n)个生成元.且对于任何小于等于n且与n互质的正整数r，ar是G的生成元.二．循环群的生成元

注：(n)是欧拉函数.对于任何正整数n，(n)是小于等于n且与n互素的正整数个数.例如n=12，小于或等于12且与12互素的正整数有4个：

1,5,7,11，所以(12)=4.例（1）设G={e,a,…,a11}是12阶循环群，则(12)=4.小于或等于12且与12互素的数是1,5,7,11,由定理11.19可知a，a5，a7和a11是G的生成元.（2）设G=<Z9,>是模9的整数加群，则(9)=6.小于或等于9且与9互素的数是1,2,4,5,7,8.根据定理11.19，G的生成元是1,2,4,5,7和8.（3）设G=3Z={3z|z∈Z},G上的运算是普通加法.那么G只有两个生成元：3和3.定理11.20设G=<a>是循环群.

（1）设G=<a>是循环群，则G的子群仍是循环群.（2）若G=<a>是无限循环群，则G的子群除{e}以外都是无限循环群.

（3）若G=<a>是n阶循环群，则对n的每个正因子d，G恰好含有一个d阶子群.

三、循环群的子群例（1）G=<Z,+>是无限循环群，其生成元为1和1.对于自然数m∈N，1的m次幂是m，m生成的子群是mZ，m∈N.即<0>={0}=0Z

<m>={mz|z∈Z}=mZ，m>0（2）G=Z12是12阶循环群.12的正因子是1,2,3,4,6和12，因此G的子群是：

1阶子群<12>=<0>={0}

2阶子群<6>={0,6}

3阶子群<4>={0,4,8}

4阶子群<3>={0,3,6,9}

6阶子群<2>={0,2,4,6,8,10}

12阶子群<1>=Z12

1．n元置换的定义

定义11.15设S={1,2,…,n},S上的任何双射函数σ：S→S称为S上的n元置换.一般将n元置换σ记为四．n元置换及其表示

例如S={1,2,3,4,5},则

都是5元置换.

定义11.16

设σ,τ是n元置换,σ和τ的复合στ也是n元置换,称为σ与τ的乘积,记作στ.

例如

2.n元置换的乘法3.n元置换的分解式

（1）k阶轮换

定义11.17设σ是S={1,2,…,n}上的n元置换.若

σ(i1)=i2，σ(i2)=i3，…，σ(ik1)=ik，σ(ik)=i1

且保持S中的其他元素不变，则称σ为S上的k阶轮换，记作(i1i2…ik).若k=2，称σ为S上的对换.

例如5元置换分别是4阶和2阶轮换σ=(1234),τ=(13),其中τ也叫做对换.（2）置换分解为轮换之积设

S={1,2,…,n}，对于任何S上的n元置换σ一定存在着一个有限序列i1,i2,…,ik,k≥1,（可以取i1=1）使得

σ(i1)=i2,σ(i2)=i3,…,σ(ik1)=ik，σ(ik)=i1

令σ1=(i1i2…ik).它是从σ中分解出来的第一个轮换.根据复合定义可将σ写作σ1σ，其中σ作用于S{i1,i2,…,ik}上的元素.继续对σ进行类似的分解.由于S中只有n个元素,经过有限步以后，