群论中的拉格朗日定理(子群的阶必然能整除群阶)

article/2025/9/14 4:47:54

前言:仅个人小记。本文记录的证明逻辑上不具有流畅性,主要是在一开始不流畅,拉格朗日神乎其技地引入了一个等价关系,进而实现了整个定理的证明,目前我没能给出拉格朗日是如何想到引入该等价关系。

最后给出推论: 元素的阶必然能够整除群的阶。(元素的阶就是相应循环子群的阶。)

前要知识

  1. 等价关系 R 中,元素 a 的等价类,即该等价关系中所有第一个元素是 a 的序偶相应的第二个元素 b 形成的集合。

定理内容

< H , ∗ > <H,*> <H,> 是群 < G , ∗ > <G,* > <G,>的一个子群,则子群 H 的阶 m 必然能够整除群 G 的阶 n, 即 m ∣ n m|n mn

定理证明

前要证明(1)

证明内容: 引入一个二元关系并证明其为一个等价关系
引入二元关系

R = { < a , b > ∣ a , b ∈ G 且 a − 1 ∗ b ∈ H } R=\{<a,b>|a,b\in G且a^{-1}*b\in H\} R={<a,b>a,bGa1bH}注意: a,b 是属于群 G 而不是属于子群 H 的两个元素。

  1. 由于子群 H 必然存在幺元,所以 a − 1 ∗ a = e ∈ H a^{-1}*a=e\in H a1a=eH,所以必然存在序偶<a,a>,即二元关系 R 具有自反性
  2. 由于子群 H 具有封闭性和结合律,所以如果存在 <a,b>,<b,c>,即存在 a − 1 ∗ b , b − 1 ∗ c ∈ H a^{-1}*b,b^{-1}*c\in H a1b,b1cH,进而,由于封闭性以及结合律,故而必然 ( a − 1 ∗ b ) ∗ ( b − 1 ) ∗ c = a − 1 ∗ ( b ∗ b − 1 ) ∗ c = a − 1 ∗ c ∈ H (a^{-1}*b)*(b^{-1})*c=a^{-1}*(b*b^{-1})*c=a^{-1}*c\in H (a1b)(b1)c=a1(bb1)c=a1cH故而必然存在序偶 <a,c>,即二元关系具有传递性
  3. 由于子群 H 中元素都可逆,所以如果存在 <a,b>,即存在 a − 1 ∗ b ∈ H a^{-1}*b\in H a1bH,则必然其逆元素也属于子群 H,即 ( a − 1 ∗ b ) − 1 ∈ H {(a^{-1}*b)}^{-1}\in H (a1b)1H,即 b − 1 ∗ a ∈ H b^{-1}*a\in H b1aH即存在序偶 <b,a>, 即二元关系具有对称性

综上3条,得出二元关系必然是一个等价关系。证毕!

前要证明(2)

证明内容: 等价关系 R 中元素 a 的等价类就是 aH
前要知识1知道,a 的等价类就是所有满足 < a , b > ∈ R <a,b>\in R <a,b>R 的 b 形成的集合。对于等价关系 R ,满足 < a , b > ∈ R <a,b>\in R <a,b>R 的 b 就是满足 a − 1 ∗ b ∈ H a^{-1}*b\in H a1bH 的 b,就是所有满足 b ∈ a H b\in aH baH的 b 形成的集合,集合 a H aH aH
注意到:

  1. a 具有任意性
  2. 等价类的规模和子群 H 直接挂钩,即同一等价类里元素个数就等于子群 H 的阶。
正式证明

由等价关系 R 对集合 G 的划分形成等价类,记共有 k 个等价类。由前要证明(2)可知,每个不同等价类的规模相同,且每个等价类里的元素个数都等于子群 H 的阶,即 ∀ a ∈ G , ∣ [ a ] R ∣ = ∣ H ∣ \forall a\in G,|[a]_R|=|H| aG,[a]R=H又因为是划分,所以所有等价类的元素的集合就是集合 G,所以 等 价 类 1 里 元 素 个 数 + 等 价 类 2 里 的 元 素 个 数 + . . . + 等 价 类 k 里 的 元 素 个 数 = G 中 元 素 个 数 等价类1里元素个数+等价类2里的元素个数+...+等价类k里的元素个数=G中元素个数 1+2+...+k=G进而 k m = n km=n km=n即 n 能够被 m 整除,而 m 又是子群 H 的阶,而子群 H又具有任意性,故而得子群的阶必然能够整除群的阶。

推论

元素的阶必然能够整除群的阶。

证明方法:元素自乘,形成循环子群,元素的阶就是相应循环子群的阶,而循环子群就是子群,故而满足上述 “子群的阶必然能够整除群的阶”,故而循环子群的阶必然能够整除群的阶,即元素的阶必然能够整除群的阶。证毕!

谢谢支持!
邮箱: officeforcsdn@163.com

http://chatgpt.dhexx.cn/article/vvZYb8yE.shtml

相关文章

【离散数学】群论知识点总结

本文中&#xff0c;我将介绍半群&#xff0c;独异点&#xff0c;群&#xff0c;子群&#xff0c;阿贝尔群&#xff0c;陪集和拉格朗日定理 目录 半群&#xff0c;独异点&#xff0c;群的定义 子群判定定理 阿贝尔群 循环群 陪集与拉格朗日定理 半群&#xff0c;独异点&am…

近世代数:群论

群的定义&#xff1a; 感觉很像乘法&#xff1f;&#xff0c;G就像是非零实数集&#xff0c;o就像是*,左单位元就像是1&#xff0c;这里需要用1*nn的性质找到p在o下的“1”.而左逆元就是相乘等于“1”e的元素。 o也可以是 整数上的加法&#xff0c;这时"e"就是0&…

群论基础速成(6):五大著名群族

目录 0. 前言 1. 循环群 2. 阿贝尔群 2.1 阿贝尔群基本定理 2.2 阿贝尔群的可视化判别方法 3. 二面体群 3.1 旋转对称性和轴对称性 3.2 二面体群的凯莱图 3.3 二面体群的乘法表 3.4 二面体群的循环图 4. 对称群 4.1 置换 4.2 置换的表示及cyclic notation 4.3 置换…

群论:群的定义与阿贝尔群

1. 群 (Group) 的定义&#xff1a; 群就是定义了二元运算&#xff08;称为群乘法&#xff09;且满足下列条件的非空集合&#xff1a; (1) 封闭性&#xff1a;对&#xff0c;满足. (2) 结合律&#xff1a;对&#xff0c;满足. (3) 单位元&#xff1a;存在唯一单位元素使得对由. …

浅谈群论

群指qq群&#xff0c;U群&#xff0c;L群&#xff0c;LG群等 一下大量内容参考神仙yyc的blog 群论概念和基本性质 一些定义&#xff1a; 代数系统: 由若干元素组成的集合&#xff0c;在上面定义 一元/二元…运算&#xff0c;要求运算必须是封闭的. 群: 由若干元素组成的集合…

群论:同构 与 同态 (群同构 与 群同态)

0、前言 群论中的同态和同构来描述两个群之间的相似关系。 从中文上粗略看&#xff0c;同构好像指相同结构&#xff0c;同态好像不好说。 先上结论&#xff0c;从相似关系的程度来看&#xff1a;相同&#xff1e;同构&#xff1e;同态&#xff0c;即同态要求比同构更宽松&am…

数论中群的概念

定义&#xff08;群&#xff09;设G为某种元素组成的一个非空集合&#xff0c;若在G内定义一个称为乘法的运算“”&#xff0c;满足以下条件&#xff1a; &#xff08;1&#xff09;&#xff08;封闭性&#xff09;有&#xff1b; &#xff08;2&#xff09;&#xff08;结合性…

群论:变换群

1. 变换群及其定义 群的本质是集合&#xff0c;集合的元素除了数值以外也可以是集合、数对、变换、函数等等。 当群的元素是变换时&#xff0c;称作变换群 (transformation group)。 变换实际是一个函数&#xff0c;一个一元变量的变换作用于x可以写作 表示变换函数有n个参…

群论基本概念学习

1.群的定义是很容易理解的&#xff0c;这里就不赘述了。关键点是封闭性&#xff0c;结合律&#xff0c;单位元&#xff0c;逆元。 2.群元素的数目叫做群的阶 3.理解群的最基本的出发点的是群的乘法表 写群乘法表的关键是重排定理&#xff0c;即乘法表每一行每一列所有元素都…

机器学习数学基础——群论

群论的定义 对于群论是什么&#xff0c;这里引用百度百科中的一段介绍&#xff1a; 群论&#xff0c;是数学概念。在数学和抽象代数中&#xff0c;群论研究名为群的代数结构。群在抽象代数中具有基本的重要地位&#xff1a;许多代数结构&#xff0c;包括环、域和模等可以看作是…

22222

这里写自定义目录标题 欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题,有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也…

222222222222

转自&#xff1a;http://computerscience.ycool.com/post.1801408.html Intel的IA32-x86体系结构CPU的每条指令都可能由以下六个域组成&#xff0c;并且它们在指令中的排列顺序是不能改变的。 这六个域分别是&#xff1a; prefixes (1 Byte) code …

2222222222222

这里写自定义目录标题 欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题&#xff0c;有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants 创建一个自定义列表如何创建一个…

2222

markdown编辑器被很多人声称是可以取代word的文字编辑器&#xff0c;其优点我们在这就不再过多赘述了&#xff0c;但对于一些初次接触的人来说&#xff0c;或多或少都有还些不适应&#xff0c;其主要原因在于一些常见的功能突然不知道怎么实现&#xff0c;所以&#xff0c;这篇…

练习2222222

将整数转换为相应的一个字符数组。 分析&#xff1a;从个位提取数字&#xff0c;组合字符 符号位的处理 12345>“12345” 查找介于n1与n2&#xff08;0<n1<n2<32768&#xff09;之间所有满足下列条件的整数&#xff1a;(1)该数的十进制表示中有且仅有两个相同的数…

MyCat分片规则之ASCII码取模范围分片

一、简介 上一篇文章介绍了如何在MyCat中实现取模范围分片&#xff0c;其实还有一个分片方式与它很相似&#xff0c;那就是本节讲解的ASCII码取模范围分片。 实现方式&#xff1a;与取模范围算法类似&#xff0c;支持数值、符号、字母取模。根据配置的分片字段&#xff0c;截…

pandorabox php7,新路由3newifi D2专用潘多拉PandoraBox固件SFE快速转发超强信号不掉速eeprom...

今天就分享一个这次给新路由3(newifi3) PandoraBox 潘多拉固件下载刷的第三方固件潘多拉PandoraBox固件 PandoraBox是什么?PandoraBox 是基于LEDE/OpenWrt框架高度定制的中文本地化固件,应用层与OpenWrt高度兼容,但内核相关部分与OpenWrt/LEDE不同。 以前按照这个方案改了eep…

亲测可用小米刷旧版开发版固件,刷入华硕、潘多拉固件

准备 小米路由器青春版 *1、网线 *1、电脑 *1 准备文件&#xff1a;小米路由器青春版刷机.zip 最主要的还是小米路由器青春版的老版开发版固件 刷入开发版ROM 解压提供的压缩包 登录你的小米路由器&#xff08;192.168.31.1&#xff09; 然后选择升级系统、手动升级选择“…