密码学数学基础第九讲-环课件.ppt

上传人(卖家):三亚风情 文档编号:2314134 上传时间:2022-04-01 格式:PPT 页数:17 大小:195KB
下载 相关 举报
密码学数学基础第九讲-环课件.ppt_第1页
第1页 / 共17页
密码学数学基础第九讲-环课件.ppt_第2页
第2页 / 共17页
密码学数学基础第九讲-环课件.ppt_第3页
第3页 / 共17页
密码学数学基础第九讲-环课件.ppt_第4页
第4页 / 共17页
密码学数学基础第九讲-环课件.ppt_第5页
第5页 / 共17页
点击查看更多>>
资源描述

1、本讲内容本讲内容一、环的定义一、环的定义二、环内特殊元素二、环内特殊元素三、环的分类三、环的分类四、子环、理想和商环四、子环、理想和商环一、环的定义(1 1)()(R R,)是一个可换群;,)是一个可换群;(2 2)()(R R,)是一个半群;)是一个半群;(3 3)左、右分配律成立:对任何)左、右分配律成立:对任何a,b,c R R,有:,有:a( (bc)=)=abac,( (ab) )c= =acbc;则称代数系统(则称代数系统(R R,)是一个)是一个环环。(R R,)是一个交换群,称为环,)是一个交换群,称为环R R的加法群。的加法群。如果环如果环R R的乘法还满足交换律,则称的乘法

2、还满足交换律,则称R R为交换环。为交换环。 定义定义1:设:设R是一个非空集合,在是一个非空集合,在R中定义两种二元运算,中定义两种二元运算,一种叫加法,记做,另一种叫乘法,记做一种叫加法,记做,另一种叫乘法,记做;且满足:;且满足:(Z Z,)是一个交换环。)是一个交换环。(Z Z,)称为整数环。)称为整数环。 有理数集有理数集Q Q、实数集、实数集R R、复数集、复数集C C对于通常数的加法与乘对于通常数的加法与乘法构成交换环。法构成交换环。把数集关于数的加法、乘法做成的环,称为数环。把数集关于数的加法、乘法做成的环,称为数环。Z Z,Q Q,R R,C C都是数环。都是数环。 例例1:

3、全体整数所成集合:全体整数所成集合Z对于通常数的加法与乘法构成对于通常数的加法与乘法构成一个环(一个环(Z,)。)。 一般地,设一般地,设A是一个数环,是一个数环,Ax表示系数属于表示系数属于A的一切的一切x的多项式所成集合,则的多项式所成集合,则Ax关于多项式的加法与乘法构成关于多项式的加法与乘法构成一个环。一个环。 例例2:设:设Zx=a0a1xa2x2anxn | ai Z,n0为为整数整数,则,则Zx是系数为整数的一切是系数为整数的一切x的多项式所组成的集合,的多项式所组成的集合,Zx关于多项式的加法与乘法构成一个环。关于多项式的加法与乘法构成一个环。二、环内特殊元素环环R R的元素的

4、元素a的加法逆元称为的加法逆元称为a的负元,记做的负元,记做a。R R的零元及每个元素的负元都是唯一的。的零元及每个元素的负元都是唯一的。 如果环如果环R R中存在元素中存在元素e,使对任意的,使对任意的a R R,有,有ae= =ea= =a,则,则称称R R是一个有单位元的环,并称是一个有单位元的环,并称e为为R R的单位元。的单位元。常把环常把环R R的单位元的单位元e记为记为1 1。如果环如果环R R有单位元,则单位元是唯一的。有单位元,则单位元是唯一的。1 1环内一些特殊元素环内一些特殊元素环环R的加法单位元常用的加法单位元常用0表示,称为环表示,称为环R的零元。的零元。如果如果a可

5、逆,则可逆,则a的逆元是唯一的;可逆元的逆元是唯一的;可逆元a的逆元记做的逆元记做a1 1。 对于一个有单位元的环对于一个有单位元的环R R,其所有可逆元组成的集合关,其所有可逆元组成的集合关于环于环R R的乘法构成群。这个群称为环的乘法构成群。这个群称为环R R的的单位群或可逆元群单位群或可逆元群,记做记做U(R)U(R)。 设环设环R是有单位元是有单位元1的环,的环,a R,如果存在,如果存在b R,使,使ab=ba=1,则称,则称a是是R的一个可逆元,并称的一个可逆元,并称b为为a的逆元。的逆元。0 11.nnZnnZnababa bab 例3:设, ,是整数模 的同余类集合,在中定义加

6、法和乘法分别为模 的加法和乘法:, 则(Zn,)是有单位元的交换环,称为整数模n的同余类(或剩余类)环。 (Zn,)的单位群是Zn*。倍数法则:对任意的倍数法则:对任意的m,n Z Z,a,b R R,(1 1)mana=(=(mn) )a;(2 2)m( (ab)=)=mamb;(3 3)m( (na)=()=(mn) )a= =n( (ma) );(4 4)m( (ab)=()=(ma) )b= =a( (mb) )。指数法则:对任意的指数法则:对任意的m,n Z Z,a,b R R,(1 1)( (am) )n= =amn;(2 2)aman= =amn。利用负元的概念,定义环利用负元的

7、概念,定义环R的减法的减法“”为:为:对任意的对任意的a,b R,令,令ab=a(b)。2 2性质性质若一个元素既是左零因子,又是右零因子,则称它为零因子。若一个元素既是左零因子,又是右零因子,则称它为零因子。R R是无零因子环充要条件是:是无零因子环充要条件是: a,b R R,ab=0=0a=0=0或或b=0=0。 3 3无零因子环无零因子环定义定义3 3:设环:设环R R不含左、右零因子,则称不含左、右零因子,则称R R为无零因子环。为无零因子环。例例7 7:求模:求模6 6的同余类环的同余类环Z Z6 6的所有零因子和单位。的所有零因子和单位。 定义定义2:设:设R是一个环,是一个环,

8、a,b R,若,若ab=0,且,且a0和和b0,则称则称a为为R的一个左零因子,的一个左零因子,b为为R的一个右零因子。的一个右零因子。 定理定理1 1:环中无左(右)零因子的充要条件是乘法消去:环中无左(右)零因子的充要条件是乘法消去律成立,即:律成立,即:a00,ab= =acb= =c;a00,ba= =cab= =c。三环的分类1 1整环整环 定义定义5 5:一个有单位元,无零因子的交换环称为:一个有单位元,无零因子的交换环称为整环整环。所有数环都是交换环,同时也是整环。所有数环都是交换环,同时也是整环。 (1)|d dZdab d abZ命题:对任一无平方因子的整数,数集 ,是整环。

9、2. 2. 除环除环 定义定义6 6:若含有单位元和零的环:若含有单位元和零的环R R中每个非零元都可逆,中每个非零元都可逆,则称则称R R为除环。为除环。模模6 6的同余类环的同余类环Z Z6 6不是整环。不是整环。3 3域域定义定义7 7:若:若R R是一个可交换的除环,则称是一个可交换的除环,则称R R为为域域。注:域一定是整环,但整环却不一定是域。注:域一定是整环,但整环却不一定是域。整数环整数环Z Z不是域。不是域。 有理数集有理数集Q Q、实数集、实数集R R、复数集、复数集C C对于通常数的加法与乘对于通常数的加法与乘法构成域,分别称为有理数域、实数域、复数域。法构成域,分别称为

10、有理数域、实数域、复数域。具有有限个元素的域,称为有限域。具有有限个元素的域,称为有限域。定理定理2 2:(:(Z Zn,)是域的充要条件是)是域的充要条件是n是素数。是素数。具有有限个元素的整环是域具有有限个元素的整环是域。四、子环、理想和商环四、子环、理想和商环 定义定义8 8:设(:设(R R,)是一个环,)是一个环,S S是是R R的一个非空子集;的一个非空子集;如果如果S S关于关于R R的运算构成环,则称的运算构成环,则称S S为为R R的一个子环,的一个子环,R R为为S S的一个的一个扩环。扩环。 定理定理3 3:设(:设(R R,)是一个环,)是一个环,S S是是R R的一个

11、非空子的一个非空子集;则集;则S S是是R R的子环的充要条件是:的子环的充要条件是: (1 1)对任意的)对任意的a,b S S,有,有ab S S; (2 2)对任意的)对任意的a,b S S,有,有ab S S。 对于任意一个环对于任意一个环R R,都有两个子环:,都有两个子环:00与与R R。这两个子环。这两个子环称为称为R R的平凡子环。的平凡子环。21212282()|0|0000()RabMRabcdRcdabaSabRSaRSSMR例 :在实数域 上的 阶全矩阵环, , ,中,令,则,是的子环。定义定义9:设:设R为环,为环,I为为R的非空子集,如果的非空子集,如果I满足:满足

12、:(1)对任意的)对任意的r1,r2 I,r1r2 I;(2)对任意的)对任意的r I,s R,rs,sr I;则称则称I为环为环R的一个的一个理想理想。 例9:整数环Z中,任取mZ,则I=mn|nZ是Z的理想。 例10:在数环R上多项式环Rx中,令I表示一切常数项为零的多项式全体,即I=a1xa2x2anxn | aiR,nN,则I是多项式环Rx的一个理想。定理4:设R是一个环,I是环R的一个理想, |/ |aaIax xIR Ia aR记,;/R IabababR定义的加法运算为:, ,;/R IabababR定义的乘法为:, ,;则(R/I,)是一个环。 定义10:称环R/I为环R关于理

13、想I的商环,或称为R模I的同余类环。定理5:设R为环,I是R的理想,则:10/IRI( )为的零元;2/ReeIeeIR I( )若 有单位元 ,且,则为的单位元;(3)如果R是交换环,则R/I也是交换环。111 ( )|/( )( )|0 1 210 11.nnZnnnr rZZnaanannZ例 :设,则, , , ,(2 2)同一个记号)同一个记号Z Zn表示不同的意义:表示不同的意义:(i)(i)当当Z Zn看作是整数看作是整数n的商群时,的商群时,Z Zn中只有加法一种运算;中只有加法一种运算; (ii)(ii)当当Z Zn看作是整数看作是整数n的商环时,的商环时,Z Zn中有加法和乘法两种运算。中有加法和乘法两种运算。 例例12:做出环:做出环Z关于关于(3)=3r|r Z的商环的商环Z/(3)的加法和乘法的加法和乘法运算表。运算表。注注:(:(1 1)Z/(Z/(n) )为域的充要条件是为域的充要条件是n为素数。为素数。1、求模、求模12的同余类环的同余类环Z12的所有零因子和单位。的所有零因子和单位。作业:作业:2、做出环、做出环Z关于关于(5)=5r|r Z的商环的商环Z/(5)的加法和乘法的加法和乘法运算表。运算表。 课后作业课后作业 (1 1)习题)习题1/10/141/10/14 (2 2)预习多项式环)预习多项式环

展开阅读全文
相关资源
猜你喜欢
相关搜索

当前位置:首页 > 办公、行业 > 各类PPT课件(模板)
版权提示 | 免责声明

1,本文(密码学数学基础第九讲-环课件.ppt)为本站会员(三亚风情)主动上传,163文库仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对上载内容本身不做任何修改或编辑。
2,用户下载本文档,所消耗的文币(积分)将全额增加到上传者的账号。
3, 若此文所含内容侵犯了您的版权或隐私,请立即通知163文库(发送邮件至3464097650@qq.com或直接QQ联系客服),我们立即给予删除!


侵权处理QQ:3464097650--上传资料QQ:3464097650

【声明】本站为“文档C2C交易模式”,即用户上传的文档直接卖给(下载)用户,本站只是网络空间服务平台,本站所有原创文档下载所得归上传人所有,如您发现上传作品侵犯了您的版权,请立刻联系我们并提供证据,我们将在3个工作日内予以改正。


163文库-Www.163Wenku.Com |网站地图|