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

第三章循环群、群结构第1页

第三章循环群、群结构3.1循环群（主要）3.2剩下类群（掌握）3.3子群陪集（掌握）3.4正规子群、商群（主要）第2页

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第3页

3.1循环群例3.1.1整数加法群Z是一个循环群．1是生成元，每一个元素都是1“幂”．这里再次说明我们讨论群里“乘法”是抽象，只代表一个代数运算．在整数加群中，“乘法”就是普通加法，那么“幂”就是一个元素连加，比如1m＝m=，1?m＝?m=．而且要求0=10，即0为0个1相加．第4页

循环群简单性质由n阶循环群中gn=e，我们能够得到：设i，j是任意整数，1）假如i?j(modn)，则gi=gj．2）gi逆元g?i=gn?i．3）是交换群4）gn=e第5页

循环群简单性质对于循环群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阶循环群定义矛盾．循环群是交换群第6页

元素阶及其性质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是无限阶元素．第7页

元素阶及其性质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也在上面序列中第8页

元素阶及其性质定理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生成循环群．定理证毕．显然无限循环群元素都是无限阶元素．有限循环群生成元阶就是群阶．第9页

元素阶及其性质定理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(modn)，于是ai=a0=e．反之，由i=qn+r，0?r?n，得ai=aqn+r=(an)qar=ear=ar=e，而n是使ak=e最小正整数，所以r=0，故n?i．第10页

元素阶及其性质2）设l=．因为(k，n)?k，则于是由1）有(ak)l=akl=e．而假如(ak)i=aki=e，则n?ki，因为所以故是使(ak)i=e，成立最小正整数．证毕．第11页

元素阶及其性质由定理3.1.2我们能够直接得出推论由元素g生成n阶循环群G中任意元素gk(0?k?n?1)阶为，当k，n互素时，gk阶为n，也是G生成元．例3.1.28阶循环群各个元素阶分别为：g0：1，g：8，g2：4，g3：8，g4：2，g5：8，g6：4，g7：8．其中共有4个生成元g，g3，g5，g7．整数集合{0，1，2，…，n?1}中与n互素数有?(n)个（?(n)—欧拉函数，以后我们还要深入讨论），所以n阶循环群共有?(n)个n阶元素或?(n)个生成元．第12页

循环群与其子群定理3.1.31）循环群子群是循