近世代数3.pptVIP

第三章 Fp[x]mod p(x)的同余类域 ※3.1 Fp[x]中的多项式 3.2 欧拉费尔马定理的推广 3.3 多项式的周期和本原多项式 3.4 Fp[x]mod f(x) 的同余类环 3.5 Fp[x]mod f(x) 的同余类域 3.6 有限域和极小多项式 一、Fp[x]中多项式的运算(1) 一、Fp[x]中多项式的运算(3) 第三章 Fp[x]mod p(x)的同余类域 3.1 Fp[x]中的多项式 ※3.2 欧拉费尔马定理的推广 3.3 多项式的周期和本原多项式 3.4 Fp[x]mod f(x) 的同余类环 3.5 Fp[x]mod f(x) 的同余类域 3.6 有限域和极小多项式 第三章 Fp[x]mod p(x)的同余类域 3.1 Fp[x]中的多项式 3.2 欧拉费尔马定理的推广 ※3.3 多项式的周期和本原多项式 3.4 Fp[x]mod f(x) 的同余类环 3.5 Fp[x]mod f(x) 的同余类域 3.6 有限域和极小多项式 (x4+x+1) 的周期为15； ?的阶为15, 即?15=1； ?是GF(24)中的非零元素构成的循环群 的生成元。 一、多项式周期(2) 2. 周期的性质 性质1: 设f(x)的周期为e，则f(x)|xm-1 的充分必要条件是e|m。特别地，e|?(f(x))。 性质2: F2[x]中的m次不可约多项式p(x)的周期为e是一个奇数。 性质3: 设F2[x]上不可约多项式 p(x)的周期为e，则pk(x)周期为e′=e·2r，其中r满足： 2r-1k? 2r 。 性质4: 设 是F2[x]上一个多项式，其中 p1(x), p2(x), …, pt(x) 是两两不同的不可约多项式，于是f(x)的周期为： e = LCM(e1, e2, …, et) 其中e1, e2, …, et 分别为 的周期。 一、多项式周期(3) 性质5: 若 是F2[x]中 的多项式，其中p1(x), p2(x), …, pt(x) 是两两不同的不可约多项式，其周期分别为e1, e2, …, et ，则f(x)的周期是e = LCM(e1, e2, …, et)。 一、多项式周期(4) 一、多项式周期(5) 3.求F2[x]中的多项式周期的方法步骤： 1°将f(x)因式分解： 2°分别求p1(x), p2(x), …, pt(x) 的周期； 3°然后分别求 的周期，记作e1, e2, …, et ； 4°最后e = LCM(e1, e2, …, et)。 一、多项式周期(6) 4.求F2[x]中的多项式周期的长除法 f(x)按升幂排列去除1，当余式为单项xn时，长除结束。f(x)的周期即为n。 例：求F2[x]中f(x)=x5+x3+x2+1=(x+1)3(x2+x+1)的周期。 二、本原多项式 (1) 1. 定义 定义3.6：设p(x)是Fp[x]中一个n次不可约多项式，如果p(x)的周期为pn-1，则称它为本原多项式。 F2[x]中的n次本原多项式的周期为2n-1。 若2n-1是素数，则F2[x]中的n次不可约多项式都是本原的。 Fp[x]中一个n次不可约多项式p(x)的周期小于pn-1，则称它为非本原多项式。 二、本原多项式 (2) 2. 本原多项式的判断 二、本原多项式 (3) 判断f(x)是否不可约的； 看f(x)的周期是否为pn-1。 例：判断以下F2[x]中的多项式是否本原多项式 f(x)=x3+x+1 f(x)=x2+x+1 f(x)=x4+x3+x2+x+1 第三章 Fp[x]mod p(x)的同余类域 3.1 Fp[x]中的多项式 3.2 欧拉费尔马定理的推广 3.3 多项式的周期和本原多项式 ※3.4 Fp[x]mod f(x) 的同余类环 3.5 Fp[x]mod f(x) 的同余类域 3.6 有限域和极小多项式 一、同余类环的概念 (