Skip to content

循环群

Cyclic group

由单个元素的整数次幂生成的群。

形式陈述

G 称为循环群,当且仅当存在 gG 使

G=g={gn:nZ}.

g 称为生成元。加法记号下写作 G={ng:nZ}。若 g 的阶为 m<,则 g 恰有 m 个元素。

直觉

循环群的全部元素都由同一个基本动作反复执行或反向执行得到,因此其全局结构由一个元素的周期完全控制。

例子与边界

(Z,+)11 生成;Z/6Z15 生成,而 2 只生成三元素子群。循环群必为阿贝尔群,但阿贝尔群未必循环,例如 Z×Z 不能由单个元素生成。

推论与应用

无限循环群同构于 (Z,+),阶为 m 的有限循环群同构于 Z/mZ;循环群的每个子群仍是循环群。它们是模算术、有限域乘法子群和离散对数问题的基本模型。

参考资料
  • David S. Dummit and Richard M. Foote, Abstract Algebra, 3rd ed., Wiley, 2004, §2.3.
  • Michael Artin, Algebra, 2nd ed., Pearson, 2011, §2.4.