CINTA作业五：循环群

1、请心算列举出群 Z10 的所有生成元。

<2>={2,4,8,6}

<3>={3,9,7,1}

<7>={7,9,3,1}

<8>={8,4,2,6}

2. 群 Z_17^* 有多少个生成元?已知 3 是其中一个生成元，请问 9 和 10 是否生成元?

ϕ（16）=8个生成元，已知 3 是其中一个生成元，3x3=9,

ord（9）=16/gcd（2,16）=8​=16，所以9不是生成元。

<10>={10,15,14,4,6,9,5,16,7,2,3,13,11,8,12,1}，o r d （ 10 ） = 16 ord（10）=16ord（10）=16

所以10是生成元。

3、证明：如果群G没有非平凡子群，则群G是循环群。

G={e}，令H={ek:k∈Z}

故：H={e}，故H为循环群，又G=H，则G是循环群

4、证明：有限循环群G中任意元素的阶都整除群G的阶

设群G = < g > G=<g>G=<g>，是阶为n的循环群，若h = g k h=g^kh=g k

由于gcd（k，n）为整数，故得证。