CINTA作业五：循环群

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

的所有生成元为1，3，7，9。

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

答：的阶为16，生成元个数为：=8。

易知，9= mod 17，而gcd(2，16)=2≠1，所以9不是生成元。

10= mod 17，而gcd(3，16)=1，所以10是生成元。

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

因为G中没有非平凡子群，即G只有{e}和G两个子群。

设g∈G且g≠e，也就是说{