三分钟找到最适合你的优雅裙装!
I.商群与同态与等价类
我们把 的 看作属于同一个等价类。每个等价类中元素数目相同,左陪集是一组等价类划分。
左陪集其实对应着左逆元:同一个左陪集中的所有元素,彼此可以互相看作左逆元。同理,同一个右陪集中的元素互为右逆元。只有当左右逆元相等,才是群。
商群揭示了一种等价关系,这种等价关系之间有着额外的像群一样的互动。同理,同态也是一种等价关系:不同的元素映到相同的像,这划分成为众多等价类,同样有似群的互动。第一同态定理揭示了二者的联系,即商群与满同态之间本质的等价性。
子群是“完整”地截去群一部分信息的方法,就像比例尺很高但范围小的地图;商群反之,则是比例尺很小的缩略图。
从商群到其它群的同态。商群中每个元素 ,可以由其中所有代表元描述;因此,商群到其它群的同态 ,其实本质还是母群到其它群的同态 ,只不过这个同态要满足对于同一个商群的所有代表元,被映到相同的像罢了。事实上也就是 。满足该条件的 有专有名词 factor through 以描述之,本质上是 。
有 ,。那么,对于这样的场合,有 。 其实是 ,其实是因为 ,所以 。
II.子群积
两个或多个结构的积 ,其中每个 都可以是元素或子集或子群,被定义为其中每个结构中取出一个元素,然后按顺序相乘,得到的新集合。这种运算被本人称作子群积。
子群积是群中元素乘法的直接扩展。首先我们希望考虑那些二元子群积,双方都是群的场合。
这引发一种思维方式,就是把其中一个群展开,把它看成另一个群的若干陪集的并集。这种思维方式给出的首个推论就是 :把 看成 ,如果 则有 ;反之,每个 的元素都可以和 互动出 ,也即这其实有一个 idea 是 将 按照 的陪集划分等价类,每个等价类对应 中一个 的陪集。这实际上是建立了 在 上的陪集分解,与 在 上的陪集分解间的一一对应。如果刚好,两个分解都是商群,也即刚好有 ,那么这就是第二同构定理,。
所以我们要研究什么情况下有 。按照一个左陪集等于右陪集的朴素思想,我们其实是希望有 ,也即 的。事实上,如果满足该条件,则确实有 :这就是第二同构定理的标准表述。
第二同构定理一个实用的场合是 ,此时 被称作互为 complement。这时上述定理退化成 ,前提要有一个 。这个场合下,成立半直积。这是一种常用的由正规子群 classify 母群的方法,其中正规子群 常常由 Sylow 定理得出。然后,只要存在任何一个阶为 的子群 ,则因为 知 ,然后知 ;这个子群 常常亦由 Sylow 定理得到。
现在我们回过头来研究何时有 是群。当且仅当 。
- 我暂时想不到这个定理有什么与上述分析接轨的解释方法。或许是因为,当 时, 的左右陪集都是同一组东西的划分(虽然未必是同一组划分)
正规子群与任何子群的子群积均为子群。正规子群与正规子群的子群积为正规子群。
这两个定理的本质是第四同态定理的体现(可能需要第二同态架桥)。第四同态定理说明,包含正规子群的子群与正规子群对应商群的子群间存在对应关系。正规子群与子群的积是一个包含正规子群的子群,其对应着商群的子群;与正规子群的积对应着商群的正规子群。
同时,正规子群与无交子群的子群积其实是一个内半直积,与无交正规子群的子群积是一个内直积。
还剩第三同构。第三同构将商群的商群与母群的商群作了对应。(而第四同构则是将商群的子群与母群的子群作了对应)
III.群作用
群作用与 的同态(这被称作群作用的 permutation representation)存在双射。
群在集合上的作用有两个重点,是轨道和稳定子。轨道构成 的一组划分,稳定子则是对 中每个元素 ,令 。
轨道-稳定子定理说明,对于每个 ,其所在轨道的大小,乘以其对应稳定子的阶,等于 的阶。这其实本质上是,稳定子的每个左陪集对应了映到轨道中每个元素的所有 。
Faithful 的群作用的 kernel 只有 。Transitive 的群作用 Orbit 唯一。
群在集合上的作用,讲究没那么多,还只要求 。群在群上的作用,如果确实要应用到群的相关性质而不是直接把群当集合使,就比较讲究了,还要求 。这实际上是表明, 不能仅仅映到 里的随便一个什么东西,事实上应该映射到 里的东西。一个典型的满足此种条件的,就是群在自身的共轭操作:共轭操作对应于 的一个子群,即内自同构群 。
所有的 conjugacy 构成自同构群的子群;任何 都可以对应正规子群 的自同构群,也即存在 的单同态,该同态的 是 ,也即 同构于自同构群的子群。如果 任意,有 同构于子群;其一个特例就是 。
到自身的群操作仅仅是到任何群的群操作的一个特例。如果 ,则 即定义了半直积 。
在结合两个群 中元素时,直接将它们“乘”在一起,并希望得到的新群里老群的性质被保留,那么其中的元素必然是 或者 :相邻的同群元素可以合并。
直积认为, 中元素和 中元素总是可以交换,那么上述一大坨可以总而言之被简化成为 。半直积如同 Dihedral 群,虽然不能直接交换 ,但是把 从 的一边扔到另一边还是可行的。Dihedral 群其实是一个 的群。
同理, 也可以尝试把 “扔过去”,变成 。
如下性质彼此等价:
- 。
- 。
- 的映射是 trivial homomorphism。
IV. Cayley 定理
left regular representation: 是一个群所对应的最本质的群作用:其同时是 transitive 和 faithful 的,也揭示了 Cayley 定理。同理也有 的扩展,其 kernel 是全体 conjugate 的交集: 的 stabilizer 是 的 -conjugate。这个全体 conjucate 的交集,正是 包含的最大正规子群。
Cayley 定理是一种证明某些与 有关的问题的方法,比如说证明 ( 是奇数)阶群的 阶子群的存在性,可以用 阶元在 Cayley 定理的像里是奇排列,知全体偶排列的原像是 阶子群。【这是因为,任意 permutation group 总是可以通过取出其中所有 even permutation 的子群,来让大小减半。】
left-reg-rep over 是一种判定正规性的方法,因为其对应的 perm-rep 的 是其包含的最大正规子群。
注意,这里的 ,就算 是正规子群,也与 natural homomorphism 不同。
lrr 是群的另一种描述,而 lrr over cosets 是陪集的另一种描述;正规子群的场合,其也是商群的另一种描述。lrr 本身提供了另一种思路看群的方法。如果涉及的元素与阶、指数等相关,且涉及的结构很少,那么从群作用的角度分析问题也不失为一种佳策。
共轭类和对应的群方程。群方程其实是 的特例,其中 是在一切 下不变的不动点。但是这个定理其实并不是很有用(倒是可以拿来推 Burnside)。
不过,群方程定理最有用的一点,还是在处理某些模意义之类的问题。诸如广义 Cauchy 定理就可以用群方程证。
的共轭类是全体同环长划分集合;但是其子群(例如 )不是,因为两个等环排列可能需要子群外元素才能互相达到。
的单性证明:运用正规子群是若干共轭类拼接的定理。
V. Sylow
第一定理:存在 Sylow -子群。
第二定理:所有的 Sylow -子群彼此共轭;小 -子群嵌在大 -子群内部。
第三定理:,且 。
Sylow -子群,唯一、正规、characteristic、仅由 幂次阶元生成的群都是 -群,这四件事等价。
VI.各种列
“某某 series”,是一种较为本质的描述某个群性质的东西。
composition series 对于每个群都唯一存在,其中每一项的商群(唤作 composition factor)都是单群。每个群的不同 series 间,存在 rearrange 后商群 factor 同态的方案(Jordan-Holder)
Solvable group 也有对应的群列,每一项商群都是 Abelian。有 Phillip-Hall 定理,可解群当且仅当满足 Sylow 定理的扩展,对于每个 ,都存在阶为 的子群。
有限生成 Abelian 群可以写成 ,其中 被称作 free rank 或 Betti number, 被称作 invariant factor,这种表达方式被称作 invariant factor decomposition,是唯一的。
可以被进一步按照不同质数的幂次拆开来,每一项 被称作 elementary divisor,此种方式被称作 elementary divisor decomposition。
VII.换位子
,满足 。
换位子群是一切满足 是 Abelian 群的 的子群。也即,任何 ,其中 是 Abelian 群,都 factor throughs 。
换位子群必是特征子群。
INF.杂项
正规性证明:
- 正规子群须有 ,其中 是 left regular representation of cosets of 。
- 正规子群是共轭类的拼接。
- unique subgroup of some order 必是正规子群。
- 正规子群当且仅当 。
同态证明:
- 最泛用:第一同态。
- 与子群积相关:第二同态。
- 与商群的商群有关:第三同态。
- ?:第四同态。
【推荐】国内首个AI IDE,深度理解中文开发场景,立即下载体验Trae
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· 分享一个免费、快速、无限量使用的满血 DeepSeek R1 模型,支持深度思考和联网搜索!
· 基于 Docker 搭建 FRP 内网穿透开源项目(很简单哒)
· ollama系列1:轻松3步本地部署deepseek,普通电脑可用
· 按钮权限的设计及实现
· 【杂谈】分布式事务——高大上的无用知识?
2020-04-22 CF528D Fuzzy Search
2020-04-22 [计蒜客-A1676]Rock Paper Scissors Lizard Spock
2020-04-22 UVALive4671 - K-neighbor substrings
2020-04-22 UVA12879 Golf Bot
2020-04-22 残缺的字符串
2020-04-22 [BZOJ3513: [MUTC2013]idiots]
2020-04-22 FFT感性瞎扯