组合数学第四版卢开澄标准答案-第四章.docVIP

习 题 四 4.1. 若群G的元素a均可表示为某一元素x的幂，即a = xm，则称这个群为循环群。若群的元素交换律成立，即a , b (G满足 a(b = b(a 则称这个群为阿贝尔(Abel)群，试证明所有的循环群都是阿贝尔群。 [证].设循环群(G, ()的生成元是x0(G 。于是，对任何元素a , b (G，(m，n(N，使得a= x0m , b= x0n ,从而 a(b = x0m ( x0n = x0m +n (指数律) = x0n +m (数的加法交换律) = x0n ( x0m 　　(指数律) = b(a 故 ( 运算满足交换律；即(G, ()是交换群。 4.2. 若x是群G的一个元素，存在一个最小的正整数m，使xm=e，则称m为x的阶，试证： C={e,x,x2, (,xm-1} 是G的一个子群。 [证].(1)非空性C ((：因为(e(G； (2)包含性C(G：因为x (G，根据群G的封闭性，可知x2, (,xm-1, (xm=)e(G，故C(G； (3)封闭性(a , b (C( a ( b (C：( a , b (C，(k，l(N (0( km，0( lm)，使a = xk , b = xl，从而 a ( b =