Z3[x]/(x2+1) x2+1在Z3上不可约, Z3[x]/(x2+1)为域 Z3[x]/(x2+1) ={ax+b|a,bZ3}

Slides:



Advertisements
Similar presentations
遥远而神秘的大陆 —— 非洲, 有着悠久的历史,辽阔的地域、 奇特的风景和古朴的民俗;更 有那极具感染力、热情奔放的 音乐和舞蹈。 让我们一起走进非洲,去 聆听、感受和体验那具有独 特魅力的非洲歌舞音乐! 非洲正以其独特的、近乎原汁原味的风光和文化吸 引着全世界的目光, 也吸引了你我的目光。
Advertisements

地方預算執行規範介紹 行政院主計總處公務預算處何視察蓓 地方歲計人員研習班第17期 102年3月
第五章 二次型. 第五章 二次型 知识点1---二次型及其矩阵表示 二次型的基本概念 1. 线性变换与合同矩阵 2.
XXXXXX系统产业化及市场推广 项目介绍
經濟部工業局 產業升級創新平台輔導計畫 (創新優化計畫)
第三章 函数逼近 — 最佳平方逼近.
归档文件整理规则 & 机关文件材料归档范围及文书档案保管期限规定 2015年4月 市档案局 业务指导科 刘薇
网络条件下老干部工作信息的应用与写作 齐齐哈尔市委老干部局 山佐利.
咨询师的个人成长 第一课:如何撰写个人成长报告以及答辩.
公 文 写 作 第一讲 主讲教师:娄淑华          学时:32.
[S;*]是一个代数系统,*为定义在S上的二元运算,若满足:
近世代数(Abstract Algebra)
§1 线性空间的定义与性质 ★线性空间的定义 ★线性空间的性质 ★线性空间的子空间 线性空间是线性代数的高等部分,是代数学
第一章 行列式 第五节 Cramer定理 设含有n 个未知量的n个方程构成的线性方程组为 (Ⅰ) 由未知数的系数组成的n阶行列式
上海市绩效评价培训 数据分析与报告撰写 赵宏斌 上海财经大学副教授
第四章 一元函数的积分 §4.1 不定积分的概念与性质 §4.2 换元积分法 §4.3 分部积分法 §4.4 有理函数的积分
第5章 定积分及其应用 基本要求 5.1 定积分的概念与性质 5.2 微积分基本公式 5.3 定积分的换元积分法与分部积分法
Xx大学xxxx硕士论文 答 辩: 指导老师: xxxxx.
第二章 矩阵(matrix) 第8次课.
扁平化精美IT工作实施规划.
PPT模板使用说明 既有的文本框都可以插入您需要填写的内容,已经写有文字的部分也 可以选中修改。
§2 求导法则 2.1 求导数的四则运算法则 下面分三部分加以证明, 并同时给出相应的推论和例题 .
集中保管有價證券 提存帳簿劃撥作業介紹 (代庫銀行版)
我们的使命 通过xxxxxxx 达到减少二氧化碳排放的目的, 减缓全球气候变暖,改善人类的生活环境。 我们为您提供xxxxx自多年的积累
PPT模板使用说明 既有的文本框都可以插入您需要填写的内容,已经写有文字的部分也 可以选中修改。
§4 谓词演算的性质 谓词逻辑Pred(Y)。 是Y上的关于类型 {F,→,x|xX}的自由代数 赋值 形式证明
实数与向量的积.
7 5. 分離係數法: 將直式運算中的係數和文字符號分離, 只寫出係數的記錄方式。 在寫出係數時,遇到缺項,一定要補 0 。
判別下列何者是 x 的多項式。以「○」表示是x的多項式,「×」表示不是 x的多項式 :
线性代数 第二章 矩阵 §1 矩阵的定义 定义:m×n个数排成的数表 3) 零矩阵: 4) n阶方阵:An=[aij]n×n
项目名称:XXXXXXXXXXXX 研究科室:XXX 主要研究者:XXX 日期:xxxx年XX月XX日.
定理14.17:F[x]为域F上的多项式环, 商环F[x]/(p(x))是域, 当且仅当p(x)为F[x]上的不可约多项式。
中国科学院南海海洋研究所 国际合作管理系统 用户操作手册
四川农业大学 第二十二期团校课程 第四讲:校团委日常公文与写作 主讲人:刘瀛锴.
循环群与群同构.
复习.
主标题 副标题 日期.
第十章 双线性型 Bilinear Form 厦门大学数学科学学院 网址: gdjpkc.xmu.edu.cn
4.偏序集合中的几个特殊元素 定义:设(A,≤)是一个偏序集合, BA,若存在一个元素bB,对所有b‘B都有b’≤b, 则称b是B的最大元;若都有b≤b‘, 则称b是B的最小元。特别B=A时,称b为A的最大元或最小元。 例:A1={1,2,3,4,5,6},(A1,) 1为A1的最小元,6为A1的最大元.
测验: 2.设是群G上的等价关系,并且对于G的任意三个元素a,x,x‘,若axax’则必有x x‘。证明:与G中单位元等价的元素全体构成G的一个子群。 H={x|xG,并且xe} 对任意的xH, xe, xee=xx-1 对任意的x,yH, xe, ye, eye, x-1xyx-1x.
Zp上的n次不可约多项式f(x)的根域是什么? 定理:Zp上的n次不可约多项式f(x)的根域是GF(pn)=Zp()
定理21.9(可满足性定理)设A是P(Y)的协调子集,则存在P(Y)的解释域U和项解释,使得赋值函数v(A){1}。
第16讲 相似矩阵与方阵的对角化 主要内容: 1.相似矩阵 2. 方阵的对角化.
§8.3 不变因子 一、行列式因子 二、不变因子.
§6.7 子空间的直和 一、直和的定义 二、直和的判定 三、多个子空间的直和.
由a生成的理想: 有单位元的交换环,(a)={a*r|rR} 无单位元的交换环,(a)={a*r+na|rR}
1.2 子集、补集、全集习题课.
1.设A和B是集合,证明:A=B当且仅当A∩B=A∪B
例:循环群的每个子群一定是循环群。 证明:设H是循环群G的子群,a是G的生成元。 1.aH
第三章 函数的微分学 第二节 导数的四则运算法则 一、导数的四则运算 二、偏导数的求法.
历下国税纳税人学堂 三证合一专题.
PpT宝藏专业制作最新环保模版设计图案 我们的使命 PPT模板下载:
電的使用.
2.2矩阵的代数运算.
第15讲 特征值与特征向量的性质 主要内容:特征值与特征向量的性质.
高中数学必修 平面向量的基本定理.
§2 方阵的特征值与特征向量.
定义21.17:设P1=P(Y1)和P2=P(Y2),其个体变元与个体常元分别为X1,C1和 X2,C2,并且或者C1=或者C2。一个半同态映射(,):(P1,X1∪C1)→(P2,X2∪C2)是一对映射: P1→P2; : X1∪C1→X2∪C2,它们联合实现了映射p(x,c)→(p)((x),
§4 理想与商环 一、理想 定义14.13:[R;+,*]为环, 若I ,IR,关于+,*运算满足条件:
定理16.8:F()与F()是域F上的两个单代数扩域, 与在F上具有相同的极小多项式p(x)F[x],则:F()≌F()。
第四节 向量的乘积 一、两向量的数量积 二、两向量的向量积.
高观点下的若干初等数学问题 是非判断题的代数方法 主讲:陈永珠 学校:温州第二高级中学.
陪集 例:三次对称群S3={e,1, 2, 3, 4, 5}的所有非平凡子群是:
定理15.8:对f(x)F[x],g(x)F[x], g(x)0,存在唯一的q(x),r(x)F[x], degr(x)
Xxxxx市xxxxxxxx有限公司.
§4.5 最大公因式的矩阵求法( Ⅱ ).
第三章 线性方程组 §4 n维向量及其线性相关性(续7)
§2 自由代数 定义19.7:设X是集合,G是一个T-代数,为X到G的函数,若对每个T-代数A和X到A的函数,都存在唯一的G到A的同态映射,使得=,则称G(更严格的说是(G,))是生成集X上的自由T-代数。X中的元素称为生成元。 A变, 变 变, 也变 对给定的 和A,是唯一的.
PPT中条条框框的使用 秋记 提供下载 秋记与好看簿.
Presentation transcript:

Z3[x]/(x2+1) x2+1在Z3上不可约, Z3[x]/(x2+1)为域 Z3[x]/(x2+1) ={ax+b|a,bZ3} 共有9个元素 省略了(x2+1)。 常以这种简化的方式写商域中的元素 各非零元素的逆。 多项式关于某个不可约多项式模的逆的计算

x8+x4+x3+x+1是Z2上的不可约多项式。 Z2[x]/(x8+x4+x3+x+1)是域。 x6+x4+x2+x+1,x7+x+1Z2[x]/(x8+x4+x3+x+1) (x6+x4+x2+x+1)(x7+x+1)mod(x8+x4+x3+x+1) =x7+x6+1 (x6+x4+x2+x+1)Z2[x]/(x8+x4+x3+x+1) 其逆元是x7+x5+x4+x3+x2+x+1 方法:利用1=s(x)f(x)+t(x)g(x) 即1=s(x)(x6+x4+x2+x+1)+t(x)(x8+x4+x3+x+1) 实质是求s(x) 利用辗转相除法

x8+x4+x3+x+1=(x2+1)(x6+x4+x2+x+1)+x4 =(1+(x+1)(x2+x))((x6+x4+x2+x+1)-(x2+1)x4) +(x+1)x4 =(x3+x+1)(x6+x4+x2+x+1)+((x3+x+1)(x2+1) +(x+1))x4 =(x3+x+1)(x6+x4+x2+x+1)+(x5+x2)((x8+x4+x3+x+1)-(x2+1)(x6+x4+x2+x+1)) =((x3+x+1)+(x5+x2)(x2+1))(x6+x4+x2+x+1)+ (x5+x2)(x8+x4+x3+x+1) =(x7+x5+x4+x3+x2+x+1)(x6+x4+x2+x+1)+ (x5+x2)(x8+x4+x3+x+1) 所以x6+x4+x2+x+1关于模x8+x4+x3+x+1的逆元是: x7+x5+x4+x3+x2+x+1

定理15.18:R为有单位元交换环,且R{0},则R为域当且仅当R只有平凡理想{0}与R 证明:(1)R是域.若R存在非平凡理想I, 则存在aI,a0. 因为R是域,所以存在a的逆元a-1R. 因为I是理想,所以有aa-1=1I 因此对任意rR,有r*1I, R=I (2)R只有平凡理想{0}与R, 对R的任一非零元a,证明存在逆元

三、环同态基本定理 定义15.16:设是环[R;+,*]到环[S;+',*']的同态映射,0'为S中的加法单位元,定义集合K()={xR|(x)=0'},称为同态下的核,或简称同态核Ker。 定理15.15:如果是环[R;+,*]到环[S;+',*']的同态映射, K()为其核, 则K()是R的理想,[(R);+',*']是[S;+',*']的子环。 证明:(1) K()是R的理想 (2) (R)是S的子环

定理15.16(环同态基本定理):如果为环R到环S的同态映射,K=Ker,则R/K同构于(R)。当是满同态时,则R/K同构于S。 (1)f(K+r)=(r) (2)验证这是映射,并且是同态的 2.证明f是双射

例:证明R[x]/(x2+1)C, 这里的R为实数域 证明:用环同态基本定理。 作:R[x]C, (f(x))=f(i)C,其中i2=-1。这是一个环同态映射, 且为满射。 其中K()={f(x)R[x]|f(i)=0}。 根据实系数多项式的复根共轭原理知-i也是K()中多项式的根, 这样K()中多项式皆有因式x2+1, 即K()=(x2+1)。 由同态基本定理知R[x]/K()=(x2+1)C。

第十六章 域 方程x2-2=0 有理数域内无解 扩充到实数域中则有解。 域扩张

§1 扩域 一、扩域 1. 扩域 定义16.1:当[F;+,*]是域,F‘F,F’,F'按F中的运算也是域时,称[F';+,*]是[F;+, *]的子域;也称F为F'的扩域;又称F是域F'的一个扩张。

[Q;+,]是实数域[R;+,]的子域, R是Q的扩域, 同理,复数域C 是实数域的扩张, 也是有理数域的扩张 [Z;+,]是Q的子环, 不是Q的子域。

定义16. 1:当[F;+,. ]是域,F'F,F',F'按F中的运算也是域时,称[F';+,. ]是[F;+, 定义16.1:当[F;+,*]是域,F'F,F',F'按F中的运算也是域时,称[F';+,*]是[F;+, *]的子域;也称F为F'的扩域;又称F是域F'的一个扩张。 定理16.1: 域K为F的扩域, 那么域K就是F上的线性空间。

K为F上的线性空间是指: (1)对任意的,,K有: +=+, +(+)=(+)+, 并且存在0K,使得+0=,存在K, 使得+=0 (2)纯量积定义: ①设1为域F的单位元,K,则有1*=*1= ②对任意的,K,F有 *(+)=(*)+(*), (+)*=(*)+(*) ③对任意的,F, K有*(*)=(*)* 证明:因为K是域,所以满足(1)中的4条. 因为F是K的子域,因此F的单位元就是K的单位元 K是域, *关于+满足分配律.

定义16.2:扩域K作为域F上的线性空间, 其维数称K关于F的扩张次数,记为[K:F]。当它是有限数n时, 称K是F的有限扩张或n次扩张;否则就称K为F的无限扩张。 例:复数域[C;+,]是实数域[R;+,]的扩张,(1, i)是它的一组基 C={a+ib|a,bR,i2=-1}, [C:R]=2 引进线性空间的目的是为了方便表示扩域中的元素。

例:Z5[x]是域Z5上的多项式环, K=Z5[x]/(x3+x+1) ={(x3+x+1)+a0+a1x+a2x2|a0,a1,a2Z5} 定理16.2:已知F为域,p(x)为F[x]中不可约多项式,degp(x)=n。令K=F[x]/(p(x)),则 [K:F]=degp(x)=n 定理16.3:已知L是K的有限扩域,K为F的有限扩域,则:[L:F]=[L:K][K:F]

[L:F]=[L:K][K:F] 在K=Z5[x]/(x3+x+1)与Z5之间不再有Z5的扩域 [L:Q]=4 [L:K]=2,[K:Q]=2,即[L:Q]=[L:K][K:Q]

2.单扩域 定义16.3:设K为F的扩域,任取K,记F()为K中包含F与的最小子域, 称F()是将添加于F而得的域, 或由在F上生成的域,有时也把它叫做F的单扩域。 例:复数域C是在实数域R上添加一个元素i的单扩域,i2=-1,即C=R(i)。

推广到一般情况:当F的扩域L为在F上添加k≥1个元素1,,k得到的,我们就把它记为L=F(1,,k)=F(1)(k-1)(k)。这k个元素作扩张的先后次序不影响最终结果。

二、素域 定义16.4:一个没有真子域的域称为素域。 设p为素数,则Zp是素域. 域F的特征数 定理15.5:任何整环的特征数或为素数或为0。 域是整环,其特征数或为0或为素数。

定理16.4:设[F;+,*]为域,则[F;+]中的非零元同阶。 证明:设F的单位元为e 1.特征数非零,设charF=p,则p是素数. 因此对任意aF*,有pa=0,且p是使la=0的最小正整数. (定理15.5:设p为有单位元环R的特征数, 则: (1)任aR,有pa=0,而且,当R是整环时,对任何a0,p是使pa=0的最小正整数) 2.特征数为零,则F的单位元e关于+的阶无限 对任意aF*,要证明a的阶也是无限

现在考虑域F与它的扩域K,它们的特征数有何联系. 注意到K和F的单位元是同一个e, 由定理16.4,在K中e的阶是charK, 在F中e的阶是charF, 因此charK= charF 推论16.1:当K为F的扩域时,charK= charF。

定理16.5:F为域,则必包含一个素子域,且: (1)charF=0时, ≌Q (2)charF=p时, ≌Zp 证明:(1) charF=0 构造集合={(ne)*(me)-1|m,nZ,m0} 因为(ne)*(me)-1F,因此F. 下面证明是域,且无真子域. (2) charF=p ,构造集合={0,e,,(p-1)e} 显然F. 同样要证明是域,且无真子域

作业:P337 2,3,5,7 补充:在Z2[x]上求x7+x+1关于多项式(x8+x4+x3+x+1)的逆。