近世代数--群同构--第一同构定理

  • 先验知识
  • 第一同构定理:f=σφ,σf=\sigma\varphi,\sigmaf=σφ,σ为同构。

博主是初学近世代数(群环域),本意是想整理一些较难理解的定理、算法,加深记忆也方便日后查找;如果有错,欢迎指正。
我整理成一个系列:近世代数,方便检索。

先验知识

  • 正规子群normal subgroup:∀a∈G,H≤G,\forall a\in G,H\le G,∀a∈G,H≤G,有aH=Ha,aH=Ha,aH=Ha,则称HHH是GGG的正规子群,记作H⊴GH\unlhd GH⊴G。如果H≠GH\neq GH​=G,那么称HHH是GGG的proper normal subgroup,记作H◃GH\triangleleft GH◃G。通常,我们讨论的都是H≠GH\neq GH​=G的情况,所以下文中都直接使用H◃GH\triangleleft GH◃G。

其中群GGG本身单位元{e}\{e\}{e}是群GGG的正规子群。
且H◃G↔∀a∈G,aHa−1⊂HH\triangleleft G\leftrightarrow \forall a\in G,aHa^{-1}\subset HH◃G↔∀a∈G,aHa−1⊂H
证明:
“→:”“\rightarrow: ”“→:”H◃G→∀a∈G,aH=Ha→∀a∈G,aHa−1=H⊂HH\triangleleft G\rightarrow \forall a\in G,aH=Ha\rightarrow \forall a\in G,aHa^{-1}=H\subset HH◃G→∀a∈G,aH=Ha→∀a∈G,aHa−1=H⊂H
“←:”“\leftarrow: ”“←:”∀a∈G,aHa−1⊂H→∃h1,h2∈H,ah1a−1=h2→ah1=h2a∈Ha→aH⊂Ha;\forall a\in G,aHa^{-1}\subset H\rightarrow {\exists}h_1,h_2\in H,ah_1a^{-1}=h_2\rightarrow ah_1=h_2a\in Ha\rightarrow aH\subset Ha;∀a∈G,aHa−1⊂H→∃h1​,h2​∈H,ah1​a−1=h2​→ah1​=h2​a∈Ha→aH⊂Ha;同理,Ha⊂aH;Ha\subset aH;Ha⊂aH;故,aH=Ha,H◃G。aH=Ha,H\triangleleft G。aH=Ha,H◃G。

  • 商群:有H◃G,GH\triangleleft G,GH◃G,G对HHH的所有不同陪集的集合,记作G/H,G/HG/H,G/HG/H,G/H关于子集的乘法构成一个群。

证明:单位元+逆元+封闭性+结合性
单位元:G/H={aH∣H◃G,a∈G},G/H=\{aH|H\triangleleft G,a\in G\},G/H={aH∣H◃G,a∈G},已知aH⋅H=H⋅aH=aH,aH·H=H·aH=aH,aH⋅H=H⋅aH=aH,所以HHH是单位元
逆元:aH⋅a−1H=aa−1H=H;a−1H⋅aH=a−1aH=H,aH·a^{-1}H=aa^{-1}H=H;a^{-1}H·aH=a^{-1}aH=H,aH⋅a−1H=aa−1H=H;a−1H⋅aH=a−1aH=H,所以a−1Ha^{-1}Ha−1H是aHaHaH的逆元
封闭性:∀aH,bH∈G/H,aH⋅bH=ah1bh2∣h1,h2∈H=abh1h2∣h1h2∈H=abh∣h∈H=abH,\forall aH,bH\in G/H,aH·bH=ah_1bh_2|h_1,h_2\in H=abh_1h_2|h_1h_2\in H=abh|h\in H=abH,∀aH,bH∈G/H,aH⋅bH=ah1​bh2​∣h1​,h2​∈H=abh1​h2​∣h1​h2​∈H=abh∣h∈H=abH,因为a,b∈G,→ab∈G,a,b\in G,\rightarrow ab\in G,a,b∈G,→ab∈G,所以abH∈G/HabH\in G/HabH∈G/H
结合性:(aH⋅bH)⋅cH=abH⋅cH=abcH;aH⋅(bH⋅cH)=aH⋅bcH=abcH(aH·bH)·cH=abH·cH=abcH;aH·(bH·cH)=aH·bcH=abcH(aH⋅bH)⋅cH=abH⋅cH=abcH;aH⋅(bH⋅cH)=aH⋅bcH=abcH,所以(aH⋅bH)⋅cH=aH⋅(bH⋅cH)(aH·bH)·cH=aH·(bH·cH)(aH⋅bH)⋅cH=aH⋅(bH⋅cH)

  • 群同态:有两个群(G,⋅),(G′,∗)(G,·),(G',*)(G,⋅),(G′,∗),fff是GGG到G′G'G′的一个映射,满足f(a⋅b)=f(a)∗f(b),f(a·b)=f(a)*f(b),f(a⋅b)=f(a)∗f(b),称fff为GGG到G′G'G′的一个同态,记作G∼G′G\sim G'G∼G′

单同态:如果fff是单射,那么fff是单同态
满同态:如果fff是满射,那么fff是满同态
同构:如果fff是双射,那么fff是同构

  • Im(f)=f(G)={f(a)∣a∈G},Im(f)≤G,Im(f)=f(G)=\{f(a)|a\in G\},Im(f)\le G,Im(f)=f(G)={f(a)∣a∈G},Im(f)≤G,如果Im(f)=G′Im(f)=G'Im(f)=G′,则fff是满同态;
  • ker(f)={a∣a∈G,f(a)=e′},ker(f)◃G,ker(f)=\{a|a\in G,f(a)=e'\},ker(f)\triangleleft G,ker(f)={a∣a∈G,f(a)=e′},ker(f)◃G,如果ker(f)={e},ker(f)=\{e\},ker(f)={e},则fff是单同态;所有kernel都是正规子群,所有正规子群都是某个映射的kernel

证明ker(f)◃G:ker(f)\triangleleft G:ker(f)◃G:
令H=ker(f),H=ker(f),H=ker(f),则要证的就是aH=Ha,∀a∈G,aH=Ha,\forall a \in G,aH=Ha,∀a∈G,即aHa−1⊂HaHa^{-1}\subset HaHa−1⊂H
f(aHa−1)=f(a)∗f(H)∗f(a−1)=f(a)∗e′∗f(a−1)=f(a)∗f(a−1)=f(a⋅a−1)=f(e)f(aHa^{-1})\\ =f(a)*f(H)*f(a^{-1})\\ =f(a)*e'*f(a^{-1})\\=f(a)*f(a^{-1})\\=f(a·a^{-1})\\=f(e)f(aHa−1)=f(a)∗f(H)∗f(a−1)=f(a)∗e′∗f(a−1)=f(a)∗f(a−1)=f(a⋅a−1)=f(e)
现在要求f(e)f(e)f(e)
假设a∈ker(f),a\in ker(f),a∈ker(f),
f(a⋅e)=f(a)∗f(e)f(a)=f(a)∗f(e)e′=e′∗f(e)f(a·e)=f(a)*f(e)\\ f(a)=f(a)*f(e)\\ e'=e'*f(e)f(a⋅e)=f(a)∗f(e)f(a)=f(a)∗f(e)e′=e′∗f(e)
对于G′G'G′中的单位元e′e'e′,任何数与单位元做运算都是该数本身,所以f(e)=e′f(e)=e'f(e)=e′
故f(aHa−1)=e′→aHa−1⊂ker(f)=H,f(aHa^{-1})=e'\rightarrow aHa^{-1}\subset ker(f)=H,f(aHa−1)=e′→aHa−1⊂ker(f)=H,证毕。

  • 自然同态normal homomorphism:N◃GN\triangleleft GN◃G,f:G→G/Nf:G\rightarrow G/Nf:G→G/N是满同态,f(g)=gNf(g)=gNf(g)=gN,称自然同态。

第一同构定理:f=σφ,σf=\sigma\varphi,\sigmaf=σφ,σ为同构。

条件1:f:G→G′f:G\rightarrow G'f:G→G′是一个满同态,
条件2:N=ker(f),N=ker(f),N=ker(f),
则G/N≅G′。G/N\cong G'。G/N≅G′。即σ\sigmaσ为同构,f=σφ。f=\sigma\varphi。f=σφ。
证明:
要证σ\sigmaσ是同构的,即证同态+单同态+满同态。因为G/N={gN∣g∈G},φ:G→G/N,G/N=\{gN|g\in G\},\varphi:G\rightarrow G/N,G/N={gN∣g∈G},φ:G→G/N,即φ(g)=gN;f:G→G′,\varphi(g)=gN;f:G\rightarrow G',φ(g)=gN;f:G→G′,即f(g)=g′,g′∈G′;σ:G/N→G′,f(g)=g',g'\in G';\sigma:G/N\rightarrow G',f(g)=g′,g′∈G′;σ:G/N→G′,即σ(gN)=g′,g′∈G′。\sigma(gN)=g',g'\in G'。σ(gN)=g′,g′∈G′。所以我们定义σ(gN)=f(g),g∈G。\sigma(gN)=f(g),g\in G。σ(gN)=f(g),g∈G。

  • 同态

    • 一个映射:要证aN=bN→σ(aN)=σ(bN):aN=bN→a−1bN=N→a−1b∈N→f(a−1b)=1G→f(a−1)∗f(b)=1G→f(a−1)−1=f(b)→f(a)=f(b)→σ(aN)=σ(bN)aN=bN\rightarrow \sigma(aN)=\sigma(bN):\\aN=bN\\\rightarrow a^{-1}bN=N\\\rightarrow a^{-1}b\in N\\\rightarrow f(a^{-1}b)=1_G\\\rightarrow f(a^{-1})*f(b)=1_G\\\rightarrow f(a^{-1})^{-1}=f(b)\\\rightarrow f(a)=f(b)\\\rightarrow \sigma(aN)=\sigma(bN)aN=bN→σ(aN)=σ(bN):aN=bN→a−1bN=N→a−1b∈N→f(a−1b)=1G​→f(a−1)∗f(b)=1G​→f(a−1)−1=f(b)→f(a)=f(b)→σ(aN)=σ(bN)
    • 保持运算:要证σ(aN⋅bN)=σ(aN)∗σ(bN):σ(aN⋅bN)=σ(abN)=f(ab)=f(a)∗f(b)=σ(aN)∗σ(bN)\sigma(aN·bN)=\sigma(aN)*\sigma(bN):\\\sigma(aN·bN)\\=\sigma(abN)\\=f(ab)\\=f(a)*f(b)\\=\sigma(aN)*\sigma(bN)σ(aN⋅bN)=σ(aN)∗σ(bN):σ(aN⋅bN)=σ(abN)=f(ab)=f(a)∗f(b)=σ(aN)∗σ(bN)
  • 单同态:要证单同态,即证ker(σ)=e=Nker(\sigma)={e}=Nker(σ)=e=N(因为G/NG/NG/N的单位元为NNN)。

对任意aN∈ker(σ),aN\in ker(\sigma),aN∈ker(σ),有σ(aN)=f(a)=e′,\sigma(aN)=f(a)=e',σ(aN)=f(a)=e′,故a∈ker(f)=N,→aN=N,a\in ker(f)=N,\rightarrow aN=N,a∈ker(f)=N,→aN=N,故ker(σ)=Nker(\sigma)=Nker(σ)=N

  • 满同态:要证满同态,即证Im(σ)=G′Im(\sigma)=G'Im(σ)=G′,对∀a′∈G′,\forall a'\in G',∀a′∈G′,有σ(aN)=a′\sigma(aN)=a'σ(aN)=a′

对于G′G'G′中任意元素a′a'a′,由于fff是满同态,有f(a)=a′f(a)=a'f(a)=a′存在,所以有相应的aNaNaN存在,即σ(aN)=a′\sigma(aN)=a'σ(aN)=a′,所以σ\sigmaσ也是满同态。

近世代数--群同构--第一同构定理相关推荐

  1. 近世代数--群同构--第二同构定理

    近世代数--群同构--第二同构定理 博主是初学近世代数(群环域),本意是想整理一些较难理解的定理.算法,加深记忆也方便日后查找:如果有错,欢迎指正. 我整理成一个系列:近世代数,方便检索. 先验知识在 ...

  2. 近世代数--群同构--第三同构定理

    近世代数--群同构--第三同构定理 博主是初学近世代数(群环域),本意是想整理一些较难理解的定理.算法,加深记忆也方便日后查找:如果有错,欢迎指正. 我整理成一个系列:近世代数,方便检索. 先验知识在 ...

  3. 近世代数--环同态--环的第二同构定理

    近世代数--环同态--环的第二同构定理 博主是初学近世代数(群环域),本意是想整理一些较难理解的定理.算法,加深记忆也方便日后查找:如果有错,欢迎指正. 我整理成一个系列:近世代数,方便检索. RRR ...

  4. 近世代数 笔记和题型连载:第一章(代数系统引入)

    文章目录 引言 抽象代数概述 概念部分 1.集合上的n元运算(定义) 2.运算封闭性(定义) 3.代数系统(定义) 4.运算表(相关概念) 5.同类型代数系统(定义) 题型 附录:相关概念介绍 引言 ...

  5. 群同态基本定理证明_近世代数(3)——群的基本性质

    参考教材 <近世代数>.丘维声著 <近世代数>.韩士安著 <Algebra>.Artin著 <代数学引论>.聂灵沼.丁石孙著 前言 上节我们引入了循环群 ...

  6. 近世代数--多项式环--未定元的存在性

    近世代数--多项式环--未定元的存在性 引出未定元,环上的多项式 未定元indeterminate 有单位元的环上未定元的存在性 形式幂级数环Rˉ\bar{R}Rˉ(无限) 多项式环R[x]R[x]R ...

  7. 近世代数--整环的商域--整环D扩充为域Q

    近世代数--整环的商域--整环D扩充为域Q 整环可以扩充成域 整环如何扩充成域/商域quotient field 第一步:构造集合SSS 第二步:在SSS上定义一个等价关系 第三步:由等价关系(划分) ...

  8. 近世代数--整环与域--有限的整环是域

    近世代数--整环与域--有限的整环是域 博主是初学近世代数(群环域),本意是想整理一些较难理解的定理.算法,加深记忆也方便日后查找:如果有错,欢迎指正. 我整理成一个系列:近世代数,方便检索. 这里是 ...

  9. 近世代数概论------整数

    近世代数概论------整数 交换环 交换环基本性质 有序整环 良序原则 数学归纳法 可除性 欧几里得算法 公因子 公倍数 求(g.c.d.) 算术基本定理 同余式 环Zn 集合.函数与关系 集合 函 ...

最新文章

  1. lightinthebox程序bug zencart
  2. 【Go】string 优化误区及建议
  3. SparkStreaming读取Kakfa数据时发生OffsetOutOfRangeException异常
  4. 企业网络推广方法教你如何精准避免网站过度优化问题?
  5. windows找不到msconfig解决方法
  6. Python之创建tuple
  7. Ajax框架DWR入门
  8. 20/100. House Robber
  9. /proc/net/sockstat 里的信息是什么意思?
  10. c语言幼儿园积木游戏,幼儿园《积木游戏》课件【三篇】
  11. 信息学奥赛一本通(1185:单词排序)
  12. Linux 大文件拷贝失败,linux – Rsync失败,“文件太大”
  13. 解决Android学习之ScollView嵌套ListView和GridView问题
  14. mingw编译boost中bjam的toolset问题
  15. windows10/win8.1下AMD显卡驱动无法安装的解决方法
  16. 运营干货!分销系统怎么做?
  17. jupyter notebook报错
  18. 《中国垒球》:决赛会师·占得先机
  19. html5九宫格布局,CSS实现自适应九宫格布局(完整方法大全)
  20. Java基础算法题(02):古典问题:有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第三个月后每个月又生一对兔子,假如兔子都不死,问每个月的兔子总数为多少?

热门文章

  1. 数据结构-记忆化搜索讲解
  2. html图片墙 无限滚动,尝试用CSS3实现无限循环的无缝滚动
  3. linux循环判断输出结果,Linux Shell基础学习——循环与条件判断
  4. 《数据中心项目规范(征求意见稿)》
  5. 2020年度国家绿色数据中心名单正式发布
  6. 机房工程施工细节标准做法,每张图都有说明
  7. 我们应该使用什么指标来描述数据中心及其效率?
  8. 如何面对边缘计算10个痛点?
  9. 云上效率提升指南 | K8S和Serverless还能这么玩
  10. mysql+影响的行数+获取_我们如何获得受MySQL查询影响的总行数?