循环群群的结构信息安全数学.pptxVIP

第三章 循环群、群的结构3.1 循环群（重要）3.2 剩余类群（掌握）3.3 子群的陪集（掌握）3.4 正规子群、商群（重要）第1页/共44页第一页，共45页。 3.1 循环群定义3.1.1　如果一个群G里的元素都是某一个元素g的幂，则G称为循环群，g称为G的一个生成元．由g生成的循环群记为(g)．无限循环群可表示为：{…，g?2，g?1，g0，g1，g2，…}，其中g0 = e．有限n阶循环群可表示为：{ g0，g1，g2，…，gn?1}，其中g0 = e 第2页/共44页第二页，共45页。 3.1 循环群例3.1.1　整数加法群Z是一个循环群．1是生成元，每一个元素都是1的“幂”．这里再次说明我们讨论的群里“乘法”是抽象的，只代表一种代数运算．在整数加群中，“乘法”就是普通加法，那么“幂”就是一个元素的连加，例如1m＝m = ，1?m＝?m = ．而且规定0 = 10，即0为0个1相加．第3页/共44页第三页，共45页。 循环群简单性质由n阶循环群中gn = e，我们可以得到：设i，j是任意整数，1）如果i ? j (mod n)，则gi = gj．2）gi的逆元g?i = gn?i．3）是交换群4）gn=e第4页/共44页第四页，共45页。 循环群简单性质对于循环群G中两个任意元gigj = gi+j = gj+i = gjgi，所以循环群一定满足交换律，是交换群（Abel群）．在n阶循环群中，有gn = e．因为如果gn ? e，假设gn = gi (0?i?n?1)，则由消去律得gn?i = e (0?n?i?n?1)，这与n阶循环群的定义矛盾．循环群是交换群第5页/共44页第五页，共45页。 元素的阶及其性质 1）a的所有幂两两不相等，于是以a为生成元的循环群{…，a?2，a?1，a0 = e，a1，a2，…}是无限循环群．2）存在整数i?j，使ai = aj，则ai?j = e．这表明存在正整数k = i?j使ak = e．我们称使上式成立的最小正整数n称为元素a的阶．在第1种情况下，这样的正整数不存在，称a是无限阶元素．第6页/共44页第六页，共45页。 元素的阶及其性质a是n阶元素，则序列a0 （= e），a1，a2，…，an?1两两不相同，而且a的一切幂都包含在这个序列中。 证明：（反证法）如果ai = aj，0? j? i ?n?1，则ai?j = e，而0? i?j ?n?1，这与a是n阶元素矛盾．对于任意整数m，am都包含在上面的序列中．m可表示为：m = qn + r，0?r?n，于是am = aqn + r = (aq)nar = ar，因为ar在上面的序列中，则am也在上面的序列中 第7页/共44页第七页，共45页。 元素的阶及其性质定理3.1.1 一个群G的任意元素a都能生成一个循环群，它是G的子群．如果a是无限阶元素，则a生成无限循环群；如果a是n阶元素，则a生成n阶循环群．证明　设a的幂集合为S．1）a是无限阶元素情形．对于任意ai，aj?S (i，j = 0，?1，?2，…)，有ai(aj)?1 = ai?j?S，由定理2.2.2，S是G的子群．2）a是n阶元素情形．对于任意ai，aj?S (i，j = 0，?1，?2，…)，有aiaj = ai+j?S，由定理2.2.3，S是G的子群．显然S是a生成的循环群．定理证毕．显然无限循环群的元素都是无限阶元素．有限循环群生成元的阶就是群的阶． 第8页/共44页第八页，共45页。 元素的阶及其性质定理3.1.2　对于n阶元素a有1）ai = e，当且仅当n?i．2）ak的阶为 ．证明　n阶元素a生成n阶循环群：{a0 = e，a1，a2，…，an?1}．1）由于n?i，则i ? 0(mod n)，于是ai = a0= e．反之，由i = qn + r，0?r?n，得ai = aqn+r= (an)qar = ear= ar = e，而n是使ak = e的最小正整数，所以r = 0，故n?i．第9页/共44页第九页，共45页。 元素的阶及其性质2）设l = ．由于(k，n)?k，则于是由1）有(ak)l = akl = e．而如果(ak)i = aki = e，则n?ki，因为所以 故是使(ak)i = e，成立的最小正整数．证毕．第10页/共44页第十页，共45页。 元素的阶及其性质由定理3.1.2我们可以直接得出推论　由元素g生成的n阶循环群G中任意元素gk(0?k?n?1)的阶为，当k，n互素时，gk的阶为n，也是G的生成元．例3.1.2　8阶循环群各个元素的阶分别为：g