几种特殊的代数系统.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
2、现在学习的是第4页,共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为可交
3、换半群.定义6.1.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+
4、1= xn x n为非负整数而关于幂的两个运算公式不变,只要其中的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
5、T是S的非空子集,v 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到V
6、2的同态补充: 独异点的同态16现在学习的是第16页,共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,。是代数系统, 。为二元运算如果 。是可结合的, 存
7、在幺元eG, 并且G中的任意元素x,都有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页无限群 有限
9、群 若群G中有无限多个元素,则称G为无限群,否则称为有限群.例如,都是无限群.是有限群.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现在学习的是
10、第27页,共109页群的性质定理 设G为群,则G中的幂运算满足 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=,其中为集合的对称差
11、运算,求下列群方程a X=, Y a,b=b解 X=a-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
12、现在学习的是第34页,共109页通过运算表判断哪些代数系统不是群设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成立的最小的正整数
13、k叫做x的阶(或周期) 如果不存在正整数k,使xke,则称x是无限阶的. 对有限阶的元素x,通常将它的阶记为|x|. 在任何群G中幺元e的阶都是137现在学习的是第37页,共109页例在Klein四元群中,|a|=?,|b|=?,|c|=?,|e|=?38现在学习的是第38页,共109页设设G=0,60,120,180,240,300,在在G上上定定义义二二元元运运算算*,如如表表所所示示,说说明明中中元元素素的的阶阶。 * 0 60 120 180 240 300 0 0 60 120 180 240 300 60 60 120 180 240 300 0 120 120 180 240 3
14、00 0 60 180 180 240 300 0 60 120 240 240 300 0 60 120 180 300 300 0 60 120 180 240 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页,共109页例例. . 设是n阶有限群,证明 1) G中阶大于2的元素的个数一定是偶数。
15、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中的运算*构成群,则称为的子群,记作HG.例如,在群中,取 2Z2x|xZ则2Z关于加法构成的子群.同样,0也是
16、的子群.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的非空子集.那么 是的子群的充分必要条件是对任意x,yH都有x*y-1H47现在学习的是第47页,共109页例 设G为群,(1
17、)对任何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的应用群在计算机科学中有十分重要的应用,下面以图书国际标准书号ISBN号的校验位为例,说明其应用。可以发现错误或顺序颠倒。例1:书ISBN号为7
18、-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-5062-0353-7。前一个错,因为141= 7( mod 11)
19、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现在学习的是第53页,共109页设设 G=0,60,120
20、,180,240,300,在在 G 上定义二元运算上定义二元运算*,如表所示,说如表所示,说明明是个循环群。是个循环群。 * 0 60 120 180 240 300 0 0 60 120 180 240 300 60 60 120 180 240 300 0 120 120 180 240 300 0 60 180 180 240 300 0 60 120 240 240 300 0 60 120 180 300 300 0 60 120 180 240 54现在学习的是第54页,共109页 是循环群,1或-1为生成元; 是循环群,其中2为生成元; 是循环群,其中1,3为生成元;55现在学习
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 特殊 代数 系统
限制150内