有限域上一类新的置换多项式

由于有限域上的置换多项式在密码、编码和组合设计有着重要的应用,置换多项式是人们比较感兴趣的一个研究课题.利用线性化多项式,得到了一类新的形如(x~(p~k)-x+δ)~s+L(x)的置换多项式.     

有限域上的多项式和原根

设 f(x),g(x)为有限域 F_q 上的多项式.利用 Weil 关于特征和的定理,我们证明了当 q 足够大时,F_q 有元素ξ使 f(ξ),g(ξ)同时为 F_q 的原根.特别,我们得到了某些二元二次方程 f(x,y)=0有原根解.     

有限域上一类不可约多项式（英文）

设F_q为q元有限域,其中q是素数p的幂,设n是一个正整数.F_q上一个n次首一多项式f(x)的迹定义为x~(n-1)的系数.令N_q(n,t)表示F_q上迹为t∈F_q的n次首一不可约多项式的个数.基于给定多项式的普通分解与其线性化q-相伴式的符号分解之间的关系,本文给出了一种计算N_q(n,t)的新途径.     

有限域上具有交换图表性质的多项式

本文给出了有限域Ｆ_ｑ上满足条件ｆ（ｇ（ｘ））≡ｈ（ｆ（ｘ））的多项式ｆ（ｘ）的通解表示公式及在ｄｅｇｆ＜ｑ条件下的ｆ（ｘ）的个数计算公式，此地ｇ（ｘ）和ｈ（ｘ）是Ｆ_ｑ上给定的两个多项式，其中之一是置换多项式．这一结果推广了文献［３］的主要结果，而在ｇ（ｘ）和ｈ（ｘ）均为线性多项式的特殊情况，则分别推广了文献［１］和［２］中的主要结果．     

有限域上的二次本原多项式

本文证明了对任给定的 a∈GF(q)~*,均存在 GF(q)上的形为 x~2+ax+b的二次本原多项式.从而证明了 Golomb 猜想(D).     

关于有限域上多项式方程组的解数估计

本给出有限域上多项式方程组零点个数的一个结果,改进了由Ｃｈｅｖａｌｌｅｙ,Ｗａｒｎｉｎｇ,Ａｘ,Ｋａｔｚ古典结果的Ｏ．Ｍｏｒｅｎｏ－Ｃ．Ｊ．Ｍｏｒｅｎｏ最近结果。     

有限域上与仿射多项式有关的一些多项式的可约性

在这篇文章中,研究了有限域上一些与仿射多项式有关的多项式的可约性.对于有限域Fp上不是xppt-x-1的仿射三项式,得到了这些三项式的一个明确的因式.完全确定了多项式g(xps-ax-b)在Fp[x]中的分解,这里g(x)是Fp[x]中一个不可约多项式.证明了Fp上次数相同的不可约多项式的全体可以构成一个正则图.同时给出了多项式g(xqs-x-b)在Fp[x]不可约因式的个数公式,这里g(x)是Fp上一个不可约多项式.     

有限域上本原多项式系数的研究

设Fq表示有q个元素的有限域,q为素数的方幂,f(x)=xn+a1xn-1+…+an-1x+an∈Fq[x].当n(≥)7时,文[8]指出存在Fq上可预先指定a1,a2的n次本原多项式.本文讨论了剩余的n=5,6两种情形,利用有限域上的两类特征和估计及Cohen筛法(见[4,6]),改进了文[8]中关于本原解个数的下界,并得到当n=5,6时,在特征为奇的有限域上存在可预先指定前两项系数的n次本原多项式.     

有限域上本原多项式系数的研究

设Fq表示有q个元素的有限域,q为素数的方幂,f(x)=xn+a1xn-1+…+an-1x+an∈Fq[x].当n≥7时,文[8]指出存在Fq上可预先指定a1,a2的n次本原多项式.本文讨论了剩余的n=5,6两种情形,利用有限域上的两类特征和估计及Cohen筛法(见[4,6]),改进了文[8]中关于本原解个数的下界,并得到当n=5,6时,在特征为奇的有限域上存在可预先指定前两项系数的n次本原多项式.     

有限域上一类多项式组的正交性

研究了有限域上一类特殊的多项式组,通过特征和给出了若干判定其正交性的充分条件,从而可以用来构建这种类型的正交多项式组.     

唯一分解整环R上不可约多项式的一个判别准则

本获得了一个判别唯一分解整环R及其商域Q上的n次（n＞2)多项式不可约的充分条件。     

与有限域上置换多项式交换的多项式的算法

An efficient algorithm for determining polynomials that commute with apermutation polynomial over a finite field is given. The complexity of the algorithm isdiscussed and examples of applying the algorithm are also provided.     

唯一分解整环R上不可约多项式的若干结构

本文在唯一分解整环Ｒ上引入隐含同余和非隐含同余概念．从而获得Ｒ上多项式不可约性的若干结构．一百多年来首次对著名的Ｅｉｓｅｎｓｔｅｉｎ不可约定理作出重要推广     

图的伴随多项式的两个因式分解定理及其应用

设G是m阶连通图,P_m是m个顶点的路.令S_km+1^G(i)表示把kG的每一个分支的第i(1≤i≤m)个顶点依次与星图S_k+1的k个1度顶点重迭后得到的图;令G_i1^S*(q,km)表示q阶图G的顶点V_i1与S_km+1^p(1)的k度顶点重迭后得到的图     

SG类图簇的伴随多项式的因式分解及色性分析

设G是任意的P阶连通图，V(G)={V1，V2，…，Vp}，Sn 1是具有度序列(n，1，1，…，1)的．n 1阶星图．令(ψ)^G(i）(n，P)表示图G的第i个顶点与Sn 1的n度点重迭后得到的图；Srp 1^G（i）表示rG的每个分支的第i个顶点依次与Sr 1的r个1度点重迭后得到的图，这里n≥1，P≥2，1≤i≤P．我们通过研究图的伴随多项式的因式分解，证明了两个图簇Srp 1^G(i）U（r-1)K1与(r-1)GUψG(i)(r,P)的补图是色等价的，但它们均不是色唯一的，从而推广了张秉儒证明的文[14]中的定理1。     

若干图簇的伴随多项式的因式分解及色性分析

我们通过研究图的伴随多项式的因式分解,给出了证明非色唯一图的一种新方法,同时得到若干图簇的色等价图的结构定理.     

E~(G(i))类图簇的伴随多项式的因式分解及色性分析

设Sn+1是n+1个顶点的星图,G是任意的p阶连通图.ΨG(i)(n,p)表示把Sn+1的n度点与G的第i(1 i p)个顶点重迭后得到的图;ErG(p+i)(r-1)表示把rG的r-1个分支的第i个顶点依次与Sr的r-1个1度点邻接,同时把剩下的一个图G的第i个顶点与Sr的r-1度点重迭后得到的图.我们通过讨论图簇ErG(p+i)(r-1)∪(r-1)K1的伴随多项式的因式分解,证明了它的补图的色等价图的结构性质.     

S~s一类图簇的伴随多项式的因式分解及色性分析

通过研究图的伴随多项式的因式分解 ,给出了证明非色唯一图的一种新方法 ,并且得到了色等价图的一些结构特性 .     

ED(i)形图簇的伴随多项式的因式分解及色性分析

令Dm表示三阶完全圈K3的一个顶点与路Pm-2的一个1度点重迭后得到的图；ψD^(i)(k,m），表示把Dm的第i个顶点（第1个顶点是1度点）与星图Sk 1的k度点重迭后得到的图；Erm r-1^D(i)表示把rDm中一个分支的第i个顶点与Sr的r-1度点重迭，同时把其余r-1个分支的第i个顶点分别与Sr的r-1个1度点都依次连一条边后得到的图。我们证明了对于1≤i≤m,r≥2，科簇Erm r-1^D(i) ∪(r-1)K1与Dm∪(r-2)ψD^(i)(1,m)∪ψD^(i)(r,m)两的补图是色等价的。