几种特殊的代数系统精选PPT.ppt
《几种特殊的代数系统精选PPT.ppt》由会员分享,可在线阅读,更多相关《几种特殊的代数系统精选PPT.ppt(109页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、关于几种特殊的代数系统1第1页,讲稿共109张,创作于星期日6.1 半群和独异点定义6.1.1半群 设V=是代数系统,为二元运算如果是可结合的,则称V为半群2第2页,讲稿共109张,创作于星期日例6.1是半群。,都是半群,其中+表示普通加法。是半群,其中表示矩阵乘法。是半群,其中表示集合的对称差运算是半群,其中Zn=0,1,n-1,表示模n加法。3第3页,讲稿共109张,创作于星期日因为半群V=中的运算是可结合的,可以定义运算的幂对任意的xS,规定xn是 x1=x,xn+1=xnx,n为正整数。易证x的幂遵从以下规律:xn xm=xn+m,(xn)m=xnm,n为正整数半群中运算的幂4第4页,
2、讲稿共109张,创作于星期日例5第5页,讲稿共109张,创作于星期日定理 6.1.1 定理6.1.1若V=是半群,S为有限集合,则S中必含有幂等元。证明:设=是半群,对任何aS,有a2,a3.S,.由于S为有限集合,所以必存在ji,使得ai aj。令p=j-i,便有 aiaj ap*ai 所以,am ap*am(mi)令m=kp,akp ap*akp ap*(ap*akp)=a2p*akp =akp*akp令b=akp,有b=b*b,即S中含有幂等元6第6页,讲稿共109张,创作于星期日定义6.1.2 可交换半群 如果半群V=中的二元运算*是可交换的,则称V为可交换半群.定义6.1.3 独异点
3、 如果半群V=中的二元运算含有幺元,则称V为含幺半群,也可叫做独异点.为了强调幺元的存在,有时将独异点记为。7第7页,讲稿共109张,创作于星期日例6.2是可交换半群。,都是可交换半群和独异点,其中+表示普通加法。幺元是0。,是半群和独异点,其中表示矩阵乘法。矩阵乘法的幺元是n阶单位矩阵E.是半群和独异点,其中表示集合的对称差运算对称差运算的幺元是.是半群和独异点,其中Zn=0,1,n-1,表示模n加法。模n加法的幺元是0.8第8页,讲稿共109张,创作于星期日在独异点V=中,如果规定x0=e(x是S中的任意元素),那么有关半群中幂的定义可以变成 x0=e xn+1=xn x n为非负整数而关
4、于幂的两个运算公式不变,只要其中的m和n是非负整数就可以了。独异点中运算的幂9第9页,讲稿共109张,创作于星期日在独异点V=中,如果规定x0=e(x是S中的任意元素),那么有关半群中幂的定义可以变成 x0=e xn+1=xn x n为非负整数而关于幂的两个运算公式不变,只要其中的m和n是非负整数就可以了。独异点中运算的幂10第10页,讲稿共109张,创作于星期日注意:此定理对半群不成立。定理6.1.2 一个有限独异点 的运算表中不会有任何两行或两列元素相同。11第11页,讲稿共109张,创作于星期日独异点的子代数叫做子独异点.对独异点V=,构成V的子独异点,需要满足:u T是S的非空子集,v
5、 T要对V中的运算封闭,w eT,即可。子独异点12第12页,讲稿共109张,创作于星期日13第13页,讲稿共109张,创作于星期日半群同态定义6.3 设V1=,V2=为半群,:S T,且对任意x,yS有 (xy)=(x)*(y)则称为半群V1到V2的同态14第14页,讲稿共109张,创作于星期日例 半群V=,其中S=.是矩阵乘法。令:S S,那么有 =这说明 是半群V的自同态,但不是满自同态15第15页,讲稿共109张,创作于星期日V1=,V2=是独异点,设:S1 S2,如果对任意x,yS1都有 (xy)=(x)*(y)(e1)=e2,则称为独异点V1到V2的同态补充:独异点的同态16第16
6、页,讲稿共109张,创作于星期日例 独异点V=其中S=,.是矩阵乘法。令:S S,那么对任意x,yS都有 17第17页,讲稿共109张,创作于星期日但是而 不是独异点V的么元,因此,不是独异点V 的自同态。这就是说,如果把V看作半群,则是V的自同态;如果把V看作独异点,则就不是它的自同态了。18第18页,讲稿共109张,创作于星期日定理:设V1=,V2=为半群,f为 S 到 T的半群同态,则对半群同态有(1)同态象为一半群。(2)若为独异点,则 也为独异点19第19页,讲稿共109张,创作于星期日群定义 设G,。是代数系统,。为二元运算如果 。是可结合的,存在幺元eG,并且G中的任意元素x,都
7、有x-1G,则称G是群.20第20页,讲稿共109张,创作于星期日例 ,都是群;是群,其中表示集合的对称差运算元素的逆元是自身;是群,其中Zn=0,1,n-1,表示模n加法。0的逆元是0,非0元素的逆元是n-x.不是群;是群;21第21页,讲稿共109张,创作于星期日例 设Ge,a,b,c,。为G上的二元运算,它由以下运算表给出不难证明G是一个群.e e为为G G中的幺元中的幺元,。是可交换的是可交换的.任何任何G G中的元素与自己运中的元素与自己运算的结果都等于算的结果都等于e.e.在在a,b,ca,b,c三个元素中三个元素中,任何任何两个元素运算的结果都等两个元素运算的结果都等于另一个元素
8、于另一个元素.一般称这个群为一般称这个群为KleinKlein四元四元群群.22第22页,讲稿共109张,创作于星期日群的术语 若群G中的二元运算是可交换的,则称群G为交换群,也叫做阿贝尔(Abel)群l,都是群,也是阿贝尔(Abel)群;l 是群,也是阿贝尔(Abel)群;l是群,也是阿贝尔(Abel)群.lKlein四元群也是阿贝尔群23第23页,讲稿共109张,创作于星期日定理 设为一个群,为阿贝尔群的充分必要条件是对任意x,y G,有(x*y)*(x*y)=(x*x)(y*y)24第24页,讲稿共109张,创作于星期日无限群 有限群 若群G中有无限多个元素,则称G为无限群,否则称为有限
9、群.例如,都是无限群.是有限群.Klein四元群也是有限群.25第25页,讲稿共109张,创作于星期日群的阶 对于有限群G,G中的元素个数也叫做G的阶,记作|G|.是有限群,其阶是n.Klein四元群也是有限群,其阶是4.26第26页,讲稿共109张,创作于星期日在群G中,由于G中每个元素都有逆元,所以可以定义负的幂,对任意 xG,n为正整数,那么有关群中幂的定义可以变成 x0=e xn+1=xn*x n为非负整数 x-n=(x-1)n,n为正整数而关于幂的两个运算公式不变,只要其中的m和n是任意整数就可以了。群中运算的幂27第27页,讲稿共109张,创作于星期日群的性质定理 设G为群,则G中
10、的幂运算满足 xG,(x-1)-1x x,yG,(x*y)-1y-1*x-1 x1,x2,xnG,(x1*x2*xn)-1xn-1x2-1x1-1 xG,xn*xmxn+m xG,(xn)mxnm.m,n是整数28第28页,讲稿共109张,创作于星期日定理6.1.6 设 为群,则(1)G有唯一的幺元,G的每个元素恰有一个逆元;(2)G为群,a,bG,方程a*xb和y*ab在G中有解,且有唯一解(3)当G不等于e时,G无零元29第29页,讲稿共109张,创作于星期日c=ec30第30页,讲稿共109张,创作于星期日例 设G=,其中为集合的对称差运算,求下列群方程a X=,Y a,b=b解 X=a
11、-1 =a =aY=b a,b-1=b a,b=a31第31页,讲稿共109张,创作于星期日消去律定理6.1.7 G为群,则G中适合消去律,即对任意a,b,cG有 (1)若a*ba*c,则bc.(2)若b*ac*a,则bc.32第32页,讲稿共109张,创作于星期日定理 设为有限独异点,适合消去律,证明为群。定理6.1.8 设为一群,则幺元是G的唯一的幂等元。33第33页,讲稿共109张,创作于星期日 设为群,用aG和Ga分别表示下列集合 Ga=g*a|g G aG=a*g|G则有定理6.1.9 设为一群,a为G中任意元素,那么 aG=G=Ga34第34页,讲稿共109张,创作于星期日通过运算
12、表判断哪些代数系统不是群设S是一个非空集合,从集合S到S的一个双射称为S的一个置换.例如:对于集合S=a,b,c,d,将a映射到b,b映射到d,c映射到a,d映射c是一个从S到S的一对一映射,这个置换可以表示为:a b c db d a c35第35页,讲稿共109张,创作于星期日定理 G为有限群,则G的运算表中的每一行(每一列)都是G中元素的一个置换,且不同的行(或列)的置换都不相同。或者说 G为有限群,则G的运算表中的每一行(每一列)都是G中元素的一个全排列判断方法36第36页,讲稿共109张,创作于星期日元素x的阶 设G是群,xG,使得xke成立的最小的正整数k叫做x的阶(或周期)如果不
13、存在正整数k,使xke,则称x是无限阶的.对有限阶的元素x,通常将它的阶记为|x|.在任何群G中幺元e的阶都是137第37页,讲稿共109张,创作于星期日例在Klein四元群中,|a|=?,|b|=?,|c|=?,|e|=?38第38页,讲稿共109张,创作于星期日39第39页,讲稿共109张,创作于星期日下面一些结论:定理定理6.1.10.6.1.10.设是有限群,|G|n,则G中每个元素的阶 n。定理定理6.1.11.6.1.11.设是群,aG,a的阶为r,即|a|r.若ane当且仅当 r整除n。定理定理6.1.12.6.1.12.设是群,gG,则g与g1有相同的阶。40第40页,讲稿共1
14、09张,创作于星期日例例.设是n阶有限群,证明 1)G中阶大于2的元素的个数一定是偶数。2)若n是偶数,则G中阶等于2的元素个数一定是奇数。41第41页,讲稿共109张,创作于星期日定理6.1.13 设为一个群,为阿贝尔群的充分必要条件是对任意x,y G,有(x*y)*(x*y)=(x*x)(y*y)42第42页,讲稿共109张,创作于星期日第6章 几个典型的代数系统6.1 半群与群6.2 子群6.3 循环群和置换群6.4 陪集与拉格朗日定理6.5 正规子群、商群和同态基本定理6.6 环与域43第43页,讲稿共109张,创作于星期日子群定义6.2.1 设群,H是G的非空子集如果H关于G中的运算
15、*构成群,则称为的子群,记作HG.例如,在群中,取 2Z2x|xZ则2Z关于加法构成的子群.同样,0也是的子群.44第44页,讲稿共109张,创作于星期日例在Klein四元群中,G=e,a,b,c中,有5个子群,它们是:e,e,a,e,b,e,c,G平凡子群是真子群是45第45页,讲稿共109张,创作于星期日判定定理定理 设为群,为的子群的 充要条件是 (1)G的幺元e H (2)若a,bH,则a*bH (3)若aH,则a-1H定理 设为群,H是G的非空有限子集,且H对*运算封闭,那么为 的子群。46第46页,讲稿共109张,创作于星期日子群的性质定理6.2.3 设为群,H是G的非空子集.那么
16、 是的子群的充分必要条件是对任意x,yH都有x*y-1H47第47页,讲稿共109张,创作于星期日例 设G为群,(1)对任何aG,令 Hak|kZ,即x的所有幂的集合不难判定H是G的子群因为任取H中的元素am,al,都有 am(al)-1ama-lam-lH.称这个子群是由元素x生成的子群,记作注意:由a生成的子群是包含a的最小子群。48第48页,讲稿共109张,创作于星期日例49第49页,讲稿共109张,创作于星期日群G的中心 设G为群,令C是与G中所有的元素都可交换的元素构成的集合,即Ca|aGxG(ax=xa),称C为群G的中心.50第50页,讲稿共109张,创作于星期日群G的应用群在计
17、算机科学中有十分重要的应用,下面以图书国际标准书号ISBN号的校验位为例,说明其应用。可以发现错误或顺序颠倒。例1:书ISBN号为7-5053-8708-1(中国-电子工业出版社-书编号-校验码),由10位数字组成。x1x2x3x4x5x6x7x8x9x10,校验位通过下列余式计算 1x1+2 x2+3x3+4x4+5 x5+6 x6+7 x7+8 x8+9 x9 =x10(mod 11)221=x10(mod 11)1=x10(mod 11)现有错误书号7-5053-8705 计算 194=x10(mod 11)7=x10(mod 11)发现错误。例2:书号7-5062-0335-7和7-5
18、062-0353-7。前一个错,因为141=7(mod 11)9=7(mod 11);后一个139=7(mod 11),7=7(mod 11)正确。说明有组数据顺序错了。51第51页,讲稿共109张,创作于星期日第6章 几个典型的代数系统6.1 半群与群6.2 子群6.3 循环群和置换群6.4 陪集与拉格朗日定理6.5 正规子群、商群和同态基本定理6.6 环与域52第52页,讲稿共109张,创作于星期日循环群定义6.3.1 在群G中如果存在aG使得 G=ak|kZ而称G为循环群,记作G=,称a为G的生成元.(约定a0=e)所谓循环群,就是群中的每个元素都可表示成某个固定元素a的整数次幂。53第
19、53页,讲稿共109张,创作于星期日54第54页,讲稿共109张,创作于星期日 是循环群,1或-1为生成元;是循环群,其中2为生成元;是循环群,其中1,3为生成元;55第55页,讲稿共109张,创作于星期日 在循环群G=中,生成元a的阶与群G的阶是一样的.如果a是有限阶元,|a|n,则称G为n阶循环群.如果a是无限阶元,则称G为无限阶循环群.n阶循环群56第56页,讲稿共109张,创作于星期日定理定理6.3.26.3.2 设是由a生成的有限群,则有 G=e,a1,a2 an-1,其中n=|G|,也是a 的阶。n阶循环群必同构于证明:设a的阶为k,则H=e,a1,a2 ak-1为G的子群,H G
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 特殊 代数 系统 精选 PPT
限制150内