网站大量收购独家精品文档,联系QQ:2885784924

几个特殊的代数系统 6.1.ppt

  1. 1、本文档共55页,可阅读全部内容。
  2. 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
  3. 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  4. 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
几个特殊的代数系统 6.1

定义 循环群: 如果群G可以由一个元素a生成,即 G=a={ak|k?Z}, 则称G为由a生成的一个循环群,并称a为G的一个生成元,记为G=a。 可以证明,若G=a,则G=a-1,即a与a-1 都是G的生成元。 * 循环群 * 例10 循环群举例: (1)无限阶循环群:Z,+ , Z=1=-1 (2)n阶循环群:Zn, ?n , Zn=1=n-1 循环群 定理 设循环群G=a,则 |a| = |G|,即循环群的阶与生成元的阶是相同的。 当|G|=∞时,G=a={…, a-2,a-1,e, a1,a2,…} 当|G|=n时, G=a={a0,a1,a2,…,an-1} * 循环群 关于循环群的两个问题: (1)如何求取循环群的所有生成元? (2)如何求取循环群的所有(循环)子群? * 循环群 定理 设G=a, (1)若|G|= ∞,则G的生成元只有a与a-1。 (2)若|G|=n,则G的生成元是ak,其中k是与n互素的正整数。 * 循环群 定理 设G=a, (1)若|G|= ∞ ,则G的循环子群有无限个,即为 a0,a,a2,a3, ....... (2)若|G|=n,则G的循环子群为an/d,其中d是n的所有正因子,即G的循环子群的个数为n的正因子个数。且 |an/d|= d。 * 循环群 例11 求Z,+与Z8 , ?8的生成元与循环子群。 解:(1)Z, + 生成元: 1 与 -1 . 循环子群:10=0={0}, 11=1= Z, 12=2=2Z, … … 1k=k=kZ, … … * 循环群 例11 求Z,+与Z8 , ?8的生成元与循环子群(续)。 (2)Z8 , ?8 生成元:已知Z8=1=7,且与8互素的正整数有1,3,5,7,故Z8的所有生成元有 11 =1,13 =3, 15=5,17=7 可以看到,以上生成元的阶都相同,都等于8. * 循环群 例11 求Z,+与Z8 , ?8的生成元与循环子群(续)。 (2)Z8 , ?8 循环子群:8的所有正因子有1,2,4,8,故Z8的所有循环子群为 18/1=0={0} 18/2=14=4={0,4} 18/4=12=2={0,2,4,6} 18/8=1=Z8 * 循环群 例12 设G=A,*,A={a,b,c},*的运算表为: (1)找出G的单位元;           (2)找出G的幂等元; (3)求b的逆元b-1和c的逆元c-1. (4)G是否为阿贝尔群? (5)求G的生成元和所有子群. * * a b c a a b c b b c a c c a b 循环群 在伽罗瓦理论中起关键作用的就是置换群,它是有限群的特例,是群的典型代表。 * 置换群 几个概念: n元对称群Sn, ?的子群称为n元置换群。 n元对称群Sn, ? , 其中Sn为n元置换的集合,“?”为n元置换的复合运算。 n元置换——集合S上的双射函数,S={1,2,...,n}。 n元置换的复合运算——函数的复合运算。 * 置换群 定义 n元置换:有限集合S上的双射函数?:S?S称为S上的n元置换,其中S={1, 2, 3, ... , n}。 记法: 记Sn:S上所有n元置换的集合。且在Sn上可以定义置换的复合运算“? ”,称作置换的“乘法”。 * 置换群 例13 集合S={1,2,3}上共有6个不同的置换, 它们的集合记为S3 = {σ1,σ2,σ3,σ4,σ5,σ6}。 * 置换群 例14设σ= , τ= , 则σ?τ= , τ?σ= * 置换群 ? ? 置换的乘法有下述一些性质: (1

文档评论(0)

dajuhyy + 关注
实名认证
内容提供者

该用户很懒,什么也没介绍

1亿VIP精品文档

相关文档