离散数学 教学课件 赵一鸣 阚海斌 吴永辉 dshu15nn.pdfVIP

q n  引理15.3:Z [x]中的多项式x -x(这里q=p ) p 在其根域N上分解为q个不同的一次因式 之积。 定理15.15:设p为素数,n1为自然数,q=pn , 则多项式xq-x在Z 上的根域是一个阶为pn p 的伽罗瓦域。 Z 上的n次不可约多项式f(x)的根域是什 p 么？ 定理:Z 上的n次不可约多项式f(x)的根域 p 是GF(pn)=Z () p m 推论15.6:GF(pm) 中的元素恰为多项式xp - x Zp [x]的pm个根。  习题15.16 如果是f(x)在其根域上的根,则N=Z () p  该结论是针对有限域Zp上的多项式，对于无 限域是不成立的。 例如x3-是Q[x]上的不可约多项式，为其 根，但Q()不是x3-的根域。 伽罗瓦域GF(pm)在某种程度可以看做为 Z 上的m维线性空间，设 ,, 为基，则 p 1 m 有GF(pm)={a +a  |a Z ,1im} 1 1 m m i p  因此对于域上的+运算，对于,GF(pm), =a ++a  , = b +b  ,有： 1 1 m m 1 1 m m +=(a +b )+(a +b ) , 1 1 1 m m m *无法利用向量空间来简化表示。  因为关于向量,没有定义2个向量乘法。  这里要注意，我们讲K为F上的线性空间，是 指域的载集的表示，而不是指域与线性空间 一致，故*无法利用向量空间来简化表示。  (1)对任意的,,K有:  + +, +(+)=(+)+,  并且存在0 K,使得+0 ,存在K, 使得+=0  (2)纯量积定义:  ①设1为域F的单位元,K,则有1* *1   ②对任意的,K,F有  *(+)=(*)+(*), (+)*=(*)+(*)  ③对任意的,F, K有*(*)=(*)* 域的加法运算是多项式加, 而乘法运算则 是多项式相乘。 本原元与本原多项式把乘法运算转换成 元素的幂的加法。 §4 本原元与本原多项式  引理15.4 ：[G;*]为交换群。a,bG,分别以 n和m为阶, 则存在c G,其阶为m与n之最小 公倍数[n, m]。 证明：m=1, m与n之最小公倍数为n,取c=a n=1, m与n之最小公倍数为m,取c=b  m,n都大于1，  习题13.20:G为群,a,b G,已知ab=ba,a的阶为 n,