在群论 中,循环群 (英文 :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}
,则:
G
{\displaystyle G}
为交换群 。这是因为
g
+
h
≡
h
+
g
(
mod
n
)
{\displaystyle g+h\equiv h+g{\pmod {n}}}
。
若
n
{\displaystyle n}
为正整数,则
g
n
=
e
{\displaystyle g^{n}=e}
,因为
n
≡
0
(
mod
n
)
{\displaystyle n\equiv 0{\pmod {n}}}
。而且
n
{\displaystyle n}
是所有使得
g
k
=
e
{\displaystyle g^{k}=e}
的正整数
k
{\displaystyle k}
中最小的一个。
若
n
{\displaystyle n}
为无限大,则
G
{\displaystyle G}
有且仅有两个生成元,分别对应于整数中的
1
{\displaystyle 1}
和
−
1
{\displaystyle -1}
。
若
n
{\displaystyle n}
为正整数,则
G
{\displaystyle G}
的各个生成元分别对应整数模
n
{\displaystyle n}
加法群中与
n
{\displaystyle n}
互质 的数的同余类。例如当
n
=
12
{\displaystyle n=12}
时,
G
{\displaystyle G}
的生成元有四个,分别对应着
Z
12
{\displaystyle \mathbb {Z} _{12}}
中的
1
¯
,
5
¯
,
7
¯
,
11
¯
{\displaystyle {\overline {1}},{\overline {5}},{\overline {7}},{\overline {11}}}
四个同余类。
G
{\displaystyle G}
的每一个子群都是循环群。每一个
G
{\displaystyle G}
的
m
{\displaystyle m}
阶有限子群皆为整数模
m
{\displaystyle m}
的加法群。而每一个
G
{\displaystyle G}
的无限子群都可以表示成
m
Z
{\displaystyle m\mathbb {Z} }
,同构于
Z
{\displaystyle \mathbb {Z} }
。
设
p
{\displaystyle p}
是素数 ,则阶为
p
{\displaystyle p}
的群都同构 于
p
{\displaystyle p}
阶循环群。
两个循环群的直积
Z
n
×
Z
m
{\displaystyle \mathbb {Z} _{n}\times \mathbb {Z} _{m}}
是循环群当且仅当
n
{\displaystyle n}
和
m
{\displaystyle m}
互素 。故
Z
12
{\displaystyle \mathbb {Z} _{12}}
同构于
Z
3
×
Z
4
{\displaystyle \mathbb {Z} _{3}\times \mathbb {Z} _{4}}
,而不是
Z
2
×
Z
6
{\displaystyle \mathbb {Z} _{2}\times \mathbb {Z} _{6}}
[ N 2] 。
阿贝尔群的基本定理 说明每一个有限生成阿贝尔群 都是有限多个循环群的直积。
在二维和三维空间里,
n
{\displaystyle n}
折旋转对称 的对称群 为
C
n
{\displaystyle C_{n}}
,属
Z
n
{\displaystyle \mathbb {Z} _{n}}
抽象群类型。在三维里,亦存在其他代数地相同的对称群,详见三维点群 。
需留意的是,圆 的所有旋转所组成之群S 1 (圆群 )不是循环的,甚至不是可数 的。
n
{\displaystyle n}
次单位根 形成一个关于乘法的
n
{\displaystyle n}
阶循环群。
每一个有限域 之有限扩张 的伽罗瓦群 是有限且循环的;相反地,给定一有限域F 和一有限循环群
G
{\displaystyle G}
,则存在一个
F
{\displaystyle F}
的有限域扩张,其伽罗瓦群为
G
{\displaystyle G}
。
有限循环群的环图 全是有着其元素在各个角上的
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]
^ n 也可以是无限大,约定“n 为无穷大”代表群同构于整数加法群。
^
Z
2
{\displaystyle \mathbb {Z} _{2}}
和
Z
6
{\displaystyle \mathbb {Z} _{6}}
的直积并不是一个循环群。
^ 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 : "If G has two ends, the explicit structure of G 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.