组合数学（卢开澄）第4章课后习题答案.pdfVIP

组合数学（卢开澄）版第四章答案

4.1，若群G的元素a均可表示为某一个元素x的幂，即a=xm，则称这个群为循环群，若群

的元素交换律成立。即a，b∈G满足，a·b=b·a

mnmnnm

证明：令a=x，b=x，则a·b=x·x=x·x=b·a，因此是阿贝尔群

4.2

m

若x是群G的一个元素，存在一最小的正整数m，使x=e，则称m为x的阶，试证：

2m-1

C={e,x,x,…x}是G的一个子群。

证明：一个群G的不空集合H作成G的一个子群的充分必要条件是：

a,bHabH

aHa1H

a,b是H的任意元素。

由题意知C中的任意两个元素如a,bC则abC；

aC则a1C。

所以2m1是G的一个子群。

C{e,x,x,,x}

4.3

设G是阶为n的有限群，则G的所有元素的阶都不超过n。

证明；

因为G中每有元素都能生成一个与元素等阶的子群，子群的阶当然不能超过群G的阶；

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

n

4.4

若G是阶为n的循环群，求群G的母元素的数目，即G的元素可表示a的幂：

a1，a2。。。an的元素a的数目。

证明：

若一个群G的每一个元都是G的某一固定元的乘方，我们就把G叫做循环群；我们

a

也说，G是由元所生成的，并且用符号来表示。所以就有一个这样的，即就有

aG(a)a

一个母元素。

4.5试证循环群G的子集也是循环群

根据子群的定义，循环群G的子群应满足循环群G所满足的所有运算。

所以其子群页应该是循环群。

4.6

若H是G的子群，x和y是G的元素，试证xH∩yH或为空，或为xH=yH

x,yG

若xHyH

可知：存在gxH,gyH



由gxH,知存在h1H,有g=xh1;

由gyH,知存在h2H,有g=yh2;

从而有xh1=yh2x=y(h2h11)式1

任取zxH,则存在hH,有z=xh式2

将-式1代入-式2：

z=y(h2h11)h=y(h2h11h)-式3

H是子群，有h1，h2，hH可推知，h2h11hH

从而y(h2h11h)yH.

再由式3知zyH,

这样我们就可推知xHyH

同理可推得yHxH

综上知道yH=xH

4.7

HxH

若H是G的子群，=k，试证：=k，其中xG

H=k

设H={hh,hh}

1,23n

同时对于i,j{1,2,3,k}

当ij时，有ahiahj

(否则，若有ah=ahj，由消去律得h=hj，矛盾)

ii

表明hh,h