CINTA作业五：循环群

---

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

---

解:
1,3,7,9

---

2.群 Z₁₇^* 有多少个生成元?已知 3 是其中一个生成元，请问 9 和 10 是否生成元?

---

解:
17是素数,且$\varphi$(17)=16,可知Z₁₇^*的阶n为16
且Z₁₇^*的生成元个数为$\varphi$(17-1)=8个
由已知得3是其中一个生成元
9 $\equiv$ 3²mod(17),所以k=2,而2与8不互素.因此9不是生成元
10$\equiv$ 3³ mod(17),所以k=3,而3与8互素，因此10是生成元

---

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

---

证明:
依题:群G只有平凡子群{e},那么群G中除单位元e外的其他元素都能生成G。

---

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

---

证明:
即命题7.5
设群G的单位元为e,群G的阶为n,由于群G是循环群,可以设其中一个生成元为g,即G=$<$g$>$。
那么G中的任意元素h可以表示成g^k,k$\in$Z,即h=g^k。
设h的阶为m,则h^m=g^kme,m为可取的最小正整数.
设d=gcd(k,n),由命题7.4知n|km,那么有(n/d)|(k/d)*m,又由于d为k与n的最大公因子,那么n/d与k/d互素,因此n/d|m。
既然n/d|m,那么n|m，题目得证