抽象代数 群论(第1章)2 子群,配集分解,循环群
一.子群与配集分解
1.子群
(1)概念:
(2)判定:
2.配集与配集分解
(1)将群分拆成等价类:
引理1:设GGG是群,A≤GA≤GA≤G;定义在GGG上的关系为:对应g,h∈G,g∼h⇔gh−1∈Ag,h∈G,g\sim h⇔gh^{-1}∈Ag,h∈G,g∼h⇔gh−1∈A,则∼\sim∼是GGG上的等价关系,且元素ggg对此等价关系的等价类是AgAgAg
(2)配集分解:
(3)拉格朗日定理(Lagrange Theorem):
定理1:设GGG为有限群,A≤GA≤GA≤G,则∣G∣=∣A∣⋅[G:A]|G|=|A|\cdot[G:A]∣G∣=∣A∣⋅[G:A]特别地,GGG的每个子群的阶都是GGG的阶的因子
拉格朗日定理是群论中第1个重要的数量结果
3.元素与群的阶
(1)元素的阶:
定理2:设GGG是有限群,则GGG中每个元素ggg的阶均是∣G∣|G|∣G∣的因子
性质1:设g∈G,gg∈G,gg∈G,g的阶为nnn,若对某个m∈Zm∈Zm∈Z,有gm=1g^m=1gm=1,则由整数集上的欧几里得带余除法知n∣mn\,|\,mn∣m
(2)非阿贝尔群的最小阶数:
引理2:若群GGG中每个元素g(≠e)g(≠e)g(=e)的阶均为2,则GGG是阿贝尔群
引理3:设ppp为素数,则ppp阶群GGG均是阿贝尔群,且均同构于整数模ppp加法群ZpZ_pZp
该引理表明:对于每个素数p,pp,pp,p阶群本质上只有1个,即ZpZ_pZp
引理4:非阿贝尔群的最小阶数是6
(3)阶的性质:
定理3:设g,hg,hg,h是群GGG中的元素
①若ggg是nnn阶元素,则对每个m∈N+,gmm∈N_+,g^mm∈N+,gm的阶是n(m,n)\frac{n}{(m,n)}(m,n)n
②若gh=hggh=hggh=hg,元素g,hg,hg,h的阶分别为m,nm,nm,n,且(m,n)=1(m,n)=1(m,n)=1,则ghghgh的阶为nmnmnm
定理4:设GGG为有限群,A,B≤GA,B≤GA,B≤G,则
①∣AB∣=∣A∣⋅∣B∣/∣A∩B∣|AB|=|A|\cdot|B|/|A∩B|∣AB∣=∣A∣⋅∣B∣/∣A∩B∣
②若A≤B≤GA≤B≤GA≤B≤G,则[G:A]=[G:B][B:A][G:A]=[G:B][B:A][G:A]=[G:B][B:A]
③[G:A∩B]≤[G:A][G:B][G:A∩B]≤[G:A][G:B][G:A∩B]≤[G:A][G:B],进而,若[G:A][G:A][G:A]与[G:B][G:B][G:B]互素,则[G:A∩B]=[G:A][G:B][G:A∩B]=[G:A][G:B][G:A∩B]=[G:A][G:B]且AB=GAB=G\,AB=G(注意:若A,BA,BA,B是GGG的子群,易知A∩BA∩BA∩B也是GGG的子群)
4.共轭
(1)共轭的定义:
(2)正规化子与中心化子:
(3)性质:
定理5:设MMM是群GGG的子集,则与MMM共轭的子集的个数等于[G:NG(M)][G:N_G(M)][G:NG(M)]
系\quad设a∈Ga∈Ga∈G,则与aaa共轭的元素个数等于[G:CG(a)][G:C_G(a)][G:CG(a)]
由该系及定理5可推出下面的定理
定理6:设ppp为素数,n≥1n≥1n≥1,GGG为pnp^npn阶群,则∣C(G)∣>1|C(G)|>1∣C(G)∣>1,即GGG有非平凡(即不为1)的中心元素
(4)非阿贝尔群的1个充分条件:
定理7:对每个素数p,p2p,p^2p,p2阶群GGG均是阿贝尔群
二.循环群
抽象代数 群论(第1章)2 子群,配集分解,循环群相关推荐
- 形式语言与自动机 第4章 正规文法和正规集的性质
文章目录 第4章 正规文法和正规集的性质 正规文法和有穷自动机 RG →\to→ ε\varepsilonε-NFA DFA →\to→ RG 正规集的缩胀定理 正规集的封闭性质和判定性 RL 的封闭 ...
- 09 Confluent_Kafka权威指南 第九章:管理kafka集群
文章目录 CHAPTER 9 Administering Kafka 管理kafka Topic Operations 主题操作 Creating a New Topic 创建新的topic Spec ...
- 栈和队列-第3章-《数据结构题集》习题解析-严蔚敏吴伟民版
习题集解析部分 第3章 栈和队列 --<数据结构题集>-严蔚敏.吴伟民版 源码使用说明 链接☛☛☛ <数据结构-C语言版>(严蔚敏,吴伟民版)课本源码+习题集解 ...
- 第1.5章:StarRocks部署--集群部署
StarRocks作为新一代MPP数据库,集群部署才能充分发挥其彪悍的查询性能.生产环境下我们也推荐进行集群化部署,本章内容我们就模拟生产环境下StarRocks集群部署. 在"1.1章 源 ...
- c语言采用顺序存储结构存储串,试编写算法实现串的置换操作,串-第4章-《数据结构题集》答案解析-严蔚敏吴伟民版...
习题集解析部分 第4章 串 --<数据结构题集>-严蔚敏.吴伟民版 源码使用说明 链接☛☛☛<数据结构-C语言版>(严蔚敏,吴伟民版)课本源码+习题集解析使用说明 课本源码合 ...
- 统计学习方法第十五章作业:SVD矩阵分解 代码实现 及其在推荐的应用和矩阵压缩意义
SVD矩阵分解 import numpy as npclass SVD:def __init__(self,x):self.x = np.array(x)def get_r_rv(self,x):x ...
- 第九章:在Spark集群上掌握比较重要的图操作之Structural Operators
Spark GraphX中属于Structural Operators的操作主要有reverse.subgraph.mask.groupEdges等几种函数,他们在Graph中的源码分别如下所示: 上 ...
- 第七章:在Spark集群上使用文件中的数据加载成为graph并进行操作(3)
你可以调整graph的构造参数来指定partition的数量. 当数据加载完毕的时候整个web-Googel.txt就缓存进了内存之中,如下所示: 可以看到数据被缓存成了edges. 下面我们使用把m ...
- 第七章:在Spark集群上使用文件中的数据加载成为graph并进行操作(2)
Spark-shell启动后我们可以在控制台看到起运行信息: 点击作业ID即可查看Spark shell运行信息: 下面我们就开始在集群上通过读取hdfs文件的方式来构建graph对象,首先要做的就是 ...
最新文章
- C++中数组的赋值方法
- 再度冲刺“农村电商第一股”,汇通达还有什么法宝?
- ubun16.04+搜狗输入法
- 收藏 | 史上最全的“大数据”学习资源
- poj 1161 最短路构图
- 6-6-1:STL之map和set——set的基本使用
- 程序员很忙吗_当一个程序员一天被打扰 10 次,后果很惊人!
- stored to '*' during its initialization is never read
- 【北京迅为】i.MX6ULL终结者RS232驱动测试RS485测试
- win10磁盘使用率100%的解决方法
- 自己整理的几个免费的李炎恢php实战开发教程
- 中文手写输入法闪退问题
- 无线网主dns服务器,无线网的dns怎么设置
- 1000句最常用英语口语 (四)
- java 物体移动不了总结_java9迁移注意问题总结
- windows2016服务器优化,Windows server 2016性能调优问题
- Android编译Lambda,Android lambda 入门教程
- 计算机开机的四个画面,电脑系统开机时的欢迎使用四个漂亮字如何修改
- opporeno5k怎样关闭乐划锁屏锁屏杂志
- 关于三星S9+ NFC绑定门禁卡