CINTA 作业五 循环群
第一题
请心算列举出群 Z 10 Z_{10} Z10的所有生成元。
易知 Z 10 Z_{10} Z10的阶n为 Φ \Phi Φ(10)=|{1,3,7,9}|=4
由推论7.1可以得知 Z 10 Z_{10} Z10恰有 Φ \Phi Φ(4)=2个生成元
由心算得 Z 10 Z_{10} Z10的所有生成元为:3、7
第二题
群 Z 17 ∗ Z_{17}^{*} Z17∗有多少个生成元?已知3是其中一个生成元,请问9和10是否为生成元?
易知 Z 17 Z_{17} Z17的阶n为 Φ \Phi Φ(17)=|{1,2,3…… ,16}|=16
由推论7.1可以得知 Z 10 Z_{10} Z10恰有 Φ \Phi Φ(16)=8个生成元
- 验证:9是否为生成元
由9= 3 2 3^2 32 mod 17,则k=2,gcd(2 ,16)= 2
则h= 9的阶为 8,因此9不是生成元
- 验证:10是否为生成元
由10= 3 3 3^3 33 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 g^k gk,则h的阶为n/d,其中d = gcd(k ,n)
即:当h = g k g^k gk mod p ,其中 Φ ( p ) = n \Phi(p)=n Φ(p)=n必定为正整数,已知k>=1
因此可知 d 必定为正整数
因此h 的阶为 n/d
此时,可以看出 h / d = n/(n*d) = 1/ d
由上,推论7.3成立