CINTA作业五 循环群

CINTA作业五 循环群

1、请心算列举出群 $$Z_{10}$$ 的所有生成元。

{1, 5, 7, 9}

2、 群 $$Z_{17}^{\ast }$$ 有多少个生成元? 已知 3 是其中一个生成元，请问 9 和 10 是否生成元?

已知 3 是群 $$Z_{17}^{\ast }$$ 的生成元，群 $$Z_{17}^{\ast }$$ 的阶是 16，$$3^2=9\in Z_{17}^{\ast }$$，且 gcd(2, 16) = 2，所以 9 不是生成元。

$$3^3=10\in Z_{17}^{\ast }$$，且 gcd(3, 16) = 1，所以 10 是生成元。

群 $$Z_{17}^{\ast }$$ 生成元的个数等于 φ(16) = 8

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

若群 G 没有非平凡子群, 则 G 只有两个子群：{e} 和 G本身

设 h 是群 G 中的非单位元, 则存在 $$H=<h>\in G$$, 由于 $$H\ne e$$, 则 $$H=G$$, 即 G 是循环群

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

设 $$G=<g>$$, G 中的元素都是 g 的次方所得，则由命题 7.5 可知所有元素的阶都整除群 G 的阶