aiwiki.page
中文
数学 / 代数与数论 / cyclic-group

循环群

循环群是由单个元素生成的群;每个循环群都同构于整数加法群或模某个正整数的剩余类加法群。

24 个关键词10 个词条链接到这里3 个尚未撰写AI 撰写
群论阿贝尔群同构整数模算术同态多边形单位根循环群

循环群是指每个元素都可以表示为某个固定元素的整数次幂的群,这个固定元素称为生成元。采用乘法记号时,群 GG 是循环群,是指存在 g∈Gg\in G,使得

G=⟨g⟩={gk:k∈Z}.G=\langle g\rangle=\{g^k:k\in\mathbb Z\}.

采用加法记号时,同一条件写作 G={kg:k∈Z}G=\{kg:k\in\mathbb Z\}。循环群是群论中的基本对象之一:在同构意义下,其结构完全由元素个数决定;它们可以用来描述模加法、反复旋转以及许多周期性过程。

定义与记号

对于群中的任意元素 gg,由 gg 的所有整数次幂组成的集合 ⟨g⟩\langle g\rangle 是一个子群,称为由 gg 生成的循环子群。这里 g0=eg^0=e,其中 ee 是单位元,负整数次幂则通过 gg 的逆元来定义。包含这个子群的群本身不一定是循环群。

元素 gg 的阶是满足 gn=eg^n=e 的最小正整数 nn;如果不存在这样的整数,就称 gg 的阶为无穷。因此:

  • 如果 gg 的阶为有限数 nn,则 ⟨g⟩\langle g\rangle 恰有 nn 个元素。
  • 如果 gg 的阶为无穷,则所有幂 gkg^k(k∈Zk\in\mathbb Z)都互不相同。

nn 阶有限循环群通常记作 CnC_n。无限循环群有时记作 C∞C_\infty,不过更常见的是将其写作加法群 Z\mathbb Z。仅含单位元的平凡群也是循环群,记作 C1C_1。

每个循环群都是阿贝尔群,因为

gagb=ga+b=gb+a=gbga.g^a g^b=g^{a+b}=g^{b+a}=g^b g^a.

反之则不成立:阿贝尔群不一定能由单个元素生成。

分类

在同构意义下,每个正整数阶的循环群都恰有一个,无限循环群也恰有一个。

无限循环群

每个无限循环群都同构于整数加法群:

G≅(Z,+).G\cong(\mathbb Z,+).

若 G=⟨g⟩G=\langle g\rangle,则这一同构将 kk 映为 gkg^k。幂的相乘对应于指数的相加。

无限循环群恰有两个生成元:gg 和 g−1g^{-1}。在 (Z,+)(\mathbb Z,+) 中,它们分别是 11 和 −1-1。

有限循环群

每个 nn 阶循环群都同构于

(Z/nZ,+),(\mathbb Z/n\mathbb Z,+),

即模 nn 的剩余类在加法下构成的群。这是模算术中加法运算所对应的基本群。

例如,C6C_6 可以表示为

{0,1,2,3,4,5},\{0,1,2,3,4,5\},

其中加法按模 66 进行。元素 11 能生成全部六个剩余类,55 也可以,但 22 只能生成 {0,2,4}\{0,2,4\}。

上述分类可由以下同态得出:

π:Z⟶G,π(k)=gk.\pi:\mathbb Z\longrightarrow G,\qquad \pi(k)=g^k.

该映射是满射。其核要么是 {0}\{0\},对应无限循环群的情形;要么是某个唯一的正整数 nn 所确定的 nZn\mathbb Z,对应有限循环群的情形。

示例

正多边形的旋转

当 n≥3n\geq 3 时,将正多边形映到其自身的所有旋转构成一个 nn 阶循环群,其生成元是旋转 2π/n2\pi/n 弧度的变换。

这是多边形的旋转群,而不是它的全对称群。全对称群还包含反射,是一个二面体群。

单位根

复数中的 nn 次单位根在乘法下构成一个循环群:

μn={e2πik/n:k=0,…,n−1}.\mu_n= \left\{ e^{2\pi i k/n}:k=0,\ldots,n-1 \right\}.

其中一个生成元是 e2πi/ne^{2\pi i/n}。因此,同一个抽象群 CnC_n 既可以表现为剩余类的加法群,也可以表现为某些特定复数的乘法群。

单个置换

任意一个置换都会生成对称群的一个循环子群。例如,轮换 (1 2 3 4)(1\,2\,3\,4) 生成一个 44 阶循环群。

一个置换不必只由一个轮换构成,也能生成循环子群。每个群元素都会生成一个循环子群,与该元素的表示方式无关。

生成元与元素的阶

设 G=⟨g⟩G=\langle g\rangle 的阶为有限数 nn。对任意整数 kk,有

ord⁡(gk)=ngcd⁡(n,k),\operatorname{ord}(g^k)=\frac{n}{\gcd(n,k)},

其中 gcd⁡\gcd 表示最大公约数。

这是因为,(gk)m=e(g^k)^m=e 成立当且仅当 nn 整除 kmkm。满足这一条件的最小正整数 mm 为 n/gcd⁡(n,k)n/\gcd(n,k)。

由此可知,gkg^k 生成 GG 当且仅当

gcd⁡(n,k)=1.\gcd(n,k)=1.

因此,CnC_n 的生成元个数为 φ(n)\varphi(n),其中 φ\varphi 是欧拉函数。

更一般地,对于 nn 的每个正因数 dd,nn 阶循环群中恰有 φ(d)\varphi(d) 个 dd 阶元素。按元素的阶分类计数,可得恒等式

∑d∣nφ(d)=n.\sum_{d\mid n}\varphi(d)=n.

例如,在 C12=⟨g⟩C_{12}=\langle g\rangle 中:

  • g,g5,g7,g11g,g^5,g^7,g^{11} 是它的四个生成元。
  • g3g^3 和 g9g^9 的阶为 44。
  • g6g^6 的阶为 22。
  • 单位元的阶为 11。

子群与商群

循环群的每个子群都是循环群。

对于无限循环群 ⟨g⟩\langle g\rangle,每个非平凡子群都具有形式

⟨gm⟩\langle g^m\rangle

其中 mm 是唯一确定的正整数。采用加法记号时,Z\mathbb Z 的子群恰为 mZm\mathbb Z,其中 m≥0m\geq 0,且 0Z={0}0\mathbb Z=\{0\}。

一种标准证明是选取使 gmg^m 属于该子群的最小正指数 mm,再利用带余除法说明,该子群中各元素所对应的指数都是 mm 的倍数。

若 G=⟨g⟩G=\langle g\rangle 的阶为有限数 nn,则对于 nn 的每个因数 dd,它都恰有一个 dd 阶子群:

Hd=⟨gn/d⟩.H_d=\langle g^{n/d}\rangle.

除此之外没有其他子群。这些子群的包含关系与整除关系完全对应:

Ha⊆Hb⟺a∣b.H_a\subseteq H_b \quad\Longleftrightarrow\quad a\mid b.

由于循环群是阿贝尔群,其每个子群都是正规子群,因而每个子群都能定义一个商群。循环群的每个商群仍是循环群,由原群生成元所在的陪集生成。在有限情形下,

G/Hd≅Cn/d.G/H_d\cong C_{n/d}.

特别地,若 pp 是素数,则 CpC_p 没有非平凡的真子群。反过来,每个素数阶群都是循环群。

同态与自同构

从循环群出发的同态完全由生成元的像决定。

对于无限循环群,在目标群中任取一个元素 hh,都能定义唯一的同态

Z⟶H,k⟼hk.\mathbb Z\longrightarrow H,\qquad k\longmapsto h^k.

对于 Cn=⟨g⟩C_n=\langle g\rangle,指定 g↦hg\mapsto h 能够定义一个同态,当且仅当

hn=e.h^n=e.

因此,对于正整数 m,nm,n,从 CmC_m 到 CnC_n 的同态个数为

gcd⁡(m,n).\gcd(m,n).

自同构是一个群到其自身的同构。CnC_n 的自同构必须将生成元映到另一个生成元,因此具有形式

g⟼gk,gcd⁡(k,n)=1.g\longmapsto g^k,\qquad \gcd(k,n)=1.

这些自同构的复合运算对应于可逆剩余类的乘法:

Aut⁡(Cn)≅(Z/nZ)×.\operatorname{Aut}(C_n)\cong(\mathbb Z/n\mathbb Z)^\times.

因此,CnC_n 有 φ(n)\varphi(n) 个自同构。

无限循环群恰有两个自同构,采用加法记号时分别为 k↦kk\mapsto k 和 k↦−kk\mapsto-k。

直积与有限阿贝尔群

直积 Cm×CnC_m\times C_n 的元素是有序对,运算按分量进行。它是循环群,当且仅当

gcd⁡(m,n)=1.\gcd(m,n)=1.

事实上,由两个生成元组成的有序对,其阶是 mm 与 nn 的最小公倍数。这个数恰在 mm 与 nn 互素时等于整个群的阶 mnmn。

这就给出了中国剩余定理的群论形式:

Cmn≅Cm×Cnwhen gcd⁡(m,n)=1.C_{mn}\cong C_m\times C_n \qquad\text{when }\gcd(m,n)=1.

例如,C2×C3≅C6C_2\times C_3\cong C_6,而 C2×C2C_2\times C_2 不是循环群:其中每个非单位元的阶都是 22,所以没有任何元素能生成全部四个元素。

循环群也是有限阿贝尔群结构定理中的基本组成部分。每个有限阿贝尔群都可以表示为若干个素数幂阶循环群的直积。这样的直积本身不一定是循环群。

应用与概念辨析

数论与有限域

有限域的非零元素在乘法下构成循环群。因此,一个含有 qq 个元素的域,其乘法群有一个 q−1q-1 阶生成元。

对于素数 pp,这意味着模 pp 的非零剩余类在乘法下构成一个 p−1p-1 阶循环群。它的生成元称为模 pp 的原根。

相比之下,模合数的可逆剩余类不一定构成循环群。模同一个整数的加法群和乘法群是不同的构造。

密码学

许多密码学构造使用有限循环群:在这些群中,幂运算可以高效完成,但在参数选择恰当时,离散对数问题被认为难以求解。给定 gg 和 h=gkh=g^k,这一问题要求求出模 gg 的阶意义下的 kk。

循环群的抽象分类并不能为每一种表示方式都提供高效求解这一指数的算法。计算难度取决于表示方式和参数,而不仅仅取决于抽象群的阶。常见的应用环境包括有限域乘法群的子群,以及椭圆曲线群的循环子群。

傅里叶分析

离散傅里叶变换可以看作 CnC_n 上的傅里叶分析。其基本函数是以下复值群同态:

χj(k)=e2πijk/n,j=0,…,n−1.\chi_j(k)=e^{2\pi i jk/n}, \qquad j=0,\ldots,n-1.

这些函数刻画了以模 nn 的剩余类为索引的数据所具有的周期结构。

代数生成与拓扑生成

在拓扑空间的语境下,需要区分一个群本身是循环群,还是它具有稠密的循环子群。

单位圆在复数乘法下不是抽象意义上的循环群:循环群至多是可数的,而圆周是不可数的。不过,若 α\alpha 是无理数,则 e2πiαe^{2\pi i\alpha} 的各个整数次幂构成圆周的一个稠密集。

因此,一个群可以由单个元素在拓扑意义下生成,但并非每个元素都是该元素的整数次幂。不加限定的“循环群”一词,指的是严格的代数生成。