关于Dickson多项式的不动点问题

设,p>3是素数,证明了,当p(?)±1(mod5)或p(?)±1(mod7),且p(?)±1(mod8)或p≡11(mod30),等等,均存在有限域F_p上的d次置换多项式g_d(x,1),使其恰有5个不动点0,±1,±2,并由此提出一个猜想.此结果在运用置换多项式g_d(x,1)构造RSA公开密钥码体制的研究中,有重要意义.     

关于Dickson多项式g_d(x±1)的不动点问题

完全解决了对于所有形如g_d(x~i-1)的多项式在有限域F_p上的公共不动点个数问题.还解决了对于2相似文献   

Dickson多项式的几个新的性质

Dickson多项式是有限域上的一类重要的置换多项式,它在编码及通信领域有重要的应用,本文给出了Dickson多项式的一些新的性质,推广了一些已有的结果.     

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

令p为奇素数,给出了多项式xn-1在有限域Fp上的一个不可约分解的有效算法.考虑n=d(p+1)的情形,其中d｜(p-1)且d＜p-1.在此类情况下,其分解问题可以借助Fp上的一个本原多项式,由Dickson多项式完全给出.最后用实例对算法加以说明.     

有限域上的置换多项式

设Fpm为有限域,其中P为素数,m为正整数.如果多项式f(x)∈Fpm[x]是Fpm→Fpm的一个双射,则我们称f(x)是Fpm的一个置换多项式.本文通过对有限域F2m上的形如(xpk-x+δ)s+L(x)的置换多项式进行研究,得出了一些特征为2的有限域F2m上类似上述形式的置换多项式.     

有限域上置换多项式的进一步研究

摘要:构造新的置换多项式是Lidl和Mullen在1988年提出的一个公开问题.当q~k≡2(mod 3)时,本文作者曾利用线性化多项式得到了有限域■上一类形如■的置换多项式.本文进一步得到了有限域■上形如■的置换多项式.     

关于置换多项式X^k的不动点问题

设m>1是奇数,m=p_1…p_s,p_j(j=1,…,s)是不同的素数,q=[p_1-1,…,p_s-1]·{x~k|1≤k≤q-1,(k,q)=1}为模m剩余类环Z/(m)上全体形如x~k的置换多项式的集,T(m)表示其全体公共不动点a的集,其中a∈Z/(m).本文证明了文[1]中的猜想:|T(m)|=3~s.这个问题的解决,对讨论公开密钥码中RSA体制的安全性有意义.     

关于有限域F_q上的置换多项式

对于给定的置换多项式f(x)∈F_q[x],研究f(x)是否F_(q~r)(r>1)上的置换多项式,是研究有限域上置换多项式的主要问题之一.本文改进了Carlitz和万大庆的方法,完全解决了形如x~(((q-1)/4)+1)+ax的多项式是否F_(q~r)上置换多项式的问题.     

有限域F_8上正形置换多项式的计数

利用有限域上多项式理论的有关结果 ,得到了有限域F8上的置换多项式是正形置换多项式的一个判定定理 ,进一步利用这个定理得到了有限域F8上的正形置换多项式的具体表示形式与计数     

有限域上多项式的行列式的一种求法

定义了多项式的范数、共轭多项式、多项式的行列式的概念,研究了Galois扩张上多项式的行列式的一种求法,还讨论了本原多项式与其在扩域中的因式以及其不同因式之间的关系。     

有限域上的方程与不可约多项式

本文研究有限域上的方程与不可约多项式,讨论了若干方程的根,给出了不可约多项式的求法,讨论了若干多项式的不可约性.     

有限域Fp上矩阵的幂和

在M.Newman研究矩阵的幂和问题的基础上,利用有限域中的方法,构造性地给出了有限域Fp上n次首一不可约多项式的次高项系数可以遍及Fp的一个有趣的引理,并由此证明有限域Fp上任一n×n矩阵均可表示成两个矩阵的p次幂之和.     

有限域上插值多项式的两种构造方法

在实数域上构造插值多项式,由于计算机精度的限制和存在舍入误差与截断误差,会使构造的插值多项式产生很大的误差。因此文章将问题限制在有限域上,给出了有限域上存在唯一的插值多项式的定理,且对定理进行了严格的证明。同时将Lagrange插值法与Newton插值法推广到有限域上,形成有限域上构造插值多项式的两种方法,最后通过算例验证了此方法的正确性。     

有限域上置换多项式一个求解算法

利用吴方法中特征列的求法，给出了有限域上置换多项式求解算法，算法简洁，切实可行     

Banach空间中有限个非扩张映象公共不动点的迭代逼近

首先引入复合迭代序列{xn},并证明了{xn}强收敛于p∈F=Ii=1^NF（Ti）,n→∞.且p是下面变分不等式在F中的唯一解：〈（I-f）p,j（p-u）〉≤0,任意u∈F.本文的主要结果推广和改进了文献[3-4]中的相应结果.     

保序集值映射的极大不动点及应用

在Ｈａｕｓｄｏｒｆ拓扑线性空间中引入集值映射的极大不动点及单调弱闭集等概念。讨论了不具有任何连续性的保序集值映射极大不动点的存在性问题。并把所得结果应用于研究混合单调集值映射耦合不动点的存在性问题。得到了更一般性的结果。     

渐近非扩张映像族公共不动点具误差一般复合隐格式迭代算法

提出了Banach空间中非扩张映像族{Ti}i=1N公共不动点具误差的广义复合隐迭代格式:{xn=αnxn-1 βnTnyn γnun,yn=wnxn-1 snTnxn tnTnxn-1,αn βn γn=wn sn tx=1.其中:{αn},{βn},{γn},{wn},{sn},{tn}∈[0,1];Tn=TnmodN.证明了弱收敛及强收敛定理,其结果扩展及推广了已有结果.     

隐格式组产生迭代序列逼近Lipschitz映像族公共不动点

设K是Banach空间E中非空闭凸集．{Ti}i-1^N是K中具公共不动点集F=∩i-1^NF（Ti）的Lipschitz映像族,其中F（Ti）=（x∈KiTix=x},{αn}n-1^∞},{βn}n-1^∞包含[0,1]是实数列,且∑n=1∞（1-αn）〈＋∞,（1-αn）L^2〈1,这里L是{Ti}i=1^N的公共Lipschitz系数．对任意x0∈K,{xn}n-1^∞由文中隐格式组（2）和（3）产生,则（i）{xn}在K中收敛;（ii）{xn}收敛于{Ti）i=1^N公共不动点的充分必要条件是lim d（xn,F）=0．对于（2）,如聚βn=0。隐格式组变为xn=αnxn-1＋（1-αn）Tm^2xn,如果βn=1,隐格式组变为Xu与Or1的形式xn=αnxn-1＋（1-αn）Tnxn,对于（3）,如果βn=1,隐格式组变为显格式xn=αnxn-1＋（1-αn）Tnxn-1．对于这三种特殊迭代格式,结论（i）（ii）自然成立．