第2章近世代数.pptVIP

* 总 结 GF(q)上多项式若为： （1）一般多项式 f (x) ，构成qm阶 。 （2） 既约多项式 Pl (x)，构成qm阶 。 （3）本原多项式 P(x)，构成qm-1阶 。 对多项式的限制越多，扩展域具备的性质也就越多。 如何找到构成循环群的生成元？ * 2.4 循环群的生成元 定理2.3 GF(q)上的m次本原多项式P(x)的根，一定是扩展域GF(qm)上的本原元?。 证明： …… * 构成循环群的步骤： 找到GF(q)上的一个m次本原多项式； 取其根?，并计算?的各次幂 得到扩展域的所有非0元素，即循环群。 * 2.5 域元素的性质 本原元，用?表示，各次幂可以生成扩展域GF(qm)中全部qm-1个非0域元素； 非本原元，用?表示，只能生成部分域元素。 下面的定理回答： 什么样的域元素是本原元？ 什么样的域元素是非本原元？ 对于非本原元，它们的阶又是多少？ * 定理2.4 扩展域GF(qm)上的非零元素{?k }的阶一定是qm-1的因子，其值为： GCD表示最大公约数（Greatest Common Divisor）。 * 如果 n= qm-1，本原元； 如果 n qm-1，非本原元， n 一定是qm-1的一个因子，一定能够整除qm-1。 推论2-4 在循环群中，n 阶域元素的n次幂恒等于1。 证明：…… * 例2-9 P(x)=x4+x+1是GF(2)上的本原多项式，试用本原元的各次幂生成二元扩展域GF(24)的全部域元素，并计算域元素的阶。 解：…… * 各次幂 ?k ?的多项式 多项式的系数 m重 元素的阶 15/GCD(k,15) ?0 1 （0001） 1 ?1 ? （0010） 15 ?2 ?2 （0100） 15 ?3 ?3 （1000） 5 ?4 ?+1 （0011） 15 ?5 ?2 + ? （0110） 3 ?6 ?3 + ?2 （1100） 5 ?7 ?3 + ?+1 （1011） 15 用本原多项式P(x)=x4+x+1生成的循环群 * 各次幂 ?k ?的多项式 多项式的系数 m重 元素的阶 15/GCD(k,15) ?8 ?2 + 1 （0101） 15 ?9 ?3 + ? （1010） 5 ?10 ?2 + ?+1 （0111） 3 ?11 ?3 + ?2 + ? （1110） 15 ?12 ?3 + ?2 + ?+1 （1111） 5 ?13 ?3 + ?2 +1 （1101） 15 ?14 ?3 + 1 （1001） 15 * 结论： （1）本原元不是唯一的，共有8个本原元。 （2）不是所有的元素都是本原元。 （3）以? 7 为例，可以生成15个域元素。 * 2.6 域元素、根、最小多项式的关系 定理2.5 扩展域GF(qm)上的所有非零域元素 ?0 ，?1 ， ?2 ，…， ? qm-2 都是GF(q)上多项式 的根，即 可完全分解为 一次项的乘积。有， 证明：…… * 定理2.6 扩展域GF(qm)上域元素和的q l次幂等于元素q l次幂的和，即有： ? i是域元素。 * 定理2.7 如果? 是 GF(q) 上的 m次多项式f (x)的根，那么?的 q l i (li = 1,2,…l m)次幂也一定是 f (x) 的根。 即：如果?是f (x)的根，那么 也一定是f (x)的根； m是多项式的次数，li 是小于m的数。 证明：…… * 费尔马(Fermat)定理： 由定理2.5，GF(qm)上的任意一个域元素?一定是 所以有， * 由定理2.7： 共轭元具有相同的基底 ?q (?是一个域元素，q是基域的阶)； 费马定理限制了共轭根系的个数（最多m个）。 * 根据费尔马定理，共轭元可构成循环： 一个多项式的根，可以来自多个不同的根系； 如果一个多项式的所有根由同一个基底为?q的根系构成，称这样的多项式为?的最小多项式。 * 两个重要的性质： 最小多项式在GF(q)中一定是既约的； 本原元共轭根系对应的最小多项式的次数一定等于m。反之不成立。 * 定理2.8：GF(q)上的多项式 一定可以分解成若干个最小多项式之积，即有， 最小多项式必然以同一个根系的li个共轭元为根(这里q=2)，其中li不会超过m，所