离散数学ch6-225循环群和子群.pptVIP

6-2.4 循环群 1.例子:群（X, ?）如右图： A=R2 L=R3 S=R4 所以 X={R, R2, R3, R4} R5 =R?R4= R? S=R R6=R2,…..出现循环 2. 定义:设(G,?）是群,如果存在一个元素g∈G, 使得对每 个 x∈G, 都存在整数i, 有x=gi, 则称（G,?）是个循环群. 并称g是G的生成元. 上例（X, ?）就是以R为生成元的循环群。 例1（ N4,+4 ） 是群, N4 ={0,1,2,3}, 也是以1为生成元的循 环群. 因为 N4 ={14,1,12,13} 例2（I,+）是群, I={…-3, -2, -1, 0, 1, 2, 3, ...}也可以写成: I={… 1-3,1-2,1-1,10,11 ,12,13 ...}即是以1为生成元循环群. 【证】显然 I={…-3, -2, -1, 0, 1, 2, 3, ...} ，是半群且它有单位 元为0，任意一个元素a皆有逆元 –a，所以（I,+） 是群。生成 元为1，对于任意一个正整数m皆有m＝1m , 0＝10 ,负整数－m 皆有 m＝1-m , 所以 I={… 1-3,1-2,1-1, 10,11 ,12,13 ...} 是循环群 例3.证明:（Nm，+m ）是个群，且是循环群。 【证】:显然（Nm，+m ）是半群，有单位元 [0]，任意一个元 素[i] 皆有逆元[m-i]。又[1]为生成元，任意一个元素[i]可由[1] 生成：因为[i]＝ [1]i 。所以它是循环群，且称之周期为m 。 3.循环周期: 设（G,?）是个以g为生成元的循环群，如果存在使得 gm=e 的最小正整数m， 则称m是g的周期（阶），也叫该循环群的循环周期 。如果不存在最小正整数m, 使 gm=e (则称g的阶是无限的)，则称该循环群的循环周期是无限的。 例4（N4,+4 ） N4 ={0,1,2,3}={14,1,12,13} ， 14 =0 循环周期是4. 例5（I,+）是周期为无限的循环群. 这是两个重要的循环群，因为任何循环群，它的循环周 期要么是有限的，为某个正整数；要么是无限的，因此 有的下面定理。 *定理8 P89.设（G,?）是个以g为生成元的循环群, 则 ⑴ 若它的循环周期是无限的，则（G,?）与（I,+）同构 ⑵若它的循环周期是k(有限的),则(G,?）与(Nk,+k ）同构 证明：⑴构造映射 f: G?I , 对任何gi∈G f(gi)=i (i∈I) 如下 ： 令G={…, g-3,g-2, g-1,g0 =e, g1, g2, g3...} I={…, -3, -2, -1, 0 =e, 1, 2, 3, … } ={…, 1-3,1-2, 1-1, 10 =0, 11 , 12, 13, … } 假设集合中有 gi = gj,设 ij， 则gj-i = gj?g-i = gi?(gi)-1=e，与g的周期无限矛盾。 所以，f是映射，且显然 是双射 任取gi, gj ∈G，(i,j∈I) f(gi ? gj)=f(gi+j)=i+j=f(gi)+f(gj) 所以G≌I ⑵ 令G= {g0=e ，g1,g2, g3 ,.., gk-1} 而 Nk ={0,1,2,3,…,k-1} 构造映射 f:G? Nk , 对任何gi∈G 先证明：{g1,g2,.., gn}中元素互不相同。 假设集合中有 gi = gj 这里0ij≤n，1≤j-in gj-i = gj?g-i = gi?(gi)-1=e 因为j-in 又gj-i=e 与⑴矛盾。 所以 {g1,g2,.., gn}中元素互不相同。 则 f(gi)= i ， ik ，显然 f是双射。 任取gi, gj ∈G，(1≤i≤k, 1≤j≤k) f(gi ? gj)=f(gi+j)=f(g(i+j)(mod k))=(i+j)(mod k) =i +k j=f(gi) +k f(gj) 所以G≌ Nk 。 定理.补充 循环群一定是交换群。 证明：令（G,?）是个以g为生成元的循环群， 任取gi, gj ∈G，(i,j∈I) gi?gj = gi+j =gj+i= gj?gi 所以 （G,?）是交换群。 ＃定理.补充若（G,?）是个以 g 为生成元的有限循环群, 且| G|=n，则 G= {g0=e ，g1,g2, g3