CINTA拉格朗日定理
CINTA作业六 拉格朗日定理
一、设G是群,H是G的子群。任取g1,g2∈G,则g1H=g2H当且仅当g1-1g2∈H。
证明充分性:
g1H=g2H
g1-1g1H=g1-1g2H
H=g1-1g2H
根据所谓吸收性可知,g1-1g2∈H,因此充分性得证。
证明必要性:
若 g1-1g2∈H
有
g1-1g2H=eH
g1g1-1g2H=g1eH
g2H=g1H
必要性得证,题目所述成立。
二、如果G是群,H是群G的子群,且[G:H]=2,请证明对任意的g∈G,gH=Hg。
证明:
由题知子群H将群G划分为两个陪集aH和bH (a,b∈G,a∈H,b∈G-H)
对于g,分为两种情况
i) g ∈ aH,则 gH=Hg 显然成立
ii) g∈ bH,则 gH!=H,Hg!=H,G中除H外只有bH这一划分
gH=bH,Hg=bH,因而 gH=Hg
即 对于任意的g属于G,gH=Hg 。
三、如果群H是群G的真子群,即存在g∈G但是g !∈H. 请证明 |H|≤|G|/2。
证明:
H≤G,H的所有陪集将划分G
因为 H<G, 所以 [G : H]>1,也即 [G: H]≥2;
依拉格朗日定理,| G | / | H | = [ G : H ]
因而 | G | / | H | ≥ 2
即 |H|≤|G|/2
四、设G是阶为pq的群,其中p和q为素数。请证明G的任意真子群是循环群。
证明:
H 为 G 真子群
| G | = | H | [ G : H ]
pq = a * b
a、b必然为素数
H为素数阶群,而素数阶群必然为循环群
所以pq阶群G的任意真子群是循环群。
五、使用群论的方法重新证明费尔马小定理和欧拉定理。
证明费尔马小定理:
拉格朗日定理推论:G是有限群,对任意g∈G,g的阶必整除 群G的阶,即ord(g) | | G |.
此处引用群Zp*={1 ,2 , …,p-1 }
其任意a∈Zp* ,ak≡ 1 (mod p) ,有 k | |Zp*| 即 k | (p-1)
所以有 ap-1≡ak≡ 1 (mod p)
在模p下由a∈{1 ,2 , …,p-1 }推及至所有不被p整除的整数a。
因而费尔马小定理成立。
证明欧拉定理:
此处引用群G=Zn*={a∈[1,…n-1] : gcd(a,n)=1}
|G|=Φ(n)
任意a∈G,其阶为k :ak≡ 1 (mod n)
由拉格朗日推论知 k | Φ(n)
因而 aΦ(n)≡ ak≡ 1 (mod n)
因而欧拉定理成立。
CINTA拉格朗日定理相关推荐
- 考研数学 之 汤家凤老师来校讲座摘记 (拉格朗日定理等干货 )
考研数学 之 汤家凤老师来校讲座摘记 (拉格朗日定理等干货 ) 2021年3月12日 刚开始复习考研数学没多久 得知大名鼎鼎的汤神要来我们学校做讲座 在某帅气的zqq推荐下 我参与了这次讲座 听完讲座 ...
- 四平方和定理(拉格朗日定理)
题目 四平方和定理,又称为拉格朗日定理: 每个正整数都可以表示为至多4个正整数的平方和. 如果把0包括进去,就正好可以表示为4个数的平方和. 比如: 5 = 0^2 + 0^2 + 1^2 + 2^2 ...
- 16省8-四平方和(四平方和定理,又称为拉格朗日定理: 每个正整数都可以表示为至多4个正整数的平方和。 如果把0包括进去,就正好可以表示为4个数的平方和。 比如:)
问题描述 四平方和定理,又称为拉格朗日定理: 每个正整数都可以表示为至多4个正整数的平方和. 如果把0包括进去,就正好可以表示为4个数的平方和. 比如: 5 = 0^2 + 0^2 + 1^2 + 2 ...
- 8-四平方和定理(拉格朗日定理)
问题描述: 四平方和定理,又称为拉格朗日定理:每个正整数都可以表示为至多四个正整数的平方和.如果把 00 包括进去,就正好可以表示为四个数的平方和. 比如: 5=02+02+12+22 7=12+12 ...
- 【题目】四平方和定理,又称为拉格朗日定理: 每个正整数都可以表示为至多4个正整数的平方和。 如果把0包括进去,就正好可以表示为4个数的平方和。(输出最后一个序列)
题目:四平方和定理,又称为拉格朗日定理: 每个正整数都可以表示为至多4个正整数的平方和. 如果把0包括进去,就正好可以表示为4个数的平方和. 比如: 5 = 0^2 + 0^2 + 1^2 + 2^2 ...
- 045 中值定理总结(罗尔定理,拉格朗日定理,柯西定理,泰勒公式)及型一二三四五
045 中值定理总结(罗尔定理,拉格朗日定理,柯西定理,泰勒公式)及型一二三四五
- 群论中的拉格朗日定理(子群的阶必然能整除群阶---数学
前言:仅个人小记.本文记录的证明逻辑上不具有流畅性,主要是在一开始不流畅,拉格朗日神乎其技地引入了一个等价关系,进而实现了整个定理的证明,目前我没能给出拉格朗日是如何想到引入该等价关系. 最后给出推论 ...
- 考研数二第十一讲 罗尔中值和拉格朗日定理与柯西中值定理
对柯西中值定理.拉格朗日中值定理的理解及应用,关于罗尔中值定理一定要理解含义,学会分析罗尔中值定理的充分条件,构造对应符合条件的函数,这样就可以利用罗尔中值定理求得函数在定义区域里可得至少一点x,使得 ...
- 二元函数泰勒公式例题_高等数学期末总复习 DAY 5. 罗尔定理证明题 拉格朗日、柯西中值定理 泰勒公式及麦克劳林公式...
DAY 5. DAY 5. 1.罗尔定理 2.拉格朗日定理 3.柯西中值定理 4.泰勒公式及麦克劳林公式 1.罗尔定理 罗尔定理描述如下: 如果 R 上的函数 f(x) 满足以下条件:(1)在闭区间 ...
- 高等数学学习笔记——第二十九讲——罗尔定理与拉格朗日中值定理
1. 问题引入--罚单合理性问题 2. 罗尔定理(若函数在闭区间上连续,在开区间内可导,端点上的函数值相等,则必存在一处其导数为零) 3. 拉格朗日中值定理是罗尔定理的扩展 4. 拉格朗日中值定理(若 ...
最新文章
- 干货 | 时间序列预测类问题下的建模方案探索实践
- [架构设计]反向(或者后向)插件系统设计
- GDB中遍历art::Thread打印local reference的脚本
- 工作之本地存储RAID5一硬盘离线恢复简要说明
- 直播 | ACL 2021论文解读:为结构预测问题自动寻找更强的词嵌入拼接方式
- ABB 压包指令PackRawBytes 解包指令UnpackRawBytes
- ASP.NET MVC5总结(二)@HTML扩展
- inux中tail命令---用于查看文件内容
- 34_注解的定义与反射调用
- 九型人格,工作中的好帮手
- 按亩补贴?新都区2022年中央财政农业生产发展资金社会化服务项目申报补贴、条件、时间、材料及流程
- 云台球型摄像机行业现状调研及趋势分析报告
- 网络:IP基础知识总结
- RAC-iOS中基本用法
- Aqara绿米董事长游延筠专访:以用户体验为出发点,打造更懂你的家
- 人工智能将从5大方面改变企业IT
- 48页智慧城市大数据可视化平台建设方案
- 数字验证的正则表达式
- 【MySQL运维】使用gh-ost工具实现大表在线DDL变更
- 408知识框架总结——数据结构
热门文章
- Linux-星星之火
- runtime error python 3.5_Python 3.5 RuntimeError: can't start new thread
- 测试用例的设计方法_场景设计法
- 测试场景设计-登录设计
- 【Beta】 第二次Daily Scrum Meeting
- 东北四省赛E-Minimum Spanning Tree-贡献求和
- Java8新特性 Stream流式思想(三)
- 我的世界java版安装mod手机版,我的世界国际版手机版
- 安装SQL2000,出现以前的某个程序安装已在安装计算机上创建挂起的文件操作(完美解决)
- html中图片以图片中心放大旋转,图片旋转放大居中