CINTA作业五：循环群

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

由心算得的所有生成元为3、7。

2、群的有多少个生成元？已知3是其中一个生成元，请问9和10是否为生成元？

ϕ（16）=8个生成元。

由，则k=2，gcd(2,16)=2，则h=9的阶为8，

因此9不是生成元。

由，则k=3，gcd(3,16)=1，则h=10的阶为16，

因此10是生成元。

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

如果群G中只有平凡子群，那么群G中任意一个非单位元元素a都能生成群G，因此群G为循环群。

故可以证明：如果群G没有非平凡子群，则群G是循环群。

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

设群是阶为n的循环群，群中任意元素，k为任意整数。

则h的阶为n/d，其中d=gcd(k,n)。

得证有限循环群G中任意元素的阶都整除群G的阶。