《信息安全数学基础》第三章:循环群

循环群 (medium)

循环群定义

G 中的元素都是某个元素 g 的幂,则 G 称为循环群

gG 的一个生成元g 生成的循环群 G 记为 (g)<g>

循环群分类

  • 无限循环群:

    {...,g2,g1,g0,g1,g2,...} ,其中 g0=e

  • 有限循环群:

    {g0,g1,g2,...,gn1} ,其中 g0=e

有限循环群的阶 = 生成元的阶。

循环群性质

  1. 循环群是交换群
  2. n 阶循环群中有 gn=e
  3. i,jZ ,若  ij(mod n) ,则 $ g{i}=g,g^{i}$ 的逆元:gni

一般的群的元素的阶

G 是一个一般群,a 是其中一个元素。

  1. a 的幂两两不相等,a 生成的是无限循环群。a无限阶元素
  2. i>jZ,s.t. ai=aj ,则 aij=e 。令 k=ij,ak=e ,使 ak=e 成立的最小正整数 n 为元素 a 的阶。

定理

  1. G 中任意元素 a 都能生成一个循环群,(a)G 的子群。

    a 是无限阶元素,a 生成无限循环群;若 an 阶元素,生成 n 阶循环群。

  2. n 阶元素 a

    1. ai=1n|i
    2. ak 的阶为 n(k,n)
  3. 循环群的子群

    1. 循环群的子群是循环群,为 {e} 或由子群中具有最小正指数的元素生成。
    2. 无限循环群的子群除 {e} 外都是无限循环群。
    3. n 阶循环群的子群的阶是 n 的正因子,且对每个正因子 q ,有且仅有一个 q 阶子群。

剩余类群

概念

mN,a=qm+r,0r<m,q=0,±1,±2,...

  • 剩余类:模 m 同余的一类数
  • 剩余/代表:剩余类中的每一个数
  • 最小非负剩余r 成为该剩余类的最小非负剩余
  • m 剩余类:全体整数按模 m 分成 m 个剩余类: 0,1,...,m1
    • 0={0,±m,±2m,...}
    • 1={1,1+±m,1+±2m,...}
    • ...
    • m1={(m1),(m1)+±m,(m1)+±2m,...}
  • 剩余类群:模 m 全体剩余类对于剩余类加法构成 m 阶循环群

性质

  • 任意无限循环群与整数加群 (Z,+) 同构;
  • 任意 n 阶循环群与 n 阶剩余类加群同构。

子群的陪集

陪集定义

设: HG,aG,hH

  • 左陪集:aH={ah|aG,hH}
  • 右陪集:Ha={ha|aG,hH}

对于交换群,左右陪集一致,称为陪集。

陪集性质

  1. aH=HaH —— H 也是自己的一个左陪集(右陪集,以下省略)
  2. baHaH=bH ——左陪集可由 aH 中任一元素 b 唯一确定;左陪集中任一元素可作为左陪集的代表元
  3. aH=bHa1bH ——两个左陪集相等的条件( ab 在同一左陪集中)
  4. a,bG,aH=bHaHbH= —— G 可表示为若干不相交的左陪集的并集

指数

子群 H 在群 G 中的指数:H 互不相交的左陪集的个数。

(其中只有 H 自身有单位元,别的左陪集都不是群

拉格朗日定理(point)

G 是有限群, HG ,则 |H||G|

推论

  1. 有限群 G 中每个元素的阶一定是 G 的阶的因子

    G 阶为 naG,an=e

  2. 阶为素数的群一定为循环群

同构基本定理

fGG 的满同态映射,则 G/ker(f)G

(其中 G/ker(f)={gker(f)gG} ,即 G 关于 ker(f) 的陪集构成的集合)

正规子群、商群

正规子群定义

HG,a,aH=HaH 的每一个左陪集也都是右陪集)HG正规子群(不变子群)

Abel 群的所有子群都是正规子群,反之不一定成立

正规子群四个等价命题

HG

  1. HG 的正规子群,a,aH=Ha
  2. aG,aHa1=H
  3. aG,hH,aha1H
  4. aG,aHa1H

陪集的乘法

A,BGAB 的乘积 AB={abaA,bB}

AG,bG ,令 B={b} ,则 A 的左陪集 bA 可表示为 BA ——陪集的乘法

定理

HGH 是正规子群 任意两个左陪集的乘积仍是左陪集

商群

HG 的正规子群,则 H 的全体陪集 {aHaG} (陪集个数为 |G||H| )对于群子集的乘法构成群,称为 G 对正规子群 H 的商群,记为 G/H

性质

  • f(a)=aH,GfG/H,aGfGG/H 的满同态,称为自然同态。

  • 任何群与它的商群同态。

(咕咕了好久,再不填坑22级都要开始学了)

posted @   IrisHyaline  阅读(631)  评论(0编辑  收藏  举报
相关博文:
阅读排行:
· 10年+ .NET Coder 心语 ── 封装的思维:从隐藏、稳定开始理解其本质意义
· 地球OL攻略 —— 某应届生求职总结
· 提示词工程——AI应用必不可少的技术
· Open-Sora 2.0 重磅开源!
· 周边上新:园子的第一款马克杯温暖上架
点击右上角即可分享
微信分享提示