在群論 中,循環群 (英文 :cyclic group),是指能由單個元素所生成 的群 。有限 循环群同构 于整数 同余 加法群 Z / n Z {\displaystyle \mathbb {Z} {\big /}n\mathbb {Z} } ,无限循环群则同构 于整数加法群。每個循環群都是阿贝尔群 ,亦即其運算是可交換的 。在群论中,循环群的性质已经被研究的较为透彻,是更为复杂的代数研究中常用到的基础工具。
6次单位根 在乘法下形成循環群。z 是本原元而z 2 不是,因為z 的奇數次冪 不是z 2 的冪。 设( G , ⋅ ) {\displaystyle (G,\cdot )} 為一个群,若存在一個元素g ∈ G {\displaystyle g\in G} ,使得G = ⟨ g ⟩ = { g k | k ∈ Z } {\displaystyle G=\left\langle \,g\,\right\rangle =\left\{g^{k}|\;k\in \mathbb {Z} \right\}} ,则( G , ⋅ ) {\displaystyle (G,\cdot )} 形成一个循环群 。群G {\displaystyle G} 內任意一个元素所生成的群都是循环群,而且是G {\displaystyle G} 的子群 。
令循环群G = { g k | k ∈ Z } {\displaystyle G=\left\{g^{k}|\;k\in \mathbb {Z} \right\}} 。如果存在两个相異整数m , n {\displaystyle m,n} 使得g m = g n {\displaystyle g^{m}=g^{n}} ,那么d = | m − n | {\displaystyle d=\vert m-n\vert } 满足g d = e {\displaystyle g^{d}=e} ,其中e {\displaystyle e} 是單位元。所以对於任意整数k {\displaystyle k} ,g k = g r {\displaystyle g^{k}=g^{r}} ,其中r {\displaystyle r} 是k {\displaystyle k} 除以 d {\displaystyle d} 得到的余数,0 ≤ r ≤ d − 1 {\displaystyle 0\leq r\leq d-1} 。这说明G {\displaystyle G} 是有限群 。设d m {\displaystyle d_{m}} 是所有这样的正整数中最小的一个,则G {\displaystyle G} 可以表示为:
G = { g k | k = 0 , 1 , … , d m − 1 } {\displaystyle G=\left\{g^{k}|\;k=0,1,\ldots ,d_{m}-1\right\}} 可以证明它同构 于模d m {\displaystyle d_{m}} 的加法群( Z / d m Z , + ) {\displaystyle \left(\mathbb {Z} {\big /}d_{m}\mathbb {Z} ,+\right)} 。事实上,對每一個正整數n {\displaystyle n} ,都存在唯一一個(在同构 的意义上)阶 為此正整數n {\displaystyle n} 的循環群。而所有的n {\displaystyle n} 阶循環群都和模n {\displaystyle n} 的同余类构成的加法群( Z / n Z , + ) {\displaystyle \left(\mathbb {Z} {\big /}n\mathbb {Z} ,+\right)} 同构。如果一个循环群的阶是无限的,那么它同构于整數关于加法构成的群( Z , + ) {\displaystyle \left(\mathbb {Z} ,+\right)} 。因此,循環群已被完全分类,是最簡單的一种群。
例如,G = { e , g , g 2 , g 3 , g 4 , g 5 } {\displaystyle G=\left\{e,g,g^{2},g^{3},g^{4},g^{5}\right\}} ,則G {\displaystyle G} 為循環群。G {\displaystyle G} 同構 於模 6 {\displaystyle 6} 的加法群:Z 6 = { 0 ¯ , 1 ¯ , 2 ¯ , 3 ¯ , 4 ¯ , 5 ¯ } {\displaystyle \mathbb {Z} _{6}=\left\{{\overline {0}},{\overline {1}},{\overline {2}},{\overline {3}},{\overline {4}},{\overline {5}}\right\}} 。考虑映射 :
φ : G ⟶ Z 6 {\displaystyle \varphi :\;G\longrightarrow \mathbb {Z} _{6}} g k ↦ k ¯ {\displaystyle \left.\;\,\right.g^{k}\,\mapsto \;\,{\overline {k}}} 可以证明其为群同态 ,而且是双射 ,因此是群同构 。
由于循环群必然是阿貝爾群 ,且与加法群Z / n Z {\displaystyle \mathbb {Z} {\big /}n\mathbb {Z} } 或整数的加法群Z {\displaystyle \mathbb {Z} } 同构,它的运算常以加法表示並記為Z n {\displaystyle \mathbb {Z} _{n}} 。然而數論中一般會避免使用這種標記,因為它和p 进整数 构成的環 或群的局部化 的標記相衝突,容易混淆。因此,数论中一般直接记作Z / n Z {\displaystyle \mathbb {Z} {\big /}n\mathbb {Z} } ,或以乘法表示運算並記為C n {\displaystyle C_{n}} 。
每一個循環群要么同構 于整数模n {\displaystyle n} 的加法群:Z n = { 0 ¯ , 1 ¯ , 2 ¯ , ⋯ , n − 1 ¯ } {\displaystyle \mathbb {Z} _{n}=\left\{{\overline {0}},{\overline {1}},{\overline {2}},\cdots ,{\overline {n-1}}\right\}} ,要么同构于整數的加法群Z {\displaystyle \mathbb {Z} } 。因此要研究循环群的性质,只需要研究Z n {\displaystyle \mathbb {Z} _{n}} 和Z {\displaystyle \mathbb {Z} } 作为加法群的性质即可。设G {\displaystyle G} 是一个n {\displaystyle n} 阶的循環群[ N 1] ,g ∈ G {\displaystyle g\in G} ,则:
在二維和三維空间裡,n {\displaystyle n} 折旋轉對稱 的對稱群 為C n {\displaystyle C_{n}} ,屬Z n {\displaystyle \mathbb {Z} _{n}} 抽象群類型。在三維裡,亦存在其他代數地相同的對稱群,詳見三維點群 。
需留意的是,圓 的所有旋轉所組成之群S 1 (圓群 )不是循環的,甚至不是可數 的。
有限循環群的環圖 全是有著其元素在各個角上的n {\displaystyle n} 邊形。下面環圖中的黑角表示是單位元素,而其他的角則為群的其他元素。一個環包括著連接著單位元之元素的接續之次方。
所有循環群的子群 及商群 都是循環群。特別地,Z {\displaystyle \mathbb {Z} } 的子群為m Z {\displaystyle m\mathbb {Z} } 的形式,其中m {\displaystyle m} 為非负整數。对于不同的m {\displaystyle m} ,形如m Z {\displaystyle m\mathbb {Z} } 的子群都不同,且除了平凡群(m = 0 {\displaystyle m=0} )外都同構 於Z {\displaystyle \mathbb {Z} } 。Z {\displaystyle \mathbb {Z} } 的子群格 同構於以可除性 排序之自然數格的對偶 。除了一個平凡的反例Z ∖ { 0 } {\displaystyle \mathbb {Z} \backslash \{0\}} 外,Z {\displaystyle \mathbb {Z} } 的所有商群都是有限的。對每個n {\displaystyle n} 的正因數d {\displaystyle d} ,群Z / n Z {\displaystyle \mathbb {Z} /n\mathbb {Z} } 恰有一個元素數目為d {\displaystyle d} 的子群,它由n / d {\displaystyle n/d} 的剩餘類所產生。其不存在其他的子群。故其子群格會同構於以可除性排序之n {\displaystyle n} 的因數所組成的集合。
特別地,一個循環群是單群 若且唯若其元素數目為質數。
舉一個實際的問題,給定一個n {\displaystyle n} 目之有限子群C {\displaystyle C} ,其生成元為g {\displaystyle g} ,並要求求得以某一整數k {\displaystyle k} 之g k {\displaystyle g^{k}} 所生成的子群之大小m {\displaystyle m} 。這裡,m {\displaystyle m} 會是能使m k {\displaystyle mk} 能被n {\displaystyle n} 整除之最小正整數。因此其為n / t {\displaystyle n/t} ,其中t {\displaystyle t} 為k {\displaystyle k} 和n {\displaystyle n} 的最大公因數 。換句話說,由g k {\displaystyle g^{k}} 產生之子群之指標 為t {\displaystyle t} 。其理由在數論 中被稱為指標計算演算法 。
阿貝爾群Z n {\displaystyle \mathbb {Z} _{n}} 的自同態環 會同構 於此阿貝爾群,且使其構成一個環 。在此同構之下,數字r {\displaystyle r} 會對應於將每個元素映射至其n {\displaystyle n} 次乘積之值上之Z n {\displaystyle \mathbb {Z} _{n}} 的自同態。此一自同態只有在r 和n 互質時會是個雙射函數,所以Z n {\displaystyle \mathbb {Z} _{n}} 的自同構群 會同構於群Z n × {\displaystyle \mathbb {Z} _{n}^{\times }} (見上面)。Z n {\displaystyle \mathbb {Z} _{n}} 的自同構群有時會被稱為Z n {\displaystyle \mathbb {Z} _{n}} 的特徵群 ,且此一群的建構會直接導致對狄利克雷特徵 的定義。
相似地,加法群Z {\displaystyle \mathbb {Z} } 的自同態環會同構於環Z {\displaystyle \mathbb {Z} } ,且其自同構群會同構於環Z {\displaystyle \mathbb {Z} } 的單位群,即{ − 1 , + 1 } ≅ Z 2 {\displaystyle \{-1,+1\}\cong \mathbb {Z} _{2}} 。
一個群稱為逼肖循環 (virtually cyclic)的,如果這個群包含一個有限指數的循環子群。換言之,一個逼肖循環群的任何元素,都可表示為這個循環子群的一個元素乘以群中某個有限子集的一個元素。一個無限群是逼肖循環的,當且僅當這個群是有限生成 並且正好有兩個端 。[ 1] 逼肖循環群的一個簡單例子是Z / n {\displaystyle \mathbb {Z} /n} 和Z {\displaystyle \mathbb {Z} } 的直積 ,因子Z {\displaystyle \mathbb {Z} } 有有限指數n {\displaystyle n} 。任何格羅莫夫雙曲群 的阿貝爾 子群都是逼肖循環群。[ 2]
^ Stallings, John, Groups of cohomological dimension one, Applications of Categorical Algebra (Proc. Sympos. Pure Math., Vol. XVIII, New York, 1968), Providence, R.I.: Amer. Math. Soc.: 124–128, 1970,MR 0255689 . 特別見p. 126 : "IfG has two ends, the explicit structure ofG is well known:G is an extension of a finite group by either the infinite cyclic group or the infinite dihedral group."^ Alonso, J. M.; Brady, T.; Cooper, D.; Ferlini, V.; Lustig, M.; Mihalik, M.; Shapiro, M.; Short, H., Notes on word hyperbolic groups,Group theory from a geometrical viewpoint (Trieste, 1990) (PDF) , River Edge, NJ: World Scientific, Corollary 3.6, 1991 [2014-04-01 ] ,MR 1170363 , (原始内容 (PDF) 存档于2013-04-25) Gallian, Joseph, Contemporary abstract algebra 4th, Boston: Houghton Mifflin, 1998,ISBN 978-0-669-86179-2(英语) , especially chapter 4.Herstein, I. N., Abstract algebra 3rd,Prentice Hall , 1996,ISBN 978-0-13-374562-7 ,MR 1375019 , especially pages 53–60.