近世代数简介.pptVIP

我们看到： 以GF（q）上的多项式f(x)为模的乘运算可生成剩余类环；以既约多项式PI（x）为模的乘运算可生成多项式域；而以本原多项式 (x)为模的乘运算所生成的非零域元素可以构成多项式循环群。可见，模多项式的限制条件越多，环元素具备的性质也就越多。 定理2.3 如何找循环群 GF(2 ）上本原多项式 P( x ）在扩域 GF(2 m ) 上的根 a 一定是本原元。 循环群的构成步骤是： ① 找一个 m 次本原多项式 P( x ) ② 取其根 a 及根的各次幂 a 0 、…、 ③ 构成循环群 定理2.4 各元素的阶 GF(q m)扩域上非零元素{?k} (k=0,1,…, q m-2) 的阶一定是(q m-1)的因子，其值为： n = (q m-1)/GCD(k, q m-1) (2-4) 这里， GCD表示最大公约数(Greatest Common Divisor) 推理 循环群中n阶元素的n次幂恒等于1 例2.9 各次幂 ?的 多项式系数 元素的阶 ?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 ?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 上表利用了关系式?4 = ?+1和?15 = 1 定理2.5 完全分解性 扩域GF(qm)上所有非零元素?0,?1,… 都是GF(q)上多项式 的根，即 可完全分解为一次项之积 =(x-?0) (x-?1) (x-?2)…(x- ) (2-5) 定理2.6 幂和特性 扩域GF(qm)上元素和的ql幂次等于元素 ql 幂次的和 (2-6) 式中?i是GF(qm)域元素。 定理2.7 共轭根系 如果?是GF (q)上p次多项式f(x)的根，那么?的ql (l=1,2…lj p) 次幂也一定是f(x)的根。 ?、 、 、 …都是多项式 的根，称为共轭元，这些共轭元具有相同的基底，构成一个共轭根系。共轭根系至多包含m个共轭元，以共轭根系为根的多项式的最高次数不会超过m次。 一个多项式的根可以来自多个根系。如果一个首一多项式的所有根来自同一个? 根系，我们称这样的多项式为? 的最小多项式，最小多项式在GF (q)中一定是既约的。 定理2.8 最小多项式因式分解 GF(q)上多项式 一定可以分解成 若干最小多项式之积,即 = ?1(x)? ?1(x)?… ?k (x) = (2-8) 共轭元与最小多项式关系 li次最小多项式?i (x)必然有同一根系的li个共轭元作为其根。换言之，若deg (?i (x))= li，必有 ?i (x) = (x- ) (x- ) (x- )…(x- ) 这里，deg(?i (x) )= li ? m，本原元的共轭根系对应的最小多项式的次数等于m 表2-3 共轭元及相应的最小多项式 共轭元 最小多项式 元素阶 ?0