CINTA 作业五 循环群

CINTA 作业五 循环群

第一题

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

易知$Z_{10}$的阶n为$\Phi$(10)=|{1,3,7,9}|=4
由推论7.1可以得知$Z_{10}$恰有$\Phi$(4)=2个生成元
由心算得$Z_{10}$的所有生成元为：3、7

第二题

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

易知$Z_{17}$的阶n为$\Phi$(17)=|{1,2,3…… ,16}|=16
由推论7.1可以得知$Z_{10}$恰有$\Phi$(16)=8个生成元

• 验证：9是否为生成元

由9=$3^2$ mod 17，则k=2，gcd(2 ,16)= 2
则h= 9的阶为 8，因此9不是生成元

• 验证：10是否为生成元

由10=$3^3$ mod 17, 则k= 3，gcd(3, 16)= 1
则h= 10的阶为16, 因此10是生成元

第六题

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

要证明上述命题，即等价于证明下述命题：

• 如果群G 只有平凡子群，则群G是平凡群

则：
如果群G中只有平凡子群，那么G中任意一个非单位元元素a都能生成G，因此G为循环群
由此可以得出：如果群G 没有非平凡子群，则群G是循环群

第七题

证明推论7.3：即循环群G中任何元素的阶都整除群G的阶

由命题7.5:

• 设群G = < g > 是阶为n的循环群，如果h = $g^k$，则h的阶为n/d，其中d = gcd(k ,n)

即：当h = $g^k$ mod p ，其中$\Phi (p)=n$必定为正整数，已知k>=1
因此可知 d 必定为正整数
因此h 的阶为 n/d
此时，可以看出 h / d = n/(n*d) = 1/ d
由上，推论7.3成立