定理16.8:F()与F()是域F上的两个单代数扩域, 与在F上具有相同的极小多项式p(x)F[x],则:F()≌F()。

Slides:



Advertisements
Similar presentations
全微分 教学目的:全微分的有关概念和意义 教学重点:全微分的计算和应用 教学难点:全微分应用于近似计算.
Advertisements

数值分析 第二章 矩阵分析基础 第一节 线性空间 第二节 赋范线性空间 第三节 内积空间 第四节 矩阵代数基础 第五节 矩阵的三角分解 第六节 矩阵的正交分解 第七节 矩阵的奇异值分解.
第二节 线性空间的定义与简单性质 主要内容 引入 定义 线性空间的简单性质.
代数方程总复习 五十四中学 苗 伟.
第五章 二次型. 第五章 二次型 知识点1---二次型及其矩阵表示 二次型的基本概念 1. 线性变换与合同矩阵 2.
一、二阶行列式的引入 用消元法解二元线性方程组. 一、二阶行列式的引入 用消元法解二元线性方程组.
第三章 函数逼近 — 最佳平方逼近.
第二章 多项式 2.1 一元多项式的定义和运算 2.2 多项式的整除性 2.3 多项式的最大公因式 2.4 多项式的分解 2.5 重因式
分式的乘除.
[S;*]是一个代数系统,*为定义在S上的二元运算,若满足:
第7章 纠错编码代数基础.
§1 线性空间的定义与性质 ★线性空间的定义 ★线性空间的性质 ★线性空间的子空间 线性空间是线性代数的高等部分,是代数学
第四章 函数的积分学 第六节 微积分的基本公式 一、变上限定积分 二、微积分的基本公式.
2-7、函数的微分 教学要求 教学要点.
第5章 §5.3 定积分的积分法 换元积分法 不定积分 分部积分法 换元积分法 定积分 分部积分法.
第二章 矩阵(matrix) 第8次课.
元素替换法 ——行列式按行(列)展开(推论)
有限域.
计算机数学基础 主讲老师: 邓辉文.
§2 求导法则 2.1 求导数的四则运算法则 下面分三部分加以证明, 并同时给出相应的推论和例题 .
组合数学 第五章 二项式系数 主要内容: 1. 二项式系数及相关性质 2. 链与反链.
因式定理.
§4 谓词演算的性质 谓词逻辑Pred(Y)。 是Y上的关于类型 {F,→,x|xX}的自由代数 赋值 形式证明
密码学中常用的数学知识 公钥密码体制的基本概念 RSA算法
实数与向量的积.
线性代数 第二章 矩阵 §1 矩阵的定义 定义:m×n个数排成的数表 3) 零矩阵: 4) n阶方阵:An=[aij]n×n
线 性 代 数 厦门大学线性代数教学组 2019年4月24日6时8分 / 45.
定理14.17:F[x]为域F上的多项式环, 商环F[x]/(p(x))是域, 当且仅当p(x)为F[x]上的不可约多项式。
循环群与群同构.
Z3[x]/(x2+1) x2+1在Z3上不可约, Z3[x]/(x2+1)为域 Z3[x]/(x2+1) ={ax+b|a,bZ3}
复习.
第十章 双线性型 Bilinear Form 厦门大学数学科学学院 网址: gdjpkc.xmu.edu.cn
 多項式的除法 x3 + 2x2 – 5x + 6 = (x – 1)(x2 + 3x – 2) + 4 被除式 除式 商式 餘式
测验: 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.
推论14.2:f(x), (x-a)F[x],则f(x)被(x-a)除的余式为f(a)。
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 子空间的直和 一、直和的定义 二、直和的判定 三、多个子空间的直和.
1.2 子集、补集、全集习题课.
1.设A和B是集合,证明:A=B当且仅当A∩B=A∪B
例:循环群的每个子群一定是循环群。 证明:设H是循环群G的子群,a是G的生成元。 1.aH
第三章 函数的微分学 第二节 导数的四则运算法则 一、导数的四则运算 二、偏导数的求法.
学习任务三 偏导数 结合一元函数的导数学习二元函数的偏导数是非常有用的. 要求了解二元函数的偏导数的定义, 掌握二元函数偏导数的计算.
第五章 相似矩阵及二次型.
2.2矩阵的代数运算.
第15讲 特征值与特征向量的性质 主要内容:特征值与特征向量的性质.
高中数学必修 平面向量的基本定理.
§2 方阵的特征值与特征向量.
如何判别一个多项式不可约,并没有一个行之有效的方法
6.2 线性变换的运算 授课题目:6.2 线性变换的运算 授课时数:2学时 教学目标:掌握线性变换的三种运算及
二、代数扩域 定义15.7:当域F的扩域K中每个元素都是F的代数元时,称K为F的代数扩域。当1,…, n为域F上的代数元时,记F(1,…, n)为包含F和1,…, n的最小代数扩域,当n=1时,又称它为F的单代数扩域。
9.5空间向量及其运算 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,关于+,*运算满足条件:
定义5 把矩阵 A 的行换成同序数的列得到的矩阵,
第四节 向量的乘积 一、两向量的数量积 二、两向量的向量积.
陪集 例:三次对称群S3={e,1, 2, 3, 4, 5}的所有非平凡子群是:
3.2 平面向量基本定理.
定理15.8:对f(x)F[x],g(x)F[x], g(x)0,存在唯一的q(x),r(x)F[x], degr(x)
编码技术 数学基础.
第三节 数量积 向量积 混合积 一、向量的数量积 二、向量的向量积 三、向量的混合积 四、小结 思考题.
编码技术 数学基础.
§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,是唯一的.
第七章 线性空间与线性变换 §1 线性空间定义与性质
Presentation transcript:

定理16.8:F()与F()是域F上的两个单代数扩域, 与在F上具有相同的极小多项式p(x)F[x],则:F()≌F()。 证明:设degp(x)=n,由定理16.7知 F()≌F[x]/(p(x)) 由定理16.7知F[x]/(p(x))≌F() 因此F()≌F().

定理16.9:域F≌F',为其同构映射,,分别为F与F'的代数元,其极小多项式分别为: 要注意定理中的要求: 如果不满足此条件,结论不一定成立.

设F(1)…(n)表示是通过n次单扩张构成的关于F的扩域,它是否为代数扩域? 定理:设E为F上的有限扩域,则E是F上的代数扩域。 分析:关键证明E上每个元素a都是代数元. 即找根为a的多项式F[x].

代数扩域不一定是有限扩域。 E是Q上的所有代数元全体构成的域,若[E:Q]有限,设为n. f(x)=xn+1+2x+2Q[x],不可约 设为f(x)的根,则1,,2,n线性无关, 所以[E:Q]n+1,矛盾

三、多项式根域 定义16.8:F为域,f(x)F[x],degf(x)=n1, N是为F的满足下述条件的扩域: (1)f(x)在N上可分解为n个一次因子的乘积; (2)f(x)在N的任一子域中不能分解为一次因子的乘积。 则称N为多项式f(x)在域F上的根域,或简称根域。

例:f(x)是F上的二次多项式,f(x)=ax2+bx+c(0aF),1、2为f(x)的二个根. N=F(1). f(x)在F上可约,N=F。

引理16.1:设p(x)是域F上的不可约多项式, 则存在F的一个有限扩域K,p(x)在K中有根。 证明:设p(x)=a0+a1x+…+ anxn 由定理16.2知:域F[x]/(p(x))是F的n次扩张. (p(x))+x是p(x)在K中的根 定理16.10:如果f(x)是域F上的多项式, deg f(x)1,那么存在F的一个扩域K,在K中f(x)分解成一些一次因式的乘积。 证明:采用归纳法 定理15.12

推论16.4:F为域, 对F[x]中的任一多项式f(x)一定存在F上的根域。 例:由实数域R扩充建立复数域 R[x]/(x2+1)={a+bx|a,bR} 令i=(x2+1)+0+1x i2=(x2+1)+(-1)为(x2+1)+1关于的逆元。 简记为i2=-1

§3 有限域 一、伽罗瓦(Galois)域 一个域的元素有限就是有限域,这种域又称为伽罗瓦(Galois)域。 §3 有限域 一、伽罗瓦(Galois)域 一个域的元素有限就是有限域,这种域又称为伽罗瓦(Galois)域。 定理16.12:F为有限域,则存在素数p,自然数m1,使|F|=pm。 证明:1.必存在素数p,使得charF=p 利用定理16.5:F为域,则必包含一个素子域, charF=p时, ≌Zp

定义16.9:一个具有pm个元素的有限域称为pm阶伽罗瓦域,记为GF(pm),其中p为素数,m1为自然数。 定理16.13:设charF=p,为F的素域, |F|=pm,则F是xq-x在上的根域,其中q=pm。 设a为有限群[G;*]的元素,则a的阶整除|G|。 推论16.5:GF(pm)中任一元在其所含素域上均有一个极小多项式。

定理16.14:任两个同阶的伽罗瓦域必同构 定理16.9:域F≌F',为其同构映射,,分别为F与F'的代数元,其极小多项式分别为:

例:x3+x+1与x3+x2+1都是Z2上的不可约多项式, 它们的根域分别是 Z2[x]/(x3+x+1),Z2[x]/(x3+x2+1), 这两个域的阶都是23的有限域, 由定理16.14(同阶的伽罗瓦域必同构)知: Z2[x]/(x3+x+1)≌Z2[x]/(x3+x2+1)。

二、给定素数p和正整数m,有阶pm的域 定义:设f(x)=a0+a1x++anxn是域F上的多项式,构造多项式a1+2a2x++nanxn-1,称f(x)的形式微商, 记为f'(x)。 定理:(af(x))'=af'(x), (f(x)+g(x))'= f'(x)+g'(x) (f(x)g(x))'= f'(x)g(x)+f(x)g'(x)。 引理16.2:f(x)F(x),是f(x)的根,则是f(x)的重根,当且仅当在f(x)根域上(x-)|f'(x),其中f'(x)是f(x)的形式微商。

引理16.3:Zp[x]中的多项式xq-x(这里q=pn)在其根域N上分解为q个不同的一次因式之积。 定理16.15:设p为素数,n1为自然数,q=pn,则多项式xq-x在Zp上的根域是一个阶为pn的伽罗瓦域。 由此定理可以知道,给定素数p和正整数m,必有域,其阶为pm。

推论16.6:GF(pm)中的元素恰为多项式xpm-xZp[x]的pm个根。

Zp上的n次不可约多项式f(x)的根域是什么? 定理:Zp上的n次不可约多项式f(x)的根域是GF(pn)=Zp() 推论16.6:GF(pm)中的元素恰为多项式xpm-xZp[x]的pm个根。 习题16.16 如果是f(x)在其根域上的根,则N=Zp() 该结论是针对有限域Zp上的多项式,对于无限域是不成立的。 例如x3-是Q[x]上的不可约多项式,为其根,但Q()不是x3-的根域。

伽罗瓦域GF(pm)在某种程度可以看做为 Zp上的m维线性空间,设1,,m为基,则有GF(pm)={a11+amm|aiZp,1im} 因此对于域上的+运算,对于,GF(pm), =a11++amm, = b11+bmm,有: +=(a1+b1)1+(am+bm)m, *无法利用向量空间来简化表示。

这里要注意,我们讲K为F上的线性空间,是指域的载集的表示,而不是指域与线性空间一致,故*无法利用向量空间来简化表示。 因为关于向量,没有定义2个向量乘法。 这里要注意,我们讲K为F上的线性空间,是指域的载集的表示,而不是指域与线性空间一致,故*无法利用向量空间来简化表示。 (1)对任意的,,K有: +=+, +(+)=(+)+, 并且存在0K,使得+0=,存在K, 使得+=0 (2)纯量积定义: ①设1为域F的单位元,K,则有1*=*1= ②对任意的,K,F有 *(+)=(*)+(*), (+)*=(*)+(*) ③对任意的,F, K有*(*)=(*)*

域的加法运算是多项式加, 而乘法运算则是多项式相乘。 本原元与本原多项式把乘法运算转换成元素的幂的加法。

作业:P337 13,16,18,20,22,23, 24(2)(3)

定理15. 10:F为域,f(x),g(x)F[x],则有f(x)|g(x),且g(x)|f(x),当且仅当f(x) =ag(x),aF

定义16.6:是域F的一个代数元,p(x) F[x],称它为在F上的极小多项式,如果p(x)之首项系数为1,且它是F[x]中以为根的多项式中次数最低的。

定理16.6:为F之代数元,p(x)为其在F上的极小多项式, 则: (2)若f(x)F[x],f()=0则p(x)|f(x)。 (3)p(x)是唯一的。

定理16.7:已知为域F上的代数元,p(x)F[x]为在F上的极小多项式,degp(x)=n>1,则: (1)F()≌F[x]/(p(x))。 (2)F()中的元素可唯一表示为 a0+a1+…+an-1n-1,其中aiF,0≤i≤n-1。

定理16.2:已知F为域,p(x)为F[x]中不可约多项式,degp(x)=n。令K=F[x]/(p(x)),则 [K:F]=degp(x)=n

定理15.12(唯一因式分解定理):多项式环F[x]中任一非零元素f(x)或为F中的元素或可分解为有限个不可约多项式之积。在下述意义下,分解是唯一的: 若f(x)=p1(x)…pn(x)=q1(x)…qm(x),则m=n, 并且在适当调整因子次序后qi(x)= aipi(x),aiF,i=1,…,n。