群论基础
- 半群是群等价于该半群满足可除性条件
- 有限半群是群等价于该半群满足消去律,注意必须是有限半群
- 复数域中全体 次单位根构成的集合依数的乘法形成 阶 Abel 循环群
- 非空子集为子群等价于满足对右除法封闭,从而检验某子集是否为子群,先检验单位元存在其中,再检验右除法
- 若 为 Abel 群,则 为 的子群
- 若 均为 的子群,如果 ,那么 为 的子群,从而如果 其中之一是正规子群,那么 为子群,如果两个都是正规子群,可以证明 也是正规子群
- , ,如果 在 上次正规,那么有
- Lagrange 定理表明,子群的阶必然整除群的阶,从而如果两个子群的阶互素,那么其交必然只含有单位元
- 子群的交仍为子群,正规子群的交仍为正规子群
- 正规子群的乘积仍为正规子群,且正规子群的乘积的模整除于正规子群的模的乘积
- 如果 为 的子群,那么 ,如果是次正规子群,则为整除关系
- 四元群:四个元素 满足逆为自身,可交换,且任意两个非单位元乘积为剩下的一个
- 整数加群 的子群都形如 ,且易知其正规
- 有限群内的元素的阶一定整除群的阶,从而对于一个 阶群,任意元素 ,则
- 若 ,则 ,这还说明如果 与 互素,那么
- 循环群仍有子群,且子群仍为循环群,若循环群为 阶,,则有唯一的 阶循环子群 ,如果不整除,易知没有该阶子群
- 同上,如果 与 不互素,则 一定等于上述某个唯一的 阶子群
- 阶循环群群的生成元有 个
- 循环群的 阶元为 个
- 素数阶群必为循环群,循环群必为 Abel 群
- Abel 群的所有子群都正规
- 若 ,则 ,即 ,若任意 ,使得 ,则等价于 为正规子群
- ,; 在 上正规,称之为 ,它是被包含于 的最大正规子群
- 设 为同态,则 ,称其为同态基本定理
- 群 的中心 ,群 的内自同构群 ,其中 ,并且根据同态基本定理,我们有
- 无穷循环群都与整数加群 同构, 阶有限循环群都同构于加法循环群
- 两个群的阶相等也不一定同构
- 循环群的自同构数量等于群中生成元的数量,在循环群中自同构等价于将生成元映射到生成元,适用于有限循环群和无限循环群
群的作用和Sylow定理
- ,从而 整除
- ,这里 是 到 的映射,且
- 群作用于集合 ,我们有上述的结论,于是我们可以令 为 本身或者为子群的陪集得到更特殊的与 相关的结论:如 ,或者还有 ,以及 整除于 , 其中
- 由上述 整除于 可知, 整除于 ,如果 是 的最小素因子,由于 整除 ,可推出 ,也就是说如果 ,其中 均为素数,,那么当 时,有
- 群 作用于 上的轨道数
- 中非不动点的个数 可表示为 的大于一的因子之和,从而如果 为 p-群,那么
- 当 p-群 作用在自身上时,,从而有 整除 ,故 必有非单位元
- 由上可推出 阶群必为 Abel 群
- , 为使得 在其中正规的最大的 的子群
- 当 时, 阶循环群有唯一的 阶子群
- Cauchy 定理指出,当 为素数整除 时, 阶群存在 阶子群
- Sylow 第一定理指出,若 为 阶群, 为素数,,则 存在 阶子群,称之为 Sylow p-子群
- 上述的两个定理表明,若 ,其中 为不同素数,则 存在 阶和 阶子群
- Sylow 第二定理指出,如果 为有限群 的一个 Sylow p-子群,那么 的所有 p-子群包含于某个 ,且 的所有Sylow p-子群构成的集合为 ,从而 在 中正规当且仅当 是 唯一的 Sylow p-子群,从而有限 Abel 群的 Sylow p- 子群是唯一的
- Sylow 第三定理给出了 Sylow p-子群的数量估计,如果有限群 的阶为 , 是素数不是 的因子,设 Sylow p-子群的数量为 ,如果令 为 的任意一个 Sylow p-子群,那么 ;且 ,这里是利用了如果 为 p-群,那么 ,让 作用于
- ,其中 在 上正规, 是 的 Sylow p-子群
- 若 为有限群 的 Sylow p-子群,则当 时,
- 设 为不同素数,且 ,则 阶群都是循环群
- 阶群有 阶或 阶正规子群
- 没有非平凡的正规子群得到群称为单群,从而 阶群必然不是单群
- 仅有的 Abel 单群等价于素数阶循环群,Abel 单群即没有非平凡子群的 Abel 群
群的结构
- 同态将群映射为群
- 如果 ,则 ,且有 的子群集合为
- 如果 ,则 ,且有 的正规子群的集合为
- 从而如果 ,我们还有
- 如果设 ,让上述的 ,那么我们有第一同构定理:
- =
- =
- 如果 ,则
- 如果 ,那么 有 阶正规子群 ,且 ,从而可解
- 第二同构定理:设 ,则
- 若 ,则
- 若 ,则 ,若还有 ,则
- 根据第二同构定理易知 ,更一般的若 只是子群,也有
- 次正规子群的有限交仍然次正规,次正规具有传递性,但正规没有
- 正规群列起点为 ,终点为 ,如果两个正规群列的商群构成的集合等价,则说两个正规群列等价,如果正规群列没有异于自身的加细,则称为合成群列
- 的任两个正规群列都有等价的加细
- 设 ,则 为 的极大正规子群,当且仅当 为单群,从而正规群列为合成群里额当且仅当诸商群都是单群
- 如果 合成群列,那么每个正规群列都可加细为合成群列,且 的任两个合成群列等价
- 易知有限群必有合成群列,无限群可能有也可能没有,无限可解群必然没有合成群列
- 的导群 即换位子群在 上正规,若 为 Abel 群,则
- 若 ,则 ,从而有 ,且有
- 可解当且仅当存在 ,使得 ,从而若 可解,则其子群一定可解,若 ,则 也可解
- Abel 群一定可解
- 可解单群 Abel 单群 素数阶群
- 若 ,且 与 均可解,则 可解
- 可解群的合成群列的诸商群都是素数阶群,从而无限可解群必没有合成群列
- 存在无限单群,无限单群必不可解,Abel 单群一定是素数阶的
- 不相交的轮换可交换
- 任意置换可以写成不相交轮换的乘积
- 长为 的轮换,可以写成 个对换的乘积,
- ,一个对换的逆序对个数为一
- 偶置换等价于可以写成偶数个对换,奇置换等价于可以写称奇数个对换
- 则 是满同态,同态核为 ,即偶置换构成的群,称为交错群
- 对换的逆为本身,轮换 的逆为
- ,又因为 上的每个置换都可以写成对换的乘积,从而可以写成含 的对换的乘积,故
- ,从而相邻对换可以由 与 生成,而当 时, 即可以写成相邻对换的乘积,从而 可由 与 生成,从而
- 偶置换可以表示为偶数个含 的对换的乘积,奇置换可以表示为奇数个含 的对换的乘积
- 为 2 阶 Abel 群,从而 ,又因为 ,所以 从而 ,故
- 当 时 为素数故为 群,从而 可解,且
- 为 四元群,可以证明 可解,,从而
- 当 时,,从而 不可解,且有更强的 为单群,没有非平凡的正规子群
- 对于二阶循环群 ,直积 同构于 四元群
- 设 为群 的正规子群,:下列说法等价
- 任意 ,至多可用一种方式表示为 ,
- 表示为 时,必有
- 若 为 的正规子群且 ,且 ,即等价于 中每个元素都可唯一地表示为 的形式,则称 为 的内直积
- 如果两个正规子群的交只有单位元,那么这两个正规子群的乘积为这个正规子群的内直积
- 若 ,则对 ,
- 设 为正规子群 的内直积,则 同构于 ,从而
- 若 阶群 不是循环群,则其同构于 ;若 阶群不是循环群,则其同构于
- 不是所有的群都有内直积,但有限 Abel 群存在这样的结构分解,毕竟 Abel 群的子群都正规,更容易满足其要求
- 是指使得有限群 的所有元素在此幂次下都为单位元的最小正整数
- 在有限Abel群中,若 与 互素,则 ,并且 ,从而如果说 ,则 为循环群
- 如果 为两两互素的正整数,那么
- 有限 Abel 群一定存在内直积
- 设 则 可以唯一分解为 个唯一的 子群的内直积,从而 同构于 , 为 Sylow p-子群
- 设 ,则存在 ,使得 为 和 的内直积
- 存在唯一一组正整数 ,使其满足 ,并且 可表示为 的内直积,这里的 称为 的秩
- 由此可知,若 ,则 不可能同构于
- 有限 Abel 群的 Sylow p-子群可以写成
- 事实上我们有,设 ,我们也有唯一一组正整数
使得
- 我们以 36 阶 Abel 群为例,可知
- 上述是两两不同构的
- 那么易知四阶群为abel群,故有且仅有两种
- 上面分析了有限 Abel 群的结构,下面分析无限 Abel 群的结构,更特殊的,我们分析有限生成的无限 Abel 群的结构
- 称为 的挠子群,若只含单位元,称 为无挠的,易知无穷循环群是无挠的,故无穷循环群的直积也是无挠的
- 有限生成的 Abel 群设其为 元极小生成的,则它有 个循环子群使得它们的内直积为该群,并且循环子群一定存在无限阶的。不妨设 为 的内直积,且前 个为有限阶,后面的为无限阶,记 , 可以为零,若为零易知 是无挠的,若 ,容易证明 ,从而 是 与剩下的无穷循环群的内直积,又因为无穷循环群等价于整数加群,从而 ,并且 是由 唯一确定的,称为 的秩
- 上述的 是有限群,若记 ,则
- 关于为什么若 Abel 群 ,则
- 构造 的同构映射,易知,子群 的像为
- 从而同构
- 若 ,则
- 上述我们弄清楚了有限生成 Abel 群的结构
- Abel 群一定可解,但可解群不一定是 Abel 群
- 阶和 阶群都是Abel 群,但一般的 p-群不一定是Abel 群,但p- 群一定可解
- Burnside 定理表明, 群都可解
- 更一般的,Feit-Thompson 定理表明,奇数阶群都可解
- 从而由奇合数阶群都不是单群,因为可解单群都是素数阶的
- 从而还有合数阶单群都是偶数阶的
- 有限群都有合成群列,合成群列的商群都是单群,所以我们需要研究有限单群的分类
- 素数阶循环群
- 交错群
- Lie 型单群
- 6 个已知的散在单群
补充
- 若 , 为素数 阶循环群,那么 的自同构数量为
- 若两个循环群的阶互素,它们的外直积的自同构数量等于这两个循环群各自自同构数量的乘积,则由若 ,则 得出
- 由于任何有限 Abel 群可以有限分解为 Sylow p-子群的内直积,我们有 的自同构数量等于 的自同构数量的乘积
- 对于 的自同构数量,等价于要保证每个元素的阶且生成整个群,注意这个外直积群不是循环群,它的阶为 ,但每个元素的阶为 或 ,然后我们其实只需要保证 和 的阶,其中 分别为两个循环群的生成元,然后生成整个群,可以证明这个外直积的群的自同构的数量为
- 若 为Abel 群,则 也为 Abel 群,Abel 群的合成群列的诸商群都是素数阶的
- 对于 的合成群列,易知其为 阶 Abel 群,对于它的合成群列,若 ,则总共有 种合成群列,实际上就是一个排列组合问题,从 开始,每一次乘一个素因子,最后结果得到 即可
- 合数阶单群的导群等于自身,这由导群为正规子群得出