CINTA作业五：循环群

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

< 2 > = { 2 , 4 , 8 , 6 } < 3 > = { 3 , 9 , 7 , 1 } < 7 > = { 7 , 9 , 3 , 1 } < 8 > = { 8 , 4 , 2 , 6 } <2>=\{2,4,8,6\} \\<3>=\{3,9,7,1\} \\<7>=\{7,9,3,1\} \\<8>=\{8,4,2,6\} <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 是其中一个生成元，$3^2=9$，
$ord（9）=16/gcd（2,16）=8\ne 16$，所以9不是生成元。
< 10 > = { 10 , 15 , 14 , 4 , 6 , 9 , 5 , 16 , 7 , 2 , 3 , 13 , 11 , 8 , 12 , 1 } <10>=\{10,15,14,4,6,9,5,16,7,2,3,13,11,8,12,1\} <10>={10,15,14,4,6,9,5,16,7,2,3,13,11,8,12,1}，$ord（10）=16$，
或者$3^{3}mod17=10$，$ord（10）=16/gcd（3,16）=16$
所以10是生成元。

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

G = { e } ， 令 H = { e k : k ∈ Z } 故 ： H = { e } ， 故 H 为 循 环 群 ， 又 G = H ， 则 G 是 循 环 群 G=\{e\}，令H=\{e^k:k∈Z\} \\故：H=\{e\}，故H为循环群，又G=H，则G是循环群 G={e}，令H={ek:k∈Z}故：H={e}，故H为循环群，又G=H，则G是循环群

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

设群$G=<g>$，是阶为n的循环群，若$h=g^k$，则h的阶为n/d，其中d为gcd（k，n）
由于gcd（k，n）为整数，故得证。