毕业设计(论文)-浅谈置换群的性质与应用.doc
《毕业设计(论文)-浅谈置换群的性质与应用.doc》由会员分享,可在线阅读,更多相关《毕业设计(论文)-浅谈置换群的性质与应用.doc(34页珍藏版)》请在三一文库上搜索。
1、重庆科技学院 毕业设计(论文)题 目 浅谈置换群的性质与应用 学 院 数理学院 专业班级 应数普08-2 指导教师 席高文 职称 教授 评阅教师 职称 2012年 5月 23 日注 意 事 项1.设计(论文)的内容包括:1)封面(按教务处制定的标准封面格式制作)2)原创性声明3)中文摘要(300字左右)、关键词4)外文摘要、关键词 5)目次页(附件不统一编入)6)论文主体部分:引言(或绪论)、正文、结论7)参考文献8)致谢9)附录(对论文支持必要时)2.论文字数要求:理工类设计(论文)正文字数不少于1万字(不包括图纸、程序清单等),文科类论文正文字数不少于1.2万字。3.附件包括:任务书、开题
2、报告、外文译文、译文原文(复印件)。4.文字、图表要求:1)文字通顺,语言流畅,书写字迹工整,打印字体及大小符合要求,无错别字,不准请他人代写2)工程设计类题目的图纸,要求部分用尺规绘制,部分用计算机绘制,所有图纸应符合国家技术标准规范。图表整洁,布局合理,文字注释必须使用工程字书写,不准用徒手画3)毕业论文须用A4单面打印,论文50页以上的双面打印4)图表应绘制于无格子的页面上5)软件工程类课题应有程序清单,并提供电子文档5.装订顺序1)设计(论文)2)附件:按照任务书、开题报告、外文译文、译文原文(复印件)次序装订3)其它学生毕业设计(论文)原创性声明本人以信誉声明:所呈交的毕业设计(论文
3、)是在导师的指导下进行的设计(研究)工作及取得的成果,设计(论文)中引用他(她)人的文献、数据、图件、资料均已明确标注出,论文中的结论和结果为本人独立完成,不包含他人成果及为获得重庆科技学院或其它教育机构的学位或证书而使用其材料。与我一同工作的同志对本设计(研究)所做的任何贡献均已在论文中作了明确的说明并表示了谢意。毕业设计(论文)作者(签字): 年 月 日重庆科技学院本科生毕业设计 摘要摘 要本文旨在基于群的基本理论,如群的概念和分类、子群、单群等,研究置换群在群论中的基本性质,特别包括置换、对换、转换与置换群的相互关系等性质,进而推导出置换群的生成方法、轨道计算、型的研究、子群的性质这些重
4、要结论。特别地,作者通过研究对对称群和交错群的二元生成问题提出了某些新的结论,并对已有结论推导出了简易证明方法。最后,作者通过研究置换群在解决对称问题、不动点问题的应用实例,结合生活,提出置换群及其性质在解决实际问题上新的应用方法和更广泛的适用范围。关键词:置换群 二元生成 轨道 单群 对称II重庆科技学院本科生毕业设计 ABSTRACTABSTRACTThis article aims to be based on the basic theory of groups, such as the basic nature of the concept and classification of
5、 the group, subgroup, single group, the study of permutation groups in group theory, including the exchange, conversion, replacement and to define its own nature and the permutation group links characteristics, and thus derive the permutation group generated orbital calculations, the type of researc
6、h, the nature of the subgroups of these important conclusions. In particular, by studying the symmetric group and the alternating group, some new conclusions and has been the conclusion deduced a simple method of proof. Finally, through the study of permutation groups in solving the symmetric proble
7、m, fixed point problem of the application examples, combined with the life of the permutation group and its nature in the new applications to solve practical problems and the wider scope of application.Keywords: permutation groups;element generation;orbital;single group;symmetry重庆科技学院本科生毕业设计 目录目 录摘
8、要IABSTRACTII1 引言11.1 问题的提出11.2 置换群的历史回顾12 预备知识42.1 基本概念42.1.1 群的概念42.1.2 相关基本定义42.1.3 特殊的群62.1.4 置换群特例:对称群和交错群72.2 基本性质73 置换群的性质93.1 置换群的生成方法93.1.1 对称群的二元生成93.1.2 交换群的二元生成103.1.4 结论113.2 置换群的轨道问题123.3 置换群的型153.4 置换群的子群164 置换群的应用184.1 置换群在对称上的应用184.1.1 对称研究的历史184.1.2 几何对称184.1.3 代数对称214.2 置换群不动点性质的应用
9、235 总结255.1 结论255.2 不足之处与展望25参考文献26致 谢27重庆科技学院本科毕业设计 1 引言1 引言1.1 问题的提出置换群是变换群的一种特例,在代数里占一个很重要的地位。置换群的研究在群论历史上无疑是里程碑式的。正是利用置换群,Galois成功地解决了代数方程时候可以由根式求解的问题。有限群的研究是从置换群开始的,每一个有限群都与一个置换群同构。因此从代数结构的观点来看,而这似乎是没有区别的,然而有种种理由说明有必要对置换群进行特殊的研究。首先,由于置换群有一个特点,就是它们的元可以用一种很具体的符号来表示,使得在这种群里的计算比较简单。其次,置换群理论中有一些起重要作
10、用的概念(如不动点和传递性),在抽象群的理论中是没有的,在每一个置换群中,某些子群可以自然而然地被区别出来。最后,置换群不仅在数学的理论中扮演着重要的角色,也是研究几何体的对称,晶体的结构等应用数学领域所不可缺少的工具。今天,置换群已不仅在数学上,而且在物理、化学、计算机科学上都有着广泛的应用,甚至在美学和艺术领域,日益发挥着它巨大的作用。1.2 置换群的历史回顾群论的产生最早源于对代数方程求根的研究。一元二次方程的代数解法早在公元前20000年就为古巴比伦人所知道。一般三次和四次方程的求根公式也在十六世界为意大利的数学家费罗(S.Ferro,1465-1526)、塔塔利亚(Fontana,1
11、499-1557)、卡尔丹(G.Cardano,1501-1576)和费拉里(L.Ferrari)先后获得。在随后的近300年间,数学家们希望能找到五次或更高乘此的方程的求根公式,但都徒劳无功。直到1770年,拉格朗日才第一个宣布“不可能用根式解四次以上方程”。他以置换为研究“工具”,以解代数方程为“目的”,使人们的代数思维方式发生了转变,把以方程根的计算为主的研究转到方程根的置换性质的研究。群论产生的初期主要受拉格朗日思想方法的影响,但他却没能证明“四次以上方程没有根式解”这个论断。1799年,鲁菲尼在专著方程的一般理论中给出了一个证明,对置换群尽心了详细的考察,引进了群的传递性和本原性等概
12、念,得到了高于四次的一般方程的不可解性。并强调置换本身的研究。但他的证明是不完整的。沿着这种趋向,在拉格朗日和鲁菲尼工作的影响下,柯西以置换理论为研究“目的”,使其成为一门独立的研究领域,并实现了向置换群论的转变。1815年,柯西发表了关于置换群的重要文章。他以方程论为背景,证明了不存在n个字母(n次)的群,使得它对n个字母的整个对称群的指数小于不超过n的最大素数,除非这个指数是2或1。在19世纪,数学中一个长达三世纪之久而未能解决的难题,即五次和五次以上代数方程的根式解问题,被法国青年数学家伽罗瓦和挪威数学家阿贝尔彻底解决,从而推动了数学的发展,更为重要的是,他们在解决这一问题时引入了一种新
13、的概念和新思想,即置换群的理论,它对今后数学的发展特别是代数学的发展起着巨大的关键性的作用。也因此可以说,阿贝尔与伽罗瓦是群论与抽象代数的创始人。利用置换群,伽罗瓦使人们从偏重“计算”研究的思维方式转变为用“结构”观念研究的思维方式,他引进了正规子群、两个群同构、单群与合成群等概念,成功的解决了代数方程是否可用根式求解的问题。然而,这种新的思维方式当时并未引起人们足够的重视。直到1846年刘维尔出版了伽罗瓦的手稿,他的这种思想方法才逐渐被接受,并产生了重要的影响。柯西在1844-1846年间,写了一大批文章全力研究置换群。他把许多已有的结果系统化,证明了伽罗瓦的断言:每个有限置换群,如果它的阶
14、可被一个素数p除尽,就必定至少包含一个p阶子群。他还研究了n个字母的函数在子母交换下所能取得形式值(即非数字值),并找出一个函数,使其取给定数目的值。置换群的理论(主要指伽罗瓦的工作)在1870年由若尔当整理在他的置换与代数方程之中,他本人还发展了置换群理论及其应用。伽罗瓦在这方面的工作现已经发展成为代数学中一种专门的理论伽罗瓦理论。在几乎整整一个世纪,伽罗瓦的思想对代数学的发展期了决定性的影响。伽罗瓦理论被扩充并推广到很多方向。戴德金曾把伽罗瓦的结果解释为关于域的子同构群的对偶定理。随着20世纪20年代拓扑代数系概念的形成,德国数学家克鲁尔推广了戴德金的思想,建立了无限代数扩张的伽罗瓦理论。
15、伽罗瓦发展的另一条路线,也是由戴德金开创的,即建立非交换环的伽罗瓦理论,并成功地建立了交换域的一般伽罗瓦理论。伽罗瓦理论还特别对尺规作图问题给出完全的刻画。中国数学家在抽象代数学的研究始于30年代。当中已在许多方面取得了有意义和重要的成就,其中尤以曾炯之、华罗庚和周炜良的工作更为显著。华罗庚先生于1930年12月出版的科学15卷2期上发表文章苏家驹之代数的五次方程式不能成立之理由而得到熊庆来推荐称为清华大学数学系的助理员,由此为起点而打开了通往抽象数学研究的大门。综合看来,置换群论研究起源于代数方程论的研究,代数思维方式的转变是其产生与发展的重要原因。虽然起步较晚,但是发展迅速。通过“数计算”
16、的研究向“符号结构”观念的研究的转变,为置换群论在解决实际问题上的应用的推广起到了非常关键的一步10。3重庆科技学院本科毕业设计 2 预备知识2 预备知识2.1 基本概念 2.1.1 群的概念定义 我们说,一个不空集合G对于一个叫做乘法的代数运算来说作成一个群1,假如(1)G对于这个乘法来说是闭的;(2)结合律成立:对于G的任意元a,b,c都对;(3)G里至少存在一个左单位元e,能让对于G的任何元a都成立;(4)对于G的每一个元a,在G里至少存在一个左逆元,能让 2.1.2 相关基本定义排列与置换是代数学中两个重要概念,在很多科学领域,比如计算机科学、应用数学以及概率统计中有广泛的应用。在计算
17、机科学中,排列与置换常用于算法分析,比如在插入排序、选择排序、气泡排序等许多基本的排序算法中排列与置换起着重要作用。而在置换群中我们可以找到与之相对应的概念,从而更容易通过研究得到相关的结论。定义1 设M=1,2,n,我们以表示集合M的一个s-轮换,即把变到,变到,变到,而把M中其余元素保持不变的置换。并称2-轮换为对换17。排列的奇偶性是定义行列式的概念时不可缺少的,在计算行列式或算法分析时也常用到排列的奇偶性。而置换的奇偶性是研究置换群的一个重要工具。定义2 奇数个对换之积叫做奇置换,偶数个对换之积叫做偶置换。奇置换与偶置换之间存在一一对应,因此各有个19。定义3 设H是群G的一个子群,H
18、在G中的全体左(右)陪集组成的集合的基数,叫做H在G中的指数,记做5。定义4 G是一个群,X是一个非空集合。G中每个元素g都对应X的一个映射:,若满足法则:(1);(2);其中是G的单位元,则称群G作用在集合X上。G作用于X上的充分必要条件是,G同态于X上的一个置换群4。定义5 G是一个群,取。对任意的,规定,称为X在群G上的共轭变换。元素称为x的共轭元。定义 又对任意的,有(1);(2)。所以共轭变换定义了群G在集合G 上的一个作用,称为共轭作用13。定义6 设群G作用在集合X上,。称X的子集为x在G下的轨道。如果X本身是一个轨道,则称群G在集合X上的作用是传递的2。定义7 设群G共轭作用于
19、其自身,。易知,而所以由所有与x共轭的元素组成,由所有与x可交换的元素组成。通常称为x所在的共轭类,称为x的中心化子,记做。并且有2。定义8 设群G作用在集合X上,。(1)如果,则称x为g的一个不动点。g的全部不动点的集合称为g的不动点集,记做。(2)如果对任意的,都有,则称x为G的一个不动点。G的全部不动点的集合称为G的不动点集,记做5。定义9 现在研究中元素的共轭分类。设,设将(唯一地)表示成没有公共元素的轮换之积。如果其中长为r的轮换共有个,其中。则称置换的型为。例:中的置换的型为9。当时,即中没有长为的轮换,可略去。则例子里面的型为。 2.1.3 特殊的群定义1 G的一个非空子群U称为
20、G的一个子群,如果U对于G的乘法是一个群。等价于,对所有的,和都在U中。把U是G的子群记为。进一步,如果,那么称U称为G的真子群,记为1。定义2 集合M=1,2,n到自身的一个一一对应称为一个n阶置换,简称为置换,记为。其中分别是1,2,n的象。一个特殊的置换称为单位置换,它使每个象与原象相等。一个有限集合的若干个置换作成的一个群叫做一个置换群。两个置换的乘积定义为M到M上映射的合成,即若、分别是M上的两个置换,则置换定义为:,1。定义3 设群G作用在集合X上,。称为x在G中的稳定子。因为为G的一个子群。所以也称为x的稳定子群。如果,并设(为恒等置换),那么2。定义4 设G是一个群,H是群G的
21、子群,如果对每个。都有,则称H是群G的一个正规子群或不变子群,记做12。如果多每一个元素都恰存在一个使,那么称G在X上的作用是正则的。如果N是G的正则作用在X上的正规子群,那么N称作G的正则正规子群7。定义5 群G的单位元子群和群G本身都是G的正规子群,这两个正规子群称为G的平凡正规子群,如果G只有平凡的正规子群的群,且,则称G为单群5。 2.1.4 置换群特例:对称群和交错群定义1 一个包含n个元的集合的全体置换作成的群叫做n次对称群2,用来表示。定义2 n个元素的集合M=1,2,n的全体偶置换组成的一个子群叫做n次交错群2,用表示,并且2.2 基本性质定理1 每一个置换可表示成互不相交的轮
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 毕业设计 论文 浅谈 置换 性质 应用
链接地址:https://www.31doc.com/p-3955181.html