02-循环群与生成元
1. 循环群的定义与表示
1.1 严格表述
设 是一个群。如果存在元素 ,使得群中的每一个元素都可以表示为 的整数次幂,即: 则称 为由元素 生成的循环群(Cyclic Group),元素 称为群 的一个生成元(Generator)。
在加法记号下,循环群的元素表示为整数倍:
1.2 数学直觉
循环群是由单个元素通过重复运算(乘方或倍数)展开生成的群。其元素分布取决于生成元的阶:若生成元阶为无限,元素序列不发生循环;若生成元阶为有限,元素序列呈周期性循环。
1.3 基础性质:交换性
定理 2.1
任何循环群都是阿贝尔群(交换群)。
证明: 设 。任取 ,由循环群定义,存在整数 使得 。 利用指数运算性质: 因此 是交换群。
2. 循环群分类定理
2.1 严格表述与定理
定理 2.2(循环群分类定理)
设 是循环群:
- 若 (无限循环群),则 ;
- 若 ( 阶有限循环群),则 。
2.2 形式化证明
证明情形 1(无限循环群): 定义映射 为 ()。
- 同态性:。
- 满射性:由 ,任何元素均形如 ,故 为满射。
- 单射性:若 ,则 。 若 ,不妨设 ,则 为正整数且使得 ,这与 矛盾。 因此必有 , 为单射。 综上, 是同构映射,故 。
证明情形 2(有限循环群): 定义映射 为 (其中 )。
- 良定性:若 ,则 。 从而 。映射良定。
- 同态性:。
- 单射性:若 ,则 。由定理 1.6(阶整除引理),,即 。
- 满射性:对任意 ,由循环群定义存在 使得 ,故为满射。 故 是群同构,即 。
3. 有限循环群元素阶的计算公式
3.1 严格表述与定理
定理 2.3(元素阶公式)
设 是 阶有限循环群,则对任意整数 ,元素 的阶为:
3.2 形式化证明
记 ,。 设 ,,其中 。 根据元素阶的定义: 由于 ,由定理 1.6(阶整除引理): 代入 与 : 因为 ,由数论中的欧几里得引理(若互质数整除乘积,则必整除另一因子): 因此,使得 成立的最小正整数 必须取为: 即 。
4. 生成元的判定与分布定理
4.1 有限循环群生成元定理
定理 2.4
设 是 阶有限循环群。元素 是 的生成元当且仅当: 因此,群 的生成元总个数等于欧拉函数值 。
证明: 是 的生成元当且仅当由它生成的子群包含 个元素,即其阶达到全群的阶: 由定理 2.3: 在区间 内,满足 的整数个数定义为欧拉函数 。
推论(素数阶群的生成元):若群阶 为素数,则群内除了单位元 之外的任意元素 ()均满足 ,因此全部都是生成元,生成元总数为 。
4.2 无限循环群的生成元
定理 2.5
任何无限循环群 只有且仅有两个生成元,即 与 。
证明: 设 是 的生成元。 因为 能生成全群,基准元素 必须能被 生成,即存在整数 使得: 两边左乘 得 。 由于 是无限循环群,其生成元不存在使 的非零整数指数:
- 若 ,则 为正整数,直接与 矛盾;
- 若 ,两边取逆得到 ,其中 为正整数,同样与 矛盾。 因此指数只能严格为 0: 因为 ,该整数方程仅有两组整数解: 因此 或 。
5. 循环群的子群结构定理
5.1 子群必为循环群
定理 2.6
循环群的任何子群都必定是循环群。
证明: 设 是循环群,。
- 若 ,则 显然为循环群。
- 若 ,因为 ,存在非零整数 使得 。
由于 是子群,。因此 中必定包含正整数次幂。
根据正整数的良序原则,取集合 中的最小正整数,记为 。
我们证明:。
- 包含性 :由于 且 是子群,由封闭性知对一切 均有 。
- 包含性 :任取 ,设 。 由带余除法,存在唯一整数 使得: 变形得:。 因为 且 ,由子群封闭性,必有 。 若 ,则 是满足 且 的正整数,与 的最小性产生矛盾。 因此必有 ,即 。 从而 。 综上, 必为循环群。
5.2 有限循环群子群的因数一一对应定理
定理 2.7
设 是 阶有限循环群:
- 的任意子群的阶必定整除 ;
- 反之,对于 的每一个正因数 (), 有且仅有一个阶为 的子群,且该子群显式由元素 生成:
证明:
- 整除性:由后续 Lagrange 定理,有限群的子群阶必整除群阶。
- 存在性:令 。由定理 2.3 阶计算公式: 故由 生成的子群 其阶恰好为 。
- 唯一性:设 是 中任意一个阶为 的子群。 由定理 2.6, 必为循环群,设 。 因为 ,所以 。由阶计算公式: 因此整数 可以写成: 这说明生成元 。 因为 ,由定理 2.4,在 阶循环群 中, 也是该群的生成元,即: 因此: 这就证明了 阶子群的唯一性。
推论: 阶有限循环群的子群总数,严格等于整数 的正因数个数 。
6. 循环群的同态传递与自同构群
6.1 同态像的循环性
定理 2.8
设 是群同态。若 是循环群,则其同态像 也是循环群,并且由像点 生成:
证明: 任取 ,存在 使得 。 由 ,存在整数 使得 。 利用同态保持乘积的性质: 反之,对任意 ,由 知其属于 。 故 。
6.2 有限循环群满同态的存在条件
定理 2.9
设 是 阶有限循环群, 是 阶有限循环群。 存在满同态 当且仅当:
证明:
- 必要性():若存在满同态 ,根据后续同态基本定理,。 由 Lagrange 定理,群阶满足 ,因此 。
- 充分性():若 ,设 。 定义映射 。 验证良定性:若 ,则 。因为 ,必有 ,从而 。 直接验证可得 ,且像包含生成元 ,故为满同态。
6.3 循环群自同构群的完整形式化证明
定理 2.10
- 无限循环群的自同构群:。
- 有限循环群的自同构群:(模 简化剩余系乘法群),阶数为 。
严格形式化证明:
- 无限循环群情形:
设 。因为 是同构, 必须将生成元映射为生成元。
由定理 2.5, 的生成元只有 和 。
- 若 ,由加群同态性质,对任意 ,,即 (恒等映射);
- 若 ,同理 ,即 。 直接验证可知这两个映射均为自同构。复合运算满足 ,因此 。
- 有限循环群情形:
考察群 。定义映射:
- 值域良定:因 为自同构,必定将生成元映射为生成元。 是 的生成元,故 也是生成元。由定理 2.4,若 ,则必有 ,即 。
- 群同态性:任取 。设 。 利用加法群同态性质: 在乘法群 中,其乘积为 (因为 是交换群)。故 是同态映射。
- 单射性:设 ,即 。对任意 : 故映射 。因此 是单射。
- 满射性:任取 ,即 。 定义映射 为 。 容易验证 良定且满足加法同态;由 ,同态核为 ,故 是单同态,有限集上的单同态必为双射,故 。 且 。故 是满射。 综上, 是群同构,即 ,其阶数为 。
7. 最小例子与反面典型
最小例子
- 模 12 加群 的因数对应:
的因数集合为 。子群恰好有 6 个:
- 阶:;
- 阶:;
- 阶:;
- 阶:;
- 阶:;
- 阶:。
反面典型:不是循环群的交换群
- 克莱因四元群(Klein 4-group, 或 ): ,运算规律为 ,。 是阿贝尔群,阶为 4,但群内非单位元的最大阶仅为 2,不存在 4 阶元,因此不是循环群。这证明了阿贝尔群不一定是循环群。
8. 核心易错点
- 生成元判定条件:在有限循环群中,元素成为生成元的充要条件是指数与模数互质。在偶数加群 中只有 和 能生成全群;在 中只有与 互质的数才能当生成元。
- 素数阶群元素的阶:素数阶群中非单位元的阶直接等于素数 ,而不是“与 互质”。正因为阶达到了全阶,才成为生成元。
- 同构映射单位元对齐:复数乘法群 同构于 时,乘法单位元 对应加法零元 。
- 生成元个数计算: 计算公式为 ,例如 。
9. 前后知识连接
- 前置依赖:群公理、阿贝尔群判定、元素阶引理(01-群与子群.md)、初等数论(带余除法、欧几里得引理、欧拉函数)。
- 向后驱动:
- 循环群分类定理给出了最标准的群同构原型,为商群与自然同态(04-商群与同态.md)提供基础模型。
- 素数阶必循环的推论在 Lagrange 定理推论(03-陪集-Lagrange-正规子群.md)中由因数整除性直接导出。
- 易错与证明套路:参见 90-易错点与证明套路.md(易错点 5、易错点 6;模板 4 带余除法最小正整数法证明循环性)。
分享文章
生成精美分享图或复制链接,与更多人分享本文。
继续阅读
换条路线
从其他文章中稳定抽取
最后更新于 ,距今已过 22 天
部分内容可能已过时