关于有限域上多项式周期的性质

郭膑化， 常星星

(山东理工大学 理学院， 山东 淄博 255091)

1 预备知识

引理1[4]设c为正整数，多项式f(x)∈Fq[x]，且f(0)≠0，则f(x)|xc-1当且仅当per(f(x))|c．

引理2[4]g∈Fq[x]是Fq上不可约多项式，且g(0)≠0，per(g)=e，令f=gb，b为满足pt≥b的最小的正整数，那么per(f)=ept．

引理3[4]设g1,g2,…，gk是Fq上两两互素的非零多项式，且设f=g1g2…gk，那么per(f)=lcm(per(g1),per(g2),…，per(gk))．

2 主要结果

对一般多项式f进行分解，f=g1g2…gk，其中每个gi是一个不可约多项式的方幂，且g1,g2，…，gk是两两互素的多项式，根据引理3得

e=per(f)=tpn=

lcm(per(g1),per(g2),…，per(gk)).

重新排列gi使得

当1≤i≤m时，per(gi)=tipn，其中gcd(p,ti)=1，由(3)知

Ei=per(gi(ax))=

ti,pti,…,pn-1ti=pj1ti,0≤j1≤n-1．

当m+1≤i≤l时，per(gi)=pαti，其中1≤α≤n-1，gcd(p,ti)=1，由于gi(x)|xe-1，即gi(x)|xpαti-1，gi(ax)|(ax)pαti-1|(ax)pnti-1=xe-1，即E|pnti．故

Ei=per(gi(ax))=

ti,pti,…，pn-1ti=pj2ti,0≤j2≤n-1.

当l+1≤i≤k时，per(gi)=ti，gcd(ti,p)=1,t=lcm(t1,t2,…,tk)，由(2)知

Ei=per(gi(ax))=

pti,p2ti,…，pnti=pj3ti,1≤j3≤n

由引理3得

E=lcm(per(g1),per(g2),…，

per(gm),per(gm+1),…，per(gl),

per(gl+1),…，per(gk))=

lcm(pj1t1,pj1t2,…，

pj1tm,pj2tm+1,…，

pj2tl,pj3tl+1,…，pj3tk)

3 算例

表1中，F25为25元有限域，F25=F5[w]/(w2+w+1)．

f1(x)=x4+2x2+2x+1，

g1(x)=x4+3x2+4x+1；

f2(x)=x6+x4+3x3+4x2+x+1，

g2(x)=4x6+x4+4x3+x2+2x+1；

f3(x)=x5+x4+3x3+3x2+4，

g3(x)=2x5+x4+4x3+2x2+4；

表1 有限域Fq上f(x)与f(ax)的周期之间的关系

f4(x)=x2+3x+1，

g4(x)=12x2+2x+1；

f5(x)=11x4+x2+3x+11，

g5(x)=11x4+12x2+2x+11；

f6(x)=3x4+12x2+4x+1，

g6(x)=9x4+9x2+8x+1；

f7(x)=(1+w)x2+(2+4w)x+(1+w)，

g7(x)=(2+2w)x2+4x+(1+w)；

f8(x)=4x2+(2+w)x+4w，

g8(x)=3x2+3wx+4w；

f9(x)=(4+4w)x2+(2+w)x+w，

g9(x)=(3+3w)x2+3wx+w．

综上所述，若要寻找有限域Fq上周期较大的多项式，则

第一步：确定Fq[x]中的一个正次数多项式，并计算e=per(f(x))；

第三步：则f(ax)就是要寻找的正次数多项式，其中E=per(f(ax))=pne．

[1] 何德彪,陈建华,汪玉.快速得到大周期多项式的方法[J].计算机工程与设计,2008,29(13):3375-3377

[2] 张晓磊. Galois环上极大周期序列的平移等价[J].应用数学学报.2013,36(4):646-655.

[3] 王鑫,吴仕文,鲁晓斌,等.求有限域Fp上多项式周期的一种实用算法[J].河南科学,2008,26(12):1456-1458

[4] Rudolf L,Harald N,Cohn P M. Finite fields [M]. Combridge：Cambridge University Press,2000:83-91.

[5] 万哲先.代数与编码[M].北京：高等教育出版社.2007:39-94.

[6] 聂灵沼,丁石孙.代数学引论[M].北京：高等教育出版社,2009:208-224.