《信息安全数学基础》第三章:循环群
循环群 (medium)
循环群定义
群
循环群分类
-
无限循环群:
,其中 。 -
有限循环群:
,其中 。
有限循环群的阶 = 生成元的阶。
循环群性质
- 循环群是交换群
阶循环群中有 ,若 ,则 $ g{i}=g,g^{i}$ 的逆元:
一般的群的元素的阶
设
的幂两两不相等, 生成的是无限循环群。 是无限阶元素。 ,则 。令 ,使 成立的最小正整数 为元素 的阶。
定理
-
群
中任意元素 都能生成一个循环群, 是 的子群。若
是无限阶元素, 生成无限循环群;若 是 阶元素,生成 阶循环群。 -
对
阶元素 : 的阶为
-
循环群的子群
- 循环群的子群是循环群,为
或由子群中具有最小正指数的元素生成。 - 无限循环群的子群除
外都是无限循环群。 阶循环群的子群的阶是 的正因子,且对每个正因子 ,有且仅有一个 阶子群。
- 循环群的子群是循环群,为
剩余类群
概念
设
- 剩余类:模
同余的一类数 - 剩余/代表:剩余类中的每一个数
- 最小非负剩余:
成为该剩余类的最小非负剩余 - 模
剩余类:全体整数按模 分成 个剩余类: - 剩余类群:模
全体剩余类对于剩余类加法构成 阶循环群
性质
- 任意无限循环群与整数加群
同构; - 任意
阶循环群与 阶剩余类加群同构。
子群的陪集
陪集定义
设:
- 左陪集:
- 右陪集:
对于交换群,左右陪集一致,称为陪集。
陪集性质
—— 也是自己的一个左陪集(右陪集,以下省略) ——左陪集可由 中任一元素 唯一确定;左陪集中任一元素可作为左陪集的代表元 ——两个左陪集相等的条件( , 在同一左陪集中) 或 —— 可表示为若干不相交的左陪集的并集
指数
子群
(其中只有
拉格朗日定理(point)
推论:
-
有限群
中每个元素的阶一定是 的阶的因子设
阶为 , -
阶为素数的群一定为循环群
同构基本定理
若
(其中
正规子群、商群
正规子群定义
正规子群四个等价命题
令
是 的正规子群,
陪集的乘法
若
定理:
设
商群
性质:
-
令
, 是 到 的满同态,称为自然同态。 -
任何群与它的商群同态。
(咕咕了好久,再不填坑22级都要开始学了)
【推荐】国内首个AI IDE,深度理解中文开发场景,立即下载体验Trae
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· 10年+ .NET Coder 心语 ── 封装的思维:从隐藏、稳定开始理解其本质意义
· 地球OL攻略 —— 某应届生求职总结
· 提示词工程——AI应用必不可少的技术
· Open-Sora 2.0 重磅开源!
· 周边上新:园子的第一款马克杯温暖上架