文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 高等教育 > 理学 > 组合数学第四版卢开澄标准答案-第四章
侵权投诉

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

官方标准答案

习 题 四

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的阶,试证:

2m-1

C={e,x,x, ,x} 是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 k<m,0 l<m),使a = xk , b = xl,从而

a b = xk xl = x(k+l) mod m C (因为0 (k+l) mod m < m) ;

(4)有逆元 a C a -1 C: a C, k N (0 k<m),使a = xk , 从而

a -1 = xm-k C (因为0 m-k < m) 。

综合(1) (2) (3) (4),可知(C, )是(G, )的一个子群。

4.3. 若G是阶为n的有限群,则G的所有元素的阶都不超过n。

[证].对任一元素x G,设其阶为m,并令C={e,x,x2, ,xm-1},则由习题4.2.可知(C, )是(G, )的一个子群,故具有包含性C G。因此有

m = |C| | G | = n

所以群G的所有元素的阶都不超过n。

4.4. 若G是阶为n的循环群,求群G的母元素的数目,即G的元素可以表示成a的幂: a,a2, ,an 的元素a的数目。

[证].设(G, )是循环群,a是其一个母元素(生成元),a的阶为n(也是G的阶),则

G ={a,a2, ,an(=e) }。

(1).我们来证:对任何自然数r N (0< r<n,(r,n) = 1),元素ar G都是G的一个母元素(生成元)。

为此,只需证ar的阶为n即可。 首先,设ar的阶为k,因此有ar k = (ar)k = e,由于a的阶为n,故根据引理*可得n | r k 。已知0< r<n,(r,n) = 1,因此只能有n | k,所以n k。

其次,

(ar)n = ar n (指数律)

= an r (数的加法交换律) =(an)r (指数律) = er = e 。

因而,由k是元素ar的阶,具有最小性,所以k n。

第1页

你可能喜欢

  • 组合数学卢开澄
  • 泛函分析习题解答
  • 实变函数与泛函分析基础第三版
  • 组合数学试卷
  • 数学习题
  • 抽屉原理
  • 点集拓扑讲义

热门文档

相关文档

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email