有限域-有限域的结构-有限域特征.ppt

《有限域-有限域的结构-有限域特征.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、第二章有限域结构1有限域的特征特征的含义无零因子含幺环的特征:0或者素数素域：Q和Z/(p)={0,1,…,p1}定理设F是域,P是F的素域.若charF=p,则PZ/(p).若charF=0,则PQ.有限域的特征是素数无限域的特征一定是0吗？2有限域的元素个数特征为p的有限域F都是Fp上的有限（维数）扩张。

2、F

3、=pn,n=[F:Fp].任意给定素数p和正整数n,是否一定存在pn元有限域？如何构造有限域？3有限域的存在性与唯一性存在性定理对每个素数p和每个整数n,存在pn元有限域.证明q=pn,F是xqx在Fp上的分裂域.

4、S={aF

5、aqa=0}S=F.4唯一性定理设F是q=pn元有限域,则F是同构于xqx在Fp上的分裂域.q元有限域记为Fq5CharacterizationofFiniteFields子域的存在唯一性定理设q=pn,若E是Fq的子域，则

6、E

7、=pm,其中m是n的正因子；反之，若m是n的正因子，则Fq有唯一的pm元子域。例：F230的全体子域6设f(x)是Fp上的n次不可约多项式Fp[x]中的同余关系a(x)b(x)modf(x)f(x)

8、a(x)b(x)overFp任意给定的g(x)Fp[x]与Fp[x]中某个次数小于

9、n的多项式（包括0）同余g(x)=f(x)q(x)+r(x),r(x)=0或deg(r(x))

10、r(x)=0或deg(r(x))

11、r(x)=0或deg(r(x))

12、4f(x)=x4+x+1是F2上的不可约多项式F=({0,1,x,x+1,x2,x2+1,x2+x,x2+x+1,x3,x3+1,x3+x,x3+x+1,x3+x2,x3+x2+1,x3+x2+x,x3+x2+1},+,modf(x))F2[x]/(x4+x+1)F9(x2+x)+(x3+x+1)=x3+x2+1(x2+x)(x3+x+1)=x3+x2+x+116元有限域F24f(x)=x4+x+1是F2上的不可约多项式g(x)=x4+x3+1是F2上的不可约多项式F2[x]/(f(x))F2[x]/(g(x))能否给出同构

13、映射？（作业）10Fp上n次不可约多项式的存在性定理记有限域Fq的全体非零元Fq*，则Fq*关于乘法运算是循环群.11Fp上n次不可约多项式的存在性定理记有限域Fq的全体非零元Fq*，则Fq*关于乘法运算是循环群.证明ord(12n)=q112本原元（primitiveelement）乘法群Fq*的生成元称为Fq中的本原元。Fq中有(q1)个本原元13Fp上n次不可约多项式的存在性定理设有限域Fr是Fq的扩域，则Fr是Fq上的单代数扩张。推论存在Fp上的n次不可约多项式。14不可约多项式的根元素Fqn在Fq上的

14、极小多项式:首一,不可约设f(x)是Fq上的n次不可约多项式，是f(x)在Fq扩域上的根(问:是否有重根?)f(x)的全体根,q,q2,…,qn1Fq()是qn元有限域,Fq()Fqn是f(x)的分裂域Fq上的n次不可约多项式的分裂域同构Fqn15共轭元设Fqm是Fq的扩张,Fqm,则,q,q2,…,qm1称为关于Fq的共轭元。注：设Fqm,则关于Fq的共轭元两两不同当且仅当在Fq上的极小多项式次数等于m。注：若d是m的因子,关于Fq共轭元的不同元素为,q,q2,…,qd1,每个

15、元素重复m/d次.16共轭元定理设Fqm是Fq的扩张,Fqm,则关于Fq的共轭元在乘法群Fq*中有相同的阶。推论若Fqm是Fqm中的本原元，则关于Fq的共轭元都是Fqm中的本原元。17Fqm的Fq-自同构若是Fqm的自同构并且对于aFq有(a)=a,则称是Fqm的Fq-自同构。18Fqm的Fq-自同构定理Fqm的全体不同的Fq-自同构为0,1,…,m1,其j()=qj,Fqm,0jm1.证明验证j是Fqm的Fq-自同构说明0,1,…,m1两两不同若是Fqm的Fq-自同构，则

16、{0,1,…,m1}19Fqm的Fq-自同构定理Fqm的全体不同的Fq-自同构为0,1,…,m1,其j()=qj,Fqm,0jm1.{0,1,…,m1}是循环群，生成元为1Gal(Fqm/Fq