有限域上分圆多项式

探讨有限域上分圆多项式的计算性质,并给出有限域上分圆多项式不可约的条件,最后,给出由分圆多项式求有限域上给定次数的所有不可约多项式。为有限域上不可约多项式理论的完善和应用提供一些理论依据。     

有限域上线性q-相伴多项式及其应用

先探讨利用有限域上线性q-相伴多项式由低次不可约或本原多项式构造高次不可约多项式或本原多项式。其次证明多项式与其线性q-相伴多项式的整除关系等价,通过求次数低的多项式的最大公因式,给出他们的线性q-相伴多项式的最大公因式,比直接求高次数的线性q-相伴多项式的最大公因式大大减少了计算量。     

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

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

关于不可约多项式性质定理的注记

本文对北京大学编《高等代数》中不可约多项式的两个性质定理给出四个注记,对教材内容作了必要的补充,注记4圆满地解决了不可约多项式f(x)的k重因式(k≥1)的判别条件。并且完整地加以证明。多项式理论以数域上一元多项式的因式分解理论为中心内容,不可约多项式是一等重要     

可离多项式的Galois群及性质

初步讨论了可离可约多项式与可离不可约多项式的Galois群之间的关系,并讨论了其稳定子群的性质,给出了G(f)为本原群的条件。     

Mathematica在多项式中的应用

本文主要从将最大公因式表为组合的形式,有理系数多项式的不可约性以及将对称多项式表示为初等对称多项式的多项式三个方面介绍了Mathematica在多项式中的应用.     

有理数域上的不可约多项式

主要利用Eisenstein判别法及其一些推广来研究一些特殊的有理数域上的不可约多项式结构．通过对研究整系数不可约多项式所得的结果进行总结和归纳,对一些特殊的整系数多项式的不可约性给出了判断,并对文献中的两个定理给出了其他证明方法．     

Fp上不可约与本原多项式的高效确定算法

对于一大类整数n(n为素数乘于素数或1的积),分别给出有限域Fp上n次多项式是不可约多项式与本原多项式的一个充要条件,该条件可通过O(n3)次Fp上乘法加以验证,易于硬件实现.提出可约多项式一个充分条件,借此减少验证时间,并得到用O(n4)次Fp上乘法确定一个n次不可约多项式及一个n次本原多项式的高效算法.对于ECC中构造Fnp上椭圆曲线、序列密码中构造LFSR,有重要的应用价值.     

四元数多项式的因式分解

提出了不可约四元数多项式的概念,并得出了四元数多项式整除的重要性质,最后给出了四元数多项式因式分解的一般形式,为求四元数多项式方程的根提供了理论依据.     

Fp上不可约多项式的周期与次数的关系

有限域Fp上的不可约多项式在密码和编码的领域研究中起着重要作用,近年来,人们对Fp上的不可约多项式周期、次数等问题进行了大量研究.文中主要研究了Fp上不可约多项式有关周期及次数的若干性质,讨论了周期和次数的关系.     

判定有限域上不可约多项式及本原多项式的一种高效算法

 提出了一个判定有限域上任一多项式是否为不可约多项式、本原多项式的高效的确定性算法。分析了多项式次数与其不可约因式之间的内在联系,给出了有限域上任意n次多项式是否为不可约多项式、本原多项式的一个充要条件。通过利用欧几里得算法,该判定仅需做O((log ₂ ⁿ)n³)次域上乘法,属于多项式时间,易于硬件实现。为扩频通信与序列密码寻找和利用不可约多项式构造线性反馈移位寄存器提供了一种有效算法。     

二元有限域上的n次不可约多项式

本文根据有限域Fq上n次不可约多项式的一些性质,进一步对二元有限域上的n次不可约多项式的几个性质进行了引入及证明.     

关于整系数多项式无有理根的一个判别法的注记

对整系数多项式无有理根的一个判别法一文中的条件进行分类讨论,得到几类不可约多项式的判别法,较好地推广了Eisenstein判别法.     

关于四次整系数不可约多项式

通过对四次整系数多项式的系数特性研究,给出了一类整系数多项式在有理数域上可约或不可约的几个判定定理。     

基于多项式组主项解耦消元法的几何定理机器证明

用多项式组主项解耦消元法 ,将几何定理的假设条件 (多项式组PS)化为主系数不含变元的三角型多项式组DTS ,可得到定理命题成立的不含变元的非退化条件 ,即充分必要或更接近充分必要的非退化条件 由于多项式主系数不含变元 ,已不存在DTS多项式之间的约化问题 ,故方法有普遍意义 文中例为西姆松定理的机器证明     

整系数多项式不可约的一个判别法

本文将整系数多项式置于模p之下,然后在域p里添加其多项式的一个零点θ扩张为域p(θ)——calois域,由多项式所有零点在p(θ)域上的分布规律得出其不可约的一个判别法。     

最大线性正形置换及其性质

根据最大线性正形置换可以用于密码体制中非线性置换的构造，利用有限域上的多项式理论以及矩阵理论，研究了最大线性正形置换T的性质．给出了T的幂仍就是最大线性正形置换的充分条件，证明了T的特征多项式为F2上的本原多项式，进一步证明了F2^n为T的不可约空间．     

关于复合多项式不可约因式的次数

设 m, n 是正整数, g ( x ) , h( x )分别是数域 F 上的m, n 次多项式; 又设 f ( x ) = g( h( x ) ) . 证明了如果 g ( x )在F 上不可约,则 f ( x )在 F 上的任何不可约因式的次数都不小于m.