CINTA作业五

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

群Z10的所有生成元为1、3、7、9

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

ϕ（17）=16，所以群Z_17^*有ϕ（16）=8个生成元。

9=3 ^2 mod17,因为gcd(2,16) ≠1,故9不是生成元。

10=3^3mod17,因为gcd(3,16)=1,故10是生成元。

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

当G={e}时，G是循环群

当G≠{e}时，任取g∈G且g≠e，由封闭性可知，g生成的子群<g>是循环群，也是群G的子群，又因为群G没有非平凡子群，所以群G只有{e}和G本身这两个平凡子群，而<g>显然不等于{e}，所以<g>=G,所以群G是循环群。

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

当G={e}时，显然成立

当G≠{e}时，任取G中的某一个元素g且g≠e，由封闭性可知，g生成的子群<g>是循环群，也是群G的子群，设该群的阶为n，G的阶为m，根据拉格朗日定理，有m|n，而m=ord(g)，所以有ord(g)|n。