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。