丁 洋,王永超
(上海大学理学院,上海200444)
多项式的因式分解问题是代数学的一个基本问题,并且在编码理论中有大量的应用.Berlekamp算法是非常经典的针对有限域Fp上多项式因式分解的算法[1].Lidl等[2]给出了二项式xn-a在域Fq上因式分解的方法,其中q≡3(mod 4)并且对n的任意一个素因子t,t|ordF∗q(a)但tłq−1ordF∗q(a).Meyn[3]考虑了形如x2n+1的分圆多项式在域Fq上的分解,其中q≡3(mod 4).Stichtenoth等[4]研究了形如bxqr+1-axqr+dx-c的多项式在域Fq上的因式分解问题,其中q为素数方幂.
本工作来源于文献[5-6].Ling等[5-6]研究了有限域上准循环码的代数结构.这种代数结构的描述依赖于多项式xn-1在域上的不可约分解.本工作着重研究了xn-1在域Fp上的因式分解问题,其中n=d(p+1),d|(p-1)且d 需要指出的是,已有研究中既有考虑Dickson多项式自身因式分解的[7-9],也有利用Dickson多项式的根来解决其他多项式分解问题的[2-3].区别于以上已知结果,本方法仅仅利用了Dickson多项式的递推关系. 令p为一个奇素数.令n,p互素,包含i的模n的p-分圆陪集定义如下: 式中,r是令同余式i·pr≡i(mod n)成立的最小正整数.称子集S⊆{0,1,···,n-1}为一个模n的p-分圆陪集的完全代表集,如果它满足如下条件:对于任意不同的i,j∈S,集合Ci,Cj相交为空,并且 命题1说明了分圆陪集与多项式xn-1在域Fp上的不可约分解之间的关系. 命题1[10]令gcd(n,p)=1,α是Fp的代数闭域中的一个n次本原单位根. (1)对任意整数s(0≤s 式中,Cs是包含s的模n的p-分圆陪集. (2)进一步地, 是多项式xn-1在域Fp上的不可约分解,其中S是模n的p-分圆陪集的完全代表集. 定义1和定义2给出了Dickson多项式和互反多项式的概念. 定义1(Dickson多项式)[11]令R是一个……1 预备知识

