社区
数据结构与算法
帖子详情
求解:关于离散数学中一个群的证明题
kofwr
2010-03-20 10:51:12
H是G的正规子群,[G:H]=m,试证对于任何x属于G,有x<sup>m</sup>属于 H(csdn中不支持上角标m的输入,这里是x的m次幂属于H)
希望给些步骤清晰的证明过程,先谢谢了。
...全文
887
12
打赏
收藏
求解:关于离散数学中一个群的证明题
H是G的正规子群,[G:H]=m,试证对于任何x属于G,有xm属于 H(csdn中不支持上角标m的输入,这里是x的m次幂属于H) 希望给些步骤清晰的证明过程,先谢谢了。
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
12 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
Sunday
2010-05-19
打赏
举报
回复
http://zhuyingqingfen.download.csdn.net/
FancyMouse
2010-03-31
打赏
举报
回复
>1.考虑G/H。|G/H|=[G:H]=m,为什么这两个的阶会相等且都是m
拉格朗日定理。陪集个数等于H在G中的index
>2.由拉格朗日定理,(xH)^m=H,为什么会有这个结果,即陪集(左)的m次幂会等于H。
拉格朗日定理运用在G/H上。xH在G/H中的阶肯定整除G/H的元素个数,即m
liuhaifeng1976
2010-03-30
打赏
举报
回复
这是组合数学的问题。
michael122
2010-03-26
打赏
举报
回复
重要定理的证明应该要全部掌握,说难听了,就是背下来。。
michael122
2010-03-26
打赏
举报
回复
抽象代数是比较难一点,lz多看看书多做做题
life_is_story
2010-03-25
打赏
举报
回复
看看。。路过!
kofwr
2010-03-25
打赏
举报
回复
鼎高手,不够我再加分
kofwr
2010-03-21
打赏
举报
回复
[Quote=引用楼主 kofwr 的回复:]
H是G的正规子群,[G:H]=m,试证对于任何x属于G,有x<sup>m</sup>属于 H(csdn中不支持上角标m的输入,这里是x的m次幂属于H)
希望给些步骤清晰的证明过程,先谢谢了。
[/Quote]
谢谢1楼的答案,有些概念我还是不明白(看了书还不大明白)。
1.考虑G/H。|G/H|=[G:H]=m,为什么这两个的阶会相等且都是m
2.由拉格朗日定理,(xH)^m=H,为什么会有这个结果,即陪集(左)的m次幂会等于H。
我看书中拉格朗日定理是群的阶等于子群的阶乘指数,即[G]=[H]*[G:H]。
感谢再次指教。
fansOfBnb
2010-03-20
打赏
举报
回复
额。离散数学还学这些,这学期我遭罪了。
FancyMouse
2010-03-20
打赏
举报
回复
考虑G/H。|G/H|=[G:H]=m。任取x\in G,考虑陪集xH。由拉格朗日定理,(xH)^m=H,而(xH)^m=x^mH。所以x^mH=H,于是x^m\in H。QED
FancyMouse
2010-03-20
打赏
举报
回复
严格来说这算抽象代数的东西而不是离散代数
tg008007x3
2010-03-20
打赏
举报
回复
请不要拿课堂作业来这问,要问就问些与编程或者实际应用有关的离散数学知识,纯粹课本的自己去看书,这些基础知识看看书就会明白的。
离散数学
《第二版》习题解答
离散数学
【邵学才】版的习题答案,第一章 集合论 第一节 集合的基本概念 1.主要内容 本节主要讲解如下基本概念:集合的概念、表示方法、余集(补集)、子集、幂集、空集、全集、集合相等。 2.基本概念和知识点 ...
离散数学
练习题1
2.有重复的组合问题
求解
3.圆排列的计算,比如圆桌就餐问题的
求解
4.在谓词逻辑
中
构造下面推理的证明5.已知an、a0和a1,求递推关系 6.
求解
在某个集合上
算法导论(part1)
第1版
中
采用的是Hoare提出的方法,它现在是作为第7章
中
的
一个
思考题出现的。 ·在第11.3.3节
中
,修改了对通用散列技术(universal hashing)的讨论,将其纳入到关于完美散列的讨论
中
。 ·在第12.4节
中
,对随机...
考研数学解题36计(全)
在
一个
包
中
方便下载!! 考研数学解题36计之1 极限问题的快速分析与处理 考研数学解题36计之2 极限性质的正确运用 考研数学解题36计之3 分段函数特性的正确快速分析 考研数学解题36计之4 导数与微分计算的特别...
《算法数论》作者: 裴定一 / 祝跃飞 出版年: 2002年
本书的特点是内容涉及面广,在有限的篇幅内,包含了必要的预备知识和数学证明,尽可能形成
一个
完整的体系。并且本书的部分内容曾多次在
中
国科学院研究生院信息安全国家重点实验室和广州大学作为硕士研究生教材使用。...
数据结构与算法
33,006
社区成员
35,326
社区内容
发帖
与我相关
我的任务
数据结构与算法
数据结构与算法相关内容讨论专区
复制链接
扫一扫
分享
社区描述
数据结构与算法相关内容讨论专区
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章