CINTA作业五：循环群

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

由推论7.1得，Z₁₀的生成元为Φ(10)=4，

由心算得四个生成元分别为

<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 是否生成元?

由推论7.1得，Z^*₁₇的生成元为Φ(16)=8，

又3为生成元，因为9 = 3²，所以ord(9) = 16/gcd(2,16) = 8 ≠ 16，

可得9不是生成元，

又因为<10> = {10,15,14,4,6,9,5,16,7,2,3,13,11,8,12,1}，

可得ord(10) = 16，故10为生成元

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

证：

​ 由题可知，G只有平凡子群，即G = {e}，可表示为G = {e^k，k∈Z}

​ 则G为循环群

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

证：

​ 设群G = < g >是阶为n的循环群，h = g^k，

​ 由命题7.5得，ord(h) = n/gcd(k,n)，

​ 所以n/ord(h) = gcd(k,n)

​ 由因为gcd(k,n)一定为整数，得证

​