近世代数--循环群--怎么判断是不是循环群?
博主是初学近世代数(群环域),本意是想整理一些较难理解的定理、算法,加深记忆也方便日后查找;如果有错,欢迎指正。
我整理成一个系列:近世代数,方便检索。
个人感觉循环群需要原根的基础知识,这里是我对原根的部分记录。
三个方法:
- 1.定义
循环群:设群 G G G中任意元素都可以表示成某一固定元素 a a a的幂次, G = { a n ∣ n ∈ Z } , G=\{a^n|n\in Z\}, G={ an∣n∈Z},那么称 G G G为循环群, a a a为群 G G G的生成元,写成 G = < a > G=<a> G=<a>。
- 2.循环群的子群也是循环群。
证明:假设循环群 G = < a > , G=<a>, G=<a>,因为 < e > <e> <e>和 < a > <a> <a>不需要证明,直接是循环群,所以我们只需考虑那些非单位元 { e } \{e\} {
e}、非群 G G G本身的其他群,假设子群为 H H H,
设 s > 1 , s>1, s>1,是使得 a s ∈ H a^s\in H as∈H的最小数,我们只需证 H H H中的所有元素都可以用 a s a^s as的幂次来表示即可。
我们假设 a m a^m