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拉格朗日定理相关推荐

  1. 考研数学 之 汤家凤老师来校讲座摘记 (拉格朗日定理等干货 )

    考研数学 之 汤家凤老师来校讲座摘记 (拉格朗日定理等干货 ) 2021年3月12日 刚开始复习考研数学没多久 得知大名鼎鼎的汤神要来我们学校做讲座 在某帅气的zqq推荐下 我参与了这次讲座 听完讲座 ...

  2. 四平方和定理(拉格朗日定理)

    题目 四平方和定理,又称为拉格朗日定理: 每个正整数都可以表示为至多4个正整数的平方和. 如果把0包括进去,就正好可以表示为4个数的平方和. 比如: 5 = 0^2 + 0^2 + 1^2 + 2^2 ...

  3. 16省8-四平方和(四平方和定理,又称为拉格朗日定理: 每个正整数都可以表示为至多4个正整数的平方和。 如果把0包括进去,就正好可以表示为4个数的平方和。 比如:)

    问题描述 四平方和定理,又称为拉格朗日定理: 每个正整数都可以表示为至多4个正整数的平方和. 如果把0包括进去,就正好可以表示为4个数的平方和. 比如: 5 = 0^2 + 0^2 + 1^2 + 2 ...

  4. 8-四平方和定理(拉格朗日定理)

    问题描述: 四平方和定理,又称为拉格朗日定理:每个正整数都可以表示为至多四个正整数的平方和.如果把 00 包括进去,就正好可以表示为四个数的平方和. 比如: 5=02+02+12+22 7=12+12 ...

  5. 【题目】四平方和定理,又称为拉格朗日定理: 每个正整数都可以表示为至多4个正整数的平方和。 如果把0包括进去,就正好可以表示为4个数的平方和。(输出最后一个序列)

    题目:四平方和定理,又称为拉格朗日定理: 每个正整数都可以表示为至多4个正整数的平方和. 如果把0包括进去,就正好可以表示为4个数的平方和. 比如: 5 = 0^2 + 0^2 + 1^2 + 2^2 ...

  6. 045 中值定理总结(罗尔定理,拉格朗日定理,柯西定理,泰勒公式)及型一二三四五

    045 中值定理总结(罗尔定理,拉格朗日定理,柯西定理,泰勒公式)及型一二三四五

  7. 群论中的拉格朗日定理(子群的阶必然能整除群阶---数学

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

  8. 考研数二第十一讲 罗尔中值和拉格朗日定理与柯西中值定理

    对柯西中值定理.拉格朗日中值定理的理解及应用,关于罗尔中值定理一定要理解含义,学会分析罗尔中值定理的充分条件,构造对应符合条件的函数,这样就可以利用罗尔中值定理求得函数在定义区域里可得至少一点x,使得 ...

  9. 二元函数泰勒公式例题_高等数学期末总复习 DAY 5. 罗尔定理证明题 拉格朗日、柯西中值定理 泰勒公式及麦克劳林公式...

    DAY 5. DAY 5. 1.罗尔定理 2.拉格朗日定理 3.柯西中值定理 4.泰勒公式及麦克劳林公式 1.罗尔定理 罗尔定理描述如下: 如果 R 上的函数 f(x) 满足以下条件:(1)在闭区间 ...

  10. 高等数学学习笔记——第二十九讲——罗尔定理与拉格朗日中值定理

    1. 问题引入--罚单合理性问题 2. 罗尔定理(若函数在闭区间上连续,在开区间内可导,端点上的函数值相等,则必存在一处其导数为零) 3. 拉格朗日中值定理是罗尔定理的扩展 4. 拉格朗日中值定理(若 ...

最新文章

  1. 干货 | 时间序列预测类问题下的建模方案探索实践
  2. [架构设计]反向(或者后向)插件系统设计
  3. GDB中遍历art::Thread打印local reference的脚本
  4. 工作之本地存储RAID5一硬盘离线恢复简要说明
  5. 直播 | ACL 2021论文解读:为结构预测问题自动寻找更强的词嵌入拼接方式
  6. ABB 压包指令PackRawBytes 解包指令UnpackRawBytes
  7. ASP.NET MVC5总结(二)@HTML扩展
  8. inux中tail命令---用于查看文件内容
  9. 34_注解的定义与反射调用
  10. 九型人格,工作中的好帮手
  11. 按亩补贴?新都区2022年中央财政农业生产发展资金社会化服务项目申报补贴、条件、时间、材料及流程
  12. 云台球型摄像机行业现状调研及趋势分析报告
  13. 网络:IP基础知识总结
  14. RAC-iOS中基本用法
  15. Aqara绿米董事长游延筠专访:以用户体验为出发点,打造更懂你的家
  16. 人工智能将从5大方面改变企业IT
  17. 48页智慧城市大数据可视化平台建设方案
  18. 数字验证的正则表达式
  19. 【MySQL运维】使用gh-ost工具实现大表在线DDL变更
  20. 408知识框架总结——数据结构

热门文章

  1. Linux-星星之火
  2. runtime error python 3.5_Python 3.5 RuntimeError: can't start new thread
  3. 测试用例的设计方法_场景设计法
  4. 测试场景设计-登录设计
  5. 【Beta】 第二次Daily Scrum Meeting
  6. 东北四省赛E-Minimum Spanning Tree-贡献求和
  7. Java8新特性 Stream流式思想(三)
  8. 我的世界java版安装mod手机版,我的世界国际版手机版
  9. 安装SQL2000,出现以前的某个程序安装已在安装计算机上创建挂起的文件操作(完美解决)
  10. html中图片以图片中心放大旋转,图片旋转放大居中