官方标准答案
习 题 四
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 章 排列与组合 1.1 从{1,2,…,50}中找一双数{a,b},使其满足: [解]...
组合数学第四版卢开澄标准答案-第三章_理学_高等教育_教育专区。官方标准答案第三章 3.12.一年级有 100 名学生参加中文,英语和数学的考试,其中 92 人通过中文...
组合数学第四版卢开澄标准答案-第二章_理学_高等教育_教育专区。官方标准答案第二章 3 母函数与递推关系 2.1 求序列 {0,1,8,27, ??,n ,??}的母...
组合数学+卢开澄版++答案4.1 证明所有的循环群是 ABEL 群 证明: 循环群也是群,所以群的定义不用再证,...
组合数学参考答案(卢开澄第四版)部分答案修正_工学_高等教育_教育专区。1.1 题从{1,2,……50}中找两个数{a,b},使其满足 (1)a-b=5; (2)a-b...
组合数学参考答案(卢开澄第四版)60页_理学_高等教育_教育专区。组合数学参考答案(卢开澄第四版)60页1.1 题从{1,2,……50}中找两个数{a,b},使其满足 ...
修改了前四章的部分错误习题,并且增加了第五章区组设计...
组合数学参考答案(卢开澄第四版)_理学_高等教育_教育专区。1.1 题从{1,2,……50}中找两个数{a,b},使其满足 (1)a-b=5; (2)a-b ? 5; ...
组合数学参考答案(卢开澄第四版)60页_理学_高等教育_教育专区 暂无评价0人阅读0次下载举报文档 组合数学参考答案(卢开澄第四版)60页_理学_高等教育_教育...
组合数学+卢开澄版++答案第... 13页 1财富值 组合数学+卢开澄版++答案第... 卢开澄组合数学--组合数学第四章 卢开澄组合数学--卢开澄组合数学--隐藏>> ...
热门文档