多项式xn-1在有限域Fp上的因式分解

2020-05-13 14:43:46王永超
上海大学学报(自然科学版) 2020年2期
关键词:定义

丁 洋,王永超

(上海大学理学院,上海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多项式的递推关系.

1 预备知识

令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是一个……

登录APP查看全文

猜你喜欢
定义
活用定义巧解统计概率解答题
例谈椭圆的定义及其应用
题在书外 根在书中——圆锥曲线第三定义在教材和高考中的渗透
永远不要用“起点”定义自己
海峡姐妹(2020年9期)2021-01-04 01:35:44
严昊:不定义终点 一直在路上
华人时刊(2020年13期)2020-09-25 08:21:32
定义“风格”
成功的定义
山东青年(2016年1期)2016-02-28 14:25:25
有壹手——重新定义快修连锁
修辞学的重大定义
当代修辞学(2014年3期)2014-01-21 02:30:44
山的定义
公务员文萃(2013年5期)2013-03-11 16:08:37