离散数学--群与环ppt课件.ppt

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

1、1第十章第十章 群与环群与环主要内容主要内容:l 群的定义与性质群的定义与性质l 子群与群的陪集分解子群与群的陪集分解l 循环群与置换群循环群与置换群l 环与域环与域2l 半群、独异点与群的定义半群、独异点与群的定义l 半群、独异点、群的实例半群、独异点、群的实例l 群中的术语群中的术语l 群的基本性质群的基本性质10.1 群的定义与性质群的定义与性质3半群、独异点与群的定义半群、独异点与群的定义定义定义10.1(1) 设设V=是代数系统，是代数系统， 为二元运算，如果为二元运算，如果 运算是可结合的，则称运算是可结合的，则称V为为半群半群.(2) 设设V=是半群，若是半群，若eS是关于是关于

2、 运算的单运算的单位位元，则称元，则称V是是含幺半群含幺半群，也叫做，也叫做独异点独异点. 有时也将独有时也将独异点异点V 记作记作V=. (3) 设设V=是独异点，是独异点，e S关于关于 运算的单位元，运算的单位元，若若 a S，a 1 S，则称，则称V是是群群. 通常将群记作通常将群记作G. 4实例实例例例1 (1) ,都是半群，都是半群，+是普通加法是普通加法. 这些半群中除这些半群中除外都是独异点外都是独异点.(2) 设设n是大于是大于1的正整数，的正整数，和和都都是半群，也都是独异点，其中是半群，也都是独异点，其中+和和分别表示矩阵分别表示矩阵加法和矩阵乘法加法和矩阵乘法.(3)

3、为半群，也是独异点，其中为半群，也是独异点，其中 为集合对为集合对称差运算称差运算.(4) 为半群，也是独异点，其中为半群，也是独异点，其中Zn=0,1,n 1， 为模为模n加法加法. (5) 为半群，也是独异点，其中为半群，也是独异点，其中 为函数的为函数的复合运算复合运算.(6) 为半群，其中为半群，其中R*为非零实数集合，为非零实数集合， 运运算定义如下：算定义如下： x, y R*, x y=y.5例例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

4、 b a e 实例实例特征：特征：1. 满足交换律满足交换律2. 每个元素都是自己的逆元每个元素都是自己的逆元3. a, b, c中任何两个元素运中任何两个元素运算结果都等于剩下的第三个算结果都等于剩下的第三个元素元素6有关群的术语有关群的术语定义定义10.2 (1) 若群若群G是有穷集，则称是有穷集，则称G是是有限群有限群，否，否则称为无限群则称为无限群. 群群G 的基数称为群的基数称为群 G 的的阶阶，有限群，有限群G的阶记作的阶记作|G|. (2) 只含单位元的群称为只含单位元的群称为平凡群平凡群. (3) 若群若群G中的二元运算是可交换的，则称中的二元运算是可交换的，则称G为为交换交换

5、群群或或阿贝尔阿贝尔 (Abel) 群群.7有关群的术语有关群的术语实例：实例：和和是无限群是无限群.是有限群，也是是有限群，也是 n 阶群阶群. Klein四元群是四元群是4阶群阶群. 是平凡群是平凡群. 上述群都是交换群，上述群都是交换群，n阶阶(n2)实可逆矩阵集合关于实可逆矩阵集合关于矩阵乘法构成的群是非交换群矩阵乘法构成的群是非交换群. 8定义定义10.3 设设G是群，是群，aG，nZ，则，则a 的的 n次幂次幂.mnnanaaneamnn, 0)(0011群中元素的幂群中元素的幂群中元素可以定义负整数次幂群中元素可以定义负整数次幂. 在在中有中有 2 3 = (2 1)3 = 13

6、 = 1 1 1 = 0 在在中有中有 ( 2) 3 = 23 = 2+2+2 = 6 9元素的阶元素的阶定义定义10.4 设设G是群，是群，aG，使得等式，使得等式 ak=e 成立的最成立的最小正整数小正整数k 称为称为a 的阶，记作的阶，记作|a|=k，称，称 a 为为 k 阶元阶元. 若不存在这样的正整数若不存在这样的正整数 k，则称，则称 a 为为无限阶元无限阶元.例如，在例如，在中，中， 2和和4是是3阶元，阶元， 3是是2阶元，阶元， 1和和5是是6阶元，阶元， 0是是1阶元阶元. 在在中，中，0是是1阶元，其它整数的阶都不存在阶元，其它整数的阶都不存在. 10群的性质：幂运算规则

7、群的性质：幂运算规则定理定理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)m = anm，n, mZ (5) 若若G为交换群，则为交换群，则 (ab)n = anbn.11群的性质：方程存在惟一解群的性质：方程存在惟一解定理定理10.2G为群，为群， a,bG，方程，方程ax=b和和ya=b在在G中有解且仅有惟一解中有解且仅有惟一解. 证证 a 1b 代入方程左边的代入方程左边的x 得得 a(a 1b) = (aa 1)b =

8、 eb = b所以所以a 1b 是该方程的解是该方程的解. 下面证明惟一性下面证明惟一性. 假设假设c是方程是方程ax=b的解，必有的解，必有ac=b，从而有，从而有 c = ec = (a 1a)c = a 1(ac) = a 1b 同理可证同理可证ba 1是方程是方程 ya=b的惟一解的惟一解.12群的性质：方程存在惟一解群的性质：方程存在惟一解例例3 设群设群G=，其中，其中 为对称差为对称差. 解下列解下列群方程：群方程：a X=，Y a,b=b解解 X=a 1=a=a， Y=b a,b 1=b a,b=a 13群的性质：消去律群的性质：消去律定理定理10.3 G为群，则为群，则G中适

9、合消去律，即对任意中适合消去律，即对任意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.证证 由群中运算的封闭性有由群中运算的封闭性有 aiG G. 假设假设aiG G，即，即 |aiG| n. 必有必有aj,akG使得使得 aiaj = aiak （j k） 由消去律得由消去律得 aj = ak, 与与 |G| = n矛盾矛盾. 14群的性质：元素的阶群的性质：元素的阶证证 (1) 充分

10、性充分性. 由于由于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 )|a 1| = |a|15群的性质：元素的阶

11、群的性质：元素的阶证证 (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 )|a 1| = |a|16实例实例例例 5 设设G是群，是群，a,bG是有限阶元是有限阶元. 证明证明 (1) |b 1ab| = |a

12、| (2) |ab| = |ba|证证 (1) 设设 |a| = r，|b 1ab| = t，则有，则有 从而有从而有t | r. 另一方面，由另一方面，由 a = (b 1) 1(b 1ab)b 1可知可知 r | t. 从而从而有有 |b 1ab| = |a|.eebbbababbabbabbabbrrr 111111).()()(个个17实例实例(2) 设设 |ab| = r，|ba| = t，则有，则有 由消去律得由消去律得 (ab)t = e，从而可知，从而可知，r | t. 同理可证同理可证 t | r. 因此因此 |ab| = |ba|. abaebbbaabbababaaaba

13、bababtttt )().()().()()(11 个个个个1810.2 子群与群的陪集分解子群与群的陪集分解定义定义10.5 设设G是群，是群，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的的平凡

14、子群平凡子群. 19子群判定定理子群判定定理1定理定理10.5（判定定理一）（判定定理一）设设G为群，为群，H是是G的非空子集，则的非空子集，则H是是G的子群当且的子群当且仅当仅当(1) a,bH有有abH(2) aH有有a 1H.证证 必要性是显然的必要性是显然的. 为证明充分性，只需证明为证明充分性，只需证明eH.因为因为H非空，存在非空，存在aH. 由条件由条件(2) 知知a 1H，根据，根据条件条件(1) aa 1H，即，即eH. 20子群判定定理子群判定定理2定理定理10.6 （判定定理二）（判定定理二）设设G为群，为群，H是是G的非空子集的非空子集. H是是G的子群当且仅当的子群当

15、且仅当 a,bH有有ab 1H. 证证 必要性显然必要性显然. 只证充分性只证充分性. 因为因为H非空，必存在非空，必存在aH. 根据给定条件得根据给定条件得aa 1H，即，即eH.任取任取aH, 由由e,aH 得得 ea 1H，即，即a 1H. 任取任取a,bH，知，知b 1H. 再利用给定条件得再利用给定条件得a(b 1) 1H，即，即abH.综合上述，可知综合上述，可知H是是G的子群的子群. 21子群判定定理子群判定定理3定理定理10.7 （判定定理三）（判定定理三）设设G为群，为群，H是是G的非空有穷子集，则的非空有穷子集，则H是是G的子群的子群当当且仅当且仅当 a,bH有有abH.

16、证证 必要性显然必要性显然. 为证充分性，只需证明为证充分性，只需证明 aH有有a 1H. 任取任取aH, 若若a = e, 则则a 1 = eH. 若若ae，令，令S=a,a2,，则，则S H. 由于由于H是有穷集，必有是有穷集，必有ai = aj（i1，由，由此得此得 a j i 1a = e 和和 a a j i 1 = e 从而证明了从而证明了a 1 = a j i 1H. 22典型子群的实例典型子群的实例:生成子群生成子群定义定义10.6 设设G为群，为群，aG，令，令H=ak| kZ，则则H是是G的子群，称为由的子群，称为由 a 生成的子群生成的子群，记作，记作.证证 首先由首先由

17、a知道知道. 任取任取am,al，则，则 am(al) 1 = ama l = am l根据判定定理二可知根据判定定理二可知G.实例：实例：例如整数加群，由例如整数加群，由2生成的子群是生成的子群是 =2k | kZ=2Z中，由中，由2生成的子群生成的子群=0,2,4Klein四元群四元群 G = e,a,b,c的所有生成子群是：的所有生成子群是： =e, =e,a, =e,b, =e,c. 23典型子群的实例典型子群的实例:中心中心C定义定义10.7 设设G为群为群, 令令C=a|aG xG(ax=xa)，则则C是是G的子群，称为的子群，称为G的的中心中心. 证证 eC. C是是G的非空子集

18、的非空子集. 任取任取a,bC，只需证明，只需证明ab 1与与G中所有的元素都可交换中所有的元素都可交换. xG，有，有 (ab 1)x = ab 1x = ab 1(x 1) 1 = a(x 1b) 1 = a(bx 1) 1 = a(xb 1) = (ax 1)b 1 = (xa)b 1 = x(ab 1) 由判定定理二可知由判定定理二可知CG. 对于阿贝尔群对于阿贝尔群G，因为，因为G中所有的元素互相都可交中所有的元素互相都可交换，换，G的中心就等于的中心就等于G. 但是对某些非交换群但是对某些非交换群G，它的中心是，它的中心是e.24典型子群的实例典型子群的实例:子群的交子群的交例例6

19、 设设G是群，是群，H,K是是G的子群的子群. 证明证明(1) HK也是也是G的子群的子群.(2) HK是是G的子群当且仅当的子群当且仅当 H K 或或 K H.证证 (1) 由由 eHK 知知 HK 非空非空. 任取任取a, bHK，则，则aH, aK, bH, bK. 必有必有ab 1H 和和 ab 1K，从而，从而ab 1HK. 因此因此HK G. 25典型子群的实例典型子群的实例:子群的交子群的交例例6 设设G是群，是群，H,K是是G的子群的子群. 证明证明(1) HK也是也是G的子群的子群.(2) HK是是G的子群当且仅当的子群当且仅当 H K 或或 K H.证证 (2) 充分性显然

20、，只证必要性充分性显然，只证必要性. 用反证法用反证法. 假设假设 H K 且且K H，那么存在，那么存在 h 和和 k 使得使得 hHh K, kKk H 推出推出 hk H. 否则由否则由h 1H 得得 k=h 1(hk)H，与假，与假设矛盾设矛盾. 同理可证同理可证 hk K. 从而得到从而得到 hk HK. 与与HK是子是子群矛盾群矛盾. 26图1定义定义10.8 设设G为群为群, 令令 L(G) = H | H是是G的子群的子群则偏序集则偏序集称为称为G的的子群格子群格.子群格子群格实例：实例：Klein四元群的子群格如下：四元群的子群格如下： 27陪集定义与实例陪集定义与实例定义定

21、义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.28实例实例(2) 设设A=1,2,3，f1, f2, , f6是是A上的双射函数上的双射函数. 其中其中 f1=,， f2=, f3=,， f4=, f5=,， f6=,令令 G

22、 = 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，Hf4=Hf6. 29陪集的基本性质陪集的基本性质定理定理10.8 设设H是群是群G的子群，

23、则的子群，则 (1) He = H(2) aG 有有aHa证证 (1) He = he | hH = h | hH = H (2) 任取任取 aG，由，由a = ea 和和 eaHa 得得 aHa30定理定理10.9 设设H是群是群G的子群，则的子群，则 a,bG有有 aHb ab 1H Ha=Hb陪集的基本性质陪集的基本性质证证 先证先证aHb ab 1H aHb h(hHa=hb) h(hHab 1=h) ab 1H 31定理定理10.9 设设H是群是群G的子群，则的子群，则 a,bG有有 aHb ab 1H Ha=Hb陪集的基本性质陪集的基本性质证证 再证再证 aHb Ha=Hb. 充分

24、性充分性. 若若Ha=Hb，由，由aHa 可知必有可知必有 aHb. 必要性必要性. 由由 aHb 可知存在可知存在 hH 使得使得 a =hb，即即b =h 1a 任取任取 h1aHa，则有，则有h1a = h1(hb) = (h1h)bHb 从而得到从而得到 Ha Hb. 反之，任取反之，任取h1bHb，则有，则有h1b = h1(h 1a) = (h1h 1)aHa 从而得到从而得到Hb Ha. 综合上述，综合上述，Ha=Hb得证得证.32定理定理10.10 设设H是群是群G的子群，在的子群，在G上定义二元关系上定义二元关系R: a,bG, R ab 1H则则 R是是G上的等价关系，且上

25、的等价关系，且aR = Ha.陪集的基本性质陪集的基本性质证证 先证明先证明R为为G上的等价关系上的等价关系. 再证明：再证明： aG，aR = Ha. 任取任取bG， baR R ab 1H Ha=Hb bHa 33推论推论推论推论 设设H是群是群G的子群的子群, 则则(1) a,bG，Ha = Hb 或或 HaHb = (2) Ha | aG = G 证明：由等价类性质可得证明：由等价类性质可得. 定理定理10.11 设设H是群是群G的子群，则的子群，则 aG，H Ha 34左陪集的定义与性质左陪集的定义与性质设设G是群，是群，H是是G的子群，的子群，H 的的左陪集左陪集，即，即aH =

26、ah | hH，aG 关于左陪集有下述性质：关于左陪集有下述性质：(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 35Lagrange定理定理定理定理10.12 （Lagrange）设）设G是有限群，是有限群，H是是G的子的子群，则群，则|G| = |H|G:H 其中其中G:H 是是H在在G中的不同右陪集中的不同右陪集(或左陪集或左陪集) 数，数，称为称为H在在G 中的中的指数指数. 证证

27、设设G:H = r，a1,a2,ar分别是分别是H 的的r个右陪集的个右陪集的代表元素，代表元素， G = Ha1Ha2Har|G| = |Ha1| + |Ha2| + + |Har|由由|Hai| = |H|，i = 1,2,r, 得得 |G| = |H|r = |H|G:H36Lagrange定理的推论定理的推论推论推论1 设设G是是n阶群，则阶群，则 aG，|a|是是n的因子，且有的因子，且有an = e. 证证 任取任取aG，是是G的子群，的子群，的阶是的阶是n的因子的因子. 是由是由a生成的子群，若生成的子群，若|a| = r，则，则 = a0=e,a1,a2,ar 1即即的阶与的阶

28、与|a|相等相等, 所以所以|a|是是n的因子的因子. 从而从而an = e.37Lagrange定理的推论定理的推论推论推论2 对阶为素数的群对阶为素数的群G，必存在，必存在aG使得使得G = .证证 设设|G| = p，p是素数是素数. 由由p2知知G中必存在非单位元中必存在非单位元. 任取任取aG，a e，则，则是是G的子群的子群. 根据拉格朗日根据拉格朗日定理，定理，的阶是的阶是p的因子，即的因子，即的阶是的阶是 p或或1. 显然显然的阶不是的阶不是1，这就推出，这就推出G = .38Lagrange定理的应用定理的应用命题命题：如果群：如果群 G 只含只含 1 阶和阶和 2 阶元，则

29、阶元，则 G 是是Abel群群. 证证 设设a为为G中任意元素，有中任意元素，有a 1 = a. 任取任取 x, yG，则则 xy = (xy) 1 = y 1x 1 = yx， 因此因此G是是Abel群群. 39Lagrange定理的应用定理的应用例例8 证明证明 6 阶群中必含有阶群中必含有 3 阶元阶元. 证证 设设G是是6 阶群，则阶群，则G中元素只能是中元素只能是1阶、阶、2阶、阶、3阶阶或或6阶阶.若若G中含有中含有6 阶元，设为阶元，设为a，则，则 a2是是3 阶元阶元. 若若G中不含中不含6 阶元，下面证明阶元，下面证明G中必含有中必含有3阶元阶元. 如若如若不然，不然，G中只

30、含中只含1阶和阶和2阶元，即阶元，即 aG，有，有a2=e，由命题知由命题知G是是Abel群群. 取取G中中2阶元阶元 a 和和 b，a b，令，令 H = e, a, b, ab，则，则H 是是G的子群，但的子群，但 |H| = 4，|G| = 6，与拉格朗日定理矛盾，与拉格朗日定理矛盾. 40例例9 证明阶小于证明阶小于6 的群都是的群都是Abel群群. Lagrange定理的应用定理的应用证证 1 阶群是平凡的，显然是阿贝尔群阶群是平凡的，显然是阿贝尔群. 2, 3和和5都是素数，由推论都是素数，由推论2它们都是单元素生成的它们都是单元素生成的群，都是群，都是Abel群群. 设设G是是4

31、阶群阶群. 若若G中含有中含有4阶元，比如说阶元，比如说a，则，则G=，由上述分析可知，由上述分析可知G是是Abel群群. 若若G中不含中不含4阶元，阶元，G中只含中只含1阶和阶和2阶元，由命题可阶元，由命题可知知G也是也是Abel群群. 4110.3 循环群与置换群循环群与置换群定义定义10.10 设设G是群，若存在是群，若存在aG使得使得 G=ak| kZ 则称则称G是是循环群循环群，记作，记作G=，称，称 a 为为G 的生成元的生成元. 循环群的分类：循环群的分类：n 阶循环群阶循环群和和无限循环群无限循环群. 设设G=是循环群，若是循环群，若a是是n 阶元，则阶元，则 G = a0=e

32、, a1, a2, , an 1 那么那么|G| = n，称，称 G 为为 n 阶循环群阶循环群. 若若a 是无限阶元，则是无限阶元，则 G = a0=e, a1, a2, 称称 G 为无限循环群为无限循环群. 42循环群的生成元循环群的生成元定理定理10.13 设设G=是循环群是循环群. (1) 若若G是无限循环群，则是无限循环群，则G只有两个生成元，即只有两个生成元，即a和和a 1. (2) 若若G是是 n 阶循环群，则阶循环群，则G含有含有 (n)个生成元个生成元. 对于对于任何小任何小 于于n且与且与 n 互质的数互质的数r0,1,n-1, ar是是G的的生成元生成元. (n)称为欧拉

33、函数，例如称为欧拉函数，例如 n=12，小于或等于，小于或等于12且与且与12互素的正整数有互素的正整数有4个：个： 1, 5, 7, 11，所以所以 (12)=4.43证明证明证证 (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中的

34、消去律得中的消去律得 amt 1 = e因为因为G是无限群，必有是无限群，必有mt 1 = 0. 从而证明了从而证明了m = t = 1或或 m = t = 1，即，即 b = a 或或 b = a 1.44(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 . 另一方面，

35、显然有另一方面，显然有 G. 从而从而G = . 必要性必要性. 设设ar是是G的生成元，则的生成元，则 |ar| = n. 令令r与与n的最的最大公约数为大公约数为d，则存在正整数，则存在正整数 t 使得使得 r = dt. 因此因此, |ar| 是是n/d的因子，即的因子，即n整除整除n/d. 从而证明了从而证明了d = 1.证明证明45实例实例例例10 (1) 设设G=e, a, , a11是是12阶循环群，则阶循环群，则 (12)=4. 小小于于12且与且与12互素的数是互素的数是1, 5, 7, 11, 由定理由定理10.13可可知知 a, a5, a7 和和 a11是是G的生成元的

36、生成元.(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上的运算是普通加法上的运算是普通加法. 那那么么G只有两个生成元：只有两个生成元：3和和 3. 46循环群的子群循环群的子群定理定理10.14 设设G=是循环群是循环群. (1) 设设G=是循环群，则是循环群，则G的子群仍是循环群的子群仍是循环群.(2) 若若G=是无限循环群，则是无限循环群，则G的子群除的子群除e

37、以外都以外都是无限循环群是无限循环群.(3) 若若G=是是n阶循环群，则对阶循环群，则对n的每个正因子的每个正因子d，G恰好含有一个恰好含有一个d 阶子群阶子群.47证明证明证证 (1) 设设H是是G=的子群，若的子群，若H=e，显然，显然H是循是循环群，否则取环群，否则取H中的最小正方幂元中的最小正方幂元am，下面证明，下面证明H=. 易见易见 H. 下面证明下面证明H . 为此，为此，只需证明只需证明H中任何元素都可表成中任何元素都可表成am的整数次幂的整数次幂. 任取任取alH，由除法可知存在整数，由除法可知存在整数 q 和和 r，使得，使得 l = qm+r， 其中其中 0rm 1 a

38、r = al qm = al(am) q 由由al, amH 且且 H 是是G 的子群可知的子群可知arH. 因为因为am是是H中最小正方幂元，必有中最小正方幂元，必有r = 0. 这就推出这就推出al = (am)q48证明证明(2) 设设G=是无限循环群，是无限循环群，H是是G 的子群的子群. 若若He可知可知H = ，其中，其中am为为H中最小正方幂元中最小正方幂元. 假若假若 |H|=t，则，则 |am|=t，从而得到，从而得到amt = e. 这与这与a为无限阶元为无限阶元矛盾矛盾.49证明证明(3) 设设G=是是 n 阶循环群，则阶循环群，则 G = a0=e, a1, , an

39、1 下面证明对于下面证明对于n的每个正因子的每个正因子d都存在一个都存在一个d阶子群阶子群. 易见易见 是是G的的d 阶子群阶子群. 假设假设H1=也是也是G的的d 阶子群，其中阶子群，其中 am 为为 H1中的最小正方幂元中的最小正方幂元. 则由则由 (am)d = e 可知可知 n 整除整除md，即，即 n/d 整除整除 m. 令令m = (n/d)l，l是整数，则有是整数，则有 这就推出这就推出H1 H. 又由于又由于 |H1| = |H| = d，得，得H1 = H. dnaH/Haaldnm )(/50实例实例例例11 (1) G=是无限循环群，其生成元为是无限循环群，其生成元为1和

40、和 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 51n 元置换及乘法元置换及乘法定义定义10.11 设设 S = 1, 2, , n, S上的任何双射函数上的任何双射函数:SS 称为称为S上的上的n

41、元置换元置换. 例如例如 S=1, 2, 3, 4, 5, 下述为下述为5元置换元置换 5524133241,4514233251 4534532211,2544331251 定义定义10.12 设设,是是n元置换元置换, 和和的复合的复合 也也是是n元置换元置换, 称为称为与与 的乘积的乘积, 记作记作 . 例如例如 52n元置换的轮换表示元置换的轮换表示定义定义10.13 设设是是 S = 1, 2, , n 上的上的n元置换元置换。若。若 (i1) = i2, (i2) = i3, , (ik 1) = ik, (ik) = i1且保持且保持S中其它元素不变，则称中其它元素不变，则称是是

42、 S上的上的k阶轮换阶轮换. 记作记作(i1 i2 ik)。若若k=2，称，称是是 S上的对换上的对换.53n元置换的轮换表示元置换的轮换表示设设 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 个元素个元素, 经过经

43、过有限步得到有限步得到 = 1 2 t54n元置换的轮换表示元置换的轮换表示轮换分解式的特征轮换分解式的特征l 轮换的不交性轮换的不交性l 分解的惟一性分解的惟一性: 若若 = 1 2 t 和和 = 1 2 s 是是 的两个轮换表示式，则有的两个轮换表示式，则有 1, 2, , t = 1, 2, , s 55例例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) 实例实例5

44、6置换的对换分解置换的对换分解设设S = 1,2,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

45、7)57 44133221 对换分解的特征对换分解的特征l 对换分解式中对换之间可以有交，分解式也不惟一对换分解式中对换之间可以有交，分解式也不惟一. 例如例如4元置换元置换 可以有下面不同的对换表示：可以有下面不同的对换表示： = (1 2) (1 3)， = (1 4) (2 4) (3 4) (1 4)l 表示式中所含对换个数的奇偶性是不变的表示式中所含对换个数的奇偶性是不变的. 如果如果n元置换元置换 可以表示成奇数个对换之积，则称可以表示成奇数个对换之积，则称 为为奇置换奇置换，否则称为，否则称为偶置换偶置换. 不难证明奇置换和偶置换各有不难证明奇置换和偶置换各有n!/2个个. 58

46、n元置换群元置换群所有的所有的 n元置换构成的集合元置换构成的集合Sn关于置换乘法构成群，关于置换乘法构成群， 称为称为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

47、 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 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)59Sn的子群的子群n元交错群元交错群An是是Sn的子群，的子群， An是所有的是所有的n元偶置换的元偶置换的集合集合. 证证 恒等置换恒等置换(1) 是偶置换，所以是偶置换，所以An非空非空. 根据判定定理三，只需证明封闭性：根据判定定理三，只需证明封闭性

48、：任取任取 , An， , , 都可以表成偶数个对换之积，都可以表成偶数个对换之积，那么那么 也可以表成偶数个对换之积，所以也可以表成偶数个对换之积，所以 An. 60Sn的子群的子群实例：实例：S3的子群格的子群格S3=(1), (12), (13), (23), (123), (132),A3=(1), (123), (132), (1), (1), (12), (1), (13), (1), (23). 6110.4 环与域环与域 定义定义10.12 设设是代数系统，是代数系统，+和和是二元运算是二元运算. 如果满足以下条件如果满足以下条件:(1) 构成交换群构成交换群(2) 构成半群构

49、成半群(3) 运算关于运算关于+运算适合分配律运算适合分配律则称则称是一个是一个环环. 通常称通常称+运算为环中的运算为环中的加法加法，运算为环中的运算为环中的乘法乘法.环中加法单位元记作环中加法单位元记作 0，乘法单位元（如果存在），乘法单位元（如果存在）记作记作1. 对任何元素对任何元素 x，称，称 x 的加法逆元为的加法逆元为负元负元，记作，记作 x. 若若 x 存在乘法逆元的话，则称之为存在乘法逆元的话，则称之为逆元逆元，记作，记作x 1. 62环的实例环的实例例例15(1) 整数集、有理数集、实数集和复数集关于普通的整数集、有理数集、实数集和复数集关于普通的加法和乘法构成环，分别称为

50、加法和乘法构成环，分别称为整数环整数环Z，有理数环有理数环Q，实数环实数环R和和复数环复数环C.(2) n(n2)阶实矩阵的集合阶实矩阵的集合Mn(R)关于矩阵的加法和关于矩阵的加法和乘法构成环，称为乘法构成环，称为 n 阶实矩阵环阶实矩阵环.(3) 集合的幂集集合的幂集P(B)关于集合的对称差运算和交运算关于集合的对称差运算和交运算构成环构成环.(4) 设设Zn0,1, . , n1， 和和 分别表示模分别表示模n的加的加法和乘法，则法和乘法，则构成环，称为构成环，称为模模 n的整数环的整数环. 63定理定理10.16 设设是环，则是环，则 (1) aR，a0 = 0a = 0(2) a,b