Burnside引理和Pólya定理.ppt

* 4.3循环、奇循环与偶循环 例 0表示空格 有些布局通过左图偶数次换位得到，有些是奇数次换位得到，但奇数次换位得到的不能通过偶数次换位来得到。 p=(0)(1 15)(2 14)(3 13)(4 12)(5 11)(6 10)(7 9)(8) 奇置换。 如果限制任一变动都是与0做相邻的对换，是否能够由左图生成右图？ 0从右下角出发回到右下角，水平方向上，垂直方向上都做了偶数次对换。一个奇置换不会等于一个偶置换。 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 0 15 14 13 12 11 10 9 8 7 6 5 4 3 2 1 0 ？ X * 4.3循环、奇循环与偶循环 [1,n]上的所有置换(共n!个)构成一个群，称为n阶对称群(Symmetric group)，记做Sn. 定理 Sn中所有偶置换构成一阶为(n!)/2的子群称为交错群，记做An. 　(１)封闭性:偶置换相乘还是偶置换 　(２)结合律：置换群的结合律 (３)单位元：置换群的单位元素本身就是偶置换 　(４)逆元 (i k)-1= (i k) 设 p = (i1 j1)(i2 j2)…(ii ji),则p-1 = (ii ji)…(i1 j1) 　故An为群 令Bn=Sn-An, |Bn|+|An|=n!, 则(i j) Bn ?An，所以 |Bn|≤|An|， (i j) An ? Bn，所以|An|≤|Bn| ∴|An|=|Bn|=(n!)/2 * 4.3循环、奇循环与偶循环 如果两凸多边形的角对应地相等, 对应边也相等,这两个多边形就叫做全等多边形。 凸多边形中，如果各边相等且各角也相等，这样的多边形叫做正多边形。 所谓正多面体，是指多面体的各个面都是全等的正多边形，并且各个多面角都是全等的多面角。 任何凸多面体的顶点数v与面数f的和都较棱数e多2，即v+f-e =2。这就是欧拉定理。 莱昂哈德·欧拉（Leonhard Euler，1707-1783） 瑞士数学家，13岁进巴塞尔大学读书，得到著名数学家贝努利的精心指导．欧拉是科学史上最多产的一位杰出的数学家，他从19岁开始发表论文，直到76岁，他那不倦的一生，共写下了886本书籍和论文，其中在世时发表了700多篇论文。彼得堡科学院为了整理他的著作，整整用了47年。 1733年，年仅26岁的欧拉担任了彼得堡科学院数学教授．1735年，欧拉解决了一个天文学的难题（计算彗星轨道），这个问题经几个著名数学家几个月的努力才得到解决，而欧拉却用自己发明的方法，三天便完成了．然而过度的工作使他得了眼病，并且不幸右眼失明了，这时他才28岁． 他常常抱着孩子在膝盖上完成论文。即使在他双目失明后的17年间，也没有停止对数学的研究，口述了好几本书和400余篇的论文。 与他同时代的人们称他为“分析的化身”： 欧拉的两个学生把一个复杂的收敛级数的17项加起来，算到第50位数字，两人相差一个单位，欧拉为了确定究竟谁对，用心算进行全部运算，最后把错误找了出来． 欧拉64岁高龄之时，一场突如其来的大火烧掉了他几乎全部的著述，而神奇的欧拉用了一年的时间口述了所有这些论文并作了修订。 欧拉旺盛的精力和钻研精神一直坚持到生命的最后一刻。1783年9月18日下午，欧拉为了庆祝他计算气球上升定律的成功，请朋友们吃饭，欧拉一边和小孙女逗着玩，一边思考着计算天王星的轨迹，突然，他从椅子上滑下来，嘴里轻声说：“我死了。”一位科学巨匠就这样停止了生命。 欧拉研究论著几乎涉及到所有数学分支，对物理力学、天文学、弹道学、航海学、建筑学、音乐都有研究！有许多公式、定理、解法、函数、方程、常数等是以欧拉名字命名的。欧拉一生能取得伟大的成就原因在于：惊人的记忆力；聚精会神，从不受嘈杂和喧闹的干扰；镇静自若，孜孜不倦。 /view/4645.htm * 4.3循环、奇循环与偶循环 由欧拉定理推出：凸正多面体只有五种，即：正四面体、正八面体、正二十面体、正六面体（正方体）、正十二面体， 其中正四面体、正八面体和正二十面体的各面都是正三角形，正六面体的各面是正方形，正十二面体的各面是正五边形。 v+f-e = 4+4-6=2 * 4.3循环、奇循环与偶循环 一个正多面体和以它的各面中心为顶的正多面体，叫做互为对偶的正多面体。 正六面体和正八面体是互为对偶的正多面体；正十二面体和正二十面体是互为对偶的正多面体；正四面体的对偶多面体是正四面体。 一多面体在