CINTA作业6

1.请心算列举出Z10的所有生成元

只要是和10互素且大于0小于10的数都为Z10的生成元，Z10的生成元为1，3，7，9

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

由7.1可知Z17有ϕ(16)=8个生成元，3是群Z17的生成元，且3^2=9,则9的阶为16/gcd(2,16)=8所以9不是生成元，而<10>有{10,15,14,4,6,9,5,16,7,2,3,13,11,8,12,1}，10的阶为16，因此10为生成元。

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

群G没有非平凡子群，即G的子群只有{e}和G,G={e}时满足要求，G！={e}时，考虑Zn中任一循环子群(a),a∈G且非单位元，因为G无非平凡子群，所以G=(a),故a和n互素，即(a,n)=1，这对一切1<a<n成立，显然n是素数。证毕。

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

假设有一个阶数为n的群G，取群中一个元素h，h的阶为k，h^k=e,假设h是群里的生成元。易证得循环群G中任意元素的阶都整除群的阶即1。假如h不为生成元，而G的一个生成元为a，则有 a^m= h，所以有a^mk= h^k=e,因为n|mk,且n！|m，所以n|k。