求循环群的生成元及子群（不一定对-_-#）

做题碰上的，看了看网上的讲的不算很清楚，但也还行，于是想写一下自己的理解，希望能对大家有帮助

原题如下：

---

设 G = <a> 是15阶循环群。

• 求出 G 的所有生成元
• 求出 G 的所有子群

 

该题的解题过程如下：

---

• 小于等于15，且与15 互为素数的数是1、2、4、7、8、11、13、14 ，故生成元为，，，，，，，
• 15 的正因子有1,3,5,15，故有四个子群
• G1 = { e }，G2  = { e , ， } ，G3  = { e ，，，， } ，G4 = G =<a>

参考此题不难发现，想要求得循环群的生成元及子群的话分别需要求得与其阶互素的数和正因子，生成元倒没什么，求出互素的数也就完事了，下面来瞎bb一波子群是如何写出来的。

对于每一个子群，e 均是必不可少的元素，相应的正因子则对应各个子群的阶数。而子群中的元素对应的次方数与相应子群的阶数的乘积应当能够整除循环群的阶数（即本题中的15）。emmmm，大概就是这样了，看起来不算太乱的样子，如有错误欢迎大家反馈给我，谢谢。（分类整了个程序人生实属无奈。。。）