- 1、本文档共21页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
Burnside引理与Pólya定理-精品课程
第四章 Burnside引理与Pólya定理 群的概念 置换群 循环、奇循环与偶循环 4.1 群的概念 4.1.1 群的基本概念 (1)群 定义 给定集合G={a,b,c...}和集合G上的二元运算“·”,满足下列4个条件称为群。 (1)封闭性:若a,b∈G,则存在c∈G,使得a·b=c. (2)结合律成立:任意a,b,c∈G,有(a·b)·c=a·(b·c). (3)有单位元:存在e∈G,任意a∈G.a·e=e·a=a. (4)有逆元:任意a∈G,存在b∈G, a·b=b·a=e. b=a. 由于结合律成立,(a·b)·c=a·(b·c)可记做a·b·c. 例 证明对于a1,a2,…,an的乘积,结合律成立. a·a·…·a=a (共n个a相乘). 4.1 群的概念 (2) 简单例子 例4-1 G={1,-1}在普通乘法下是群 (1)封闭性:(1)(-1)=-1,(1)(1)=1, (-1)(1)=-1,(-1)(-1)=1. (2)结合性:显然 (3)单位元素;e=1. (4)逆元素:由于(1)(1)=1, (-1)(1)=-1,故 (1)-1=1,(-1)-1=-1. 4.1 群的概念 例 4-2 对于任意两个整数,当除以n的余数相等时,说它们是同余的,或mod n相等.可证集合 G={0,1,2,…,n-1}对于mod n在加法下是一个群. (1)封闭性:除以n的余数只能是0,1,2,…,n-1,故封闭性成立. (2)结合律显然成立. (3)e=0是单位元素,即存在单位元. (4)逆元素存在.因为对于任意元素a ∈G,a=n-a ∈G.a+(n-a)=n=0mod n. 4.1 群的概念 4.1 群的概念 4.1 群的概念 4.1 群的概念 4.1 群的概念 前两例群元素的个数是有限的,所以是有限群;后一例群元素的个数是无限的,所以是无限群。 有限群G的元素个数叫做群的阶,记做|G|。 若群G的任意二元素a,b恒满足ab=ba。则称G为交换群,或Abel群。 设G是群,H是G的子集,若H在G原有的运算之下也是一个群,则称为G的一个子群。 4.1 群的概念 4.1.2群的基本性质 定理4-1 群的单位元唯一 证明 设有两个单位元哦e1和e2根据单位元的定义,e1作为单 位元有e1e2=e2 同理, e2作为单位元有e1e2=e1 故 e1=e2 . 4.1 群的概念 定理4-2 消去律成立 ab=ac → b=c, ba=ca → b=c. 证其一 因为ab=ac,用a的逆元素a-1左乘等 号两端得 a-1(ab)=a-1(ac) 根据结合律有a-1(ab)=(a-1a)b=b a-1(ac)=(a-1a)c=c 故b=c 4.1 群的概念 定理4-3 G中每个元的逆元素是唯一的。 证明 设元素a的逆元素不唯一,有a-1和b,根据定义 aa-1 =a-1 a = e, ab = ba = e , 即 aa-1=ab 用a-1左乘等式两端得b=a-1 4.1 群的概念 定理4-4 (abc….lmn)-1 =n-1m-1l-1…..c-1b-1a-1 . 证明 根据结合律得 (abc….lmn)(n-1m-1l-1…c-1b-1a-1) =(abc…lm)(nn-1)(m-1l-1…c-1b-1a-1) =(abc…lm)(m-1l-1…c-1b-1a-1) =…=(ab)(b-1a-1)=(a)(a-1) =e 4.1 群的概念 定理4-5 G是有限群,g=︱G ︳设G={a1,a2,…ag}设a是G的任意元素,则必存在一个最小常数r(a),使得ar(a)=e而且a-1=ar(a)-1. 证 设|G|=g,则a,a ,…,a ,a ∈G,由鸽巢原理其中必有相同项。设a =a ,1≤m<l≤g+1, e=a ,1≤l-m≤g,令l-m=r.则有a =a a=e.即a =a .既然有正整数r使得a =e,其中必有最小者,不妨仍设为r. r称为a的阶。易见 H={a,a ,…a ,a =e}在原有运算下也是一个群。 4.2 置换群 4.2 置换群 4.2 置换群 4.2 置换群 4.2 置换群 4.3循环、奇循环与偶循环 4.3循环、奇
您可能关注的文档
- 2011年全社会思品学业考试试卷巡礼.PPT
- 2010高考语文二轮复习专题六教案.DOC
- 2011_fortigate400进阶实作-教网FTP伺服器.DOC
- 2012年上海创新资金立项培训-上海科技创业中心.PPT
- 2012广东初中毕业生学业考试物理试题.DOC
- 2012新课标同步导学高一物理课件51沪科版必修1学优中考网.PPT
- 2013年中医助理医师考试大纲方剂学-执业医师考试.DOC
- 2012年进步奖培训辅导会-东莞科技中介同业公会.PPT
- 2013春入学教育-广州广播电视大学东方分校.PPT
- 2013校内科研业绩填报说明资料-广东外语外贸大学科研处.PPT
- 《JJF 2132-2024荧光紫外灯人工气候老化试验装置校准规范:辐射照度参数》.pdf
- JJF 2120-2024轮速传感器校准规范.pdf
- 计量规程规范 JJF 2120-2024轮速传感器校准规范.pdf
- 《JJF 2129-2024钙钛矿太阳电池校准规范:光电性能参数》.pdf
- JJF 2129-2024钙钛矿太阳电池校准规范:光电性能参数.pdf
- 《JJF 2120-2024轮速传感器校准规范》.pdf
- JJF 2117-2024沥青混合料理论最大相对密度仪校准规范.pdf
- JJF 2116-2024特定蛋白分析仪校准规范.pdf
- 《JJF 2116-2024特定蛋白分析仪校准规范》.pdf
- 计量规程规范 JJF 2117-2024沥青混合料理论最大相对密度仪校准规范.pdf
文档评论(0)