n个一元多项式的最大公因式的矩阵求法

高等代数中求最大公因式的方法一般是利用辗转相除法 ,每次求出两个多项式的最大公因式 ,利用矩阵一次可求出若干个多项式的最大公因式。     

二元多项式最大公因式的矩阵求法

在二元多项式矩阵中引入初等行变换的概念,利用分式域和本原多项式的概念讨论了二元多项式最大公因式的求解方法,给出了利用矩阵初等变换求解多个二元多项式最大公因式的一般方法.     

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

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

Mathematica在多项式中的应用

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

多项式最大公因式的矩阵求法

以多项式的最大公因式理论为基础，利用矩阵法求多项式的最大公因式。     

最大公因式的一种新求法

本文给出了一个求多项式的最大公因式的新方法--矩阵求法.利用矩阵初等行变换求数域P上的两个多项式的最大公因式.     

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

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

用矩阵法求最大公因式

采用矩阵的初等变换等方法 ,求整数间及一元多项式间的最大公因式 ,尤其是对两个以上多项式求最大公因式 ,此法更为简洁     

求几个多项式的最大公因式

在高等代数教科书中,一般讨论两个多项式的最大公因式求法,本文给出求几个多项式的最大公因式的一种方法。     

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

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

求解一元多项式最大公因式的结矩阵算法

应用结矩阵和结多项式性质,引入结最小多项式和标准结基解矩阵等概念,探讨了结矩阵、结多项式与求解一元多项式最大公因式的关系。给出一种求解一无多项式的最大公因式新方法,该方法仅利用结矩阵便可求得多项式的最大公因式。     

求解二元多项式最大公因式的结矩阵算法

应用结矩阵和结多项式的性质, 通过引入结最小多项式和标准结基解矩阵等概念, 探讨结矩阵、结多项式与求解二元多项式最大公因式的关系． 给出一种求解二元多项式最大公因式的新方法．     

多项式组的结式理论

目前求解两个一元多项式最大公因式的典型方法是辗转相除法和张三元、汪国昭的方法．虽然张、汪的方法比起辗转相除法具有存储量和运算时间均较小等特点,但它的运算速度仍较低．这是由于它需计算许多行列式的缘故．本文引入了一元和二元多项式组的结多项式的概念并讨论了它们的性质．从而开辟了一条求解多项式最大公因式的新途径．     

无约束条件的矩阵多项式的秩和

应用多项式最大公因式与最小公倍式的对偶性,得到了用相应最大公因式与最小公倍式表示的无约束条件的任意有限个矩阵多项式的秩和恒等式.     

关于多元多项式的最大公因式

探讨了数域上多元多项式的最大公因式,给出了两个多元多项式与其最大公因式的若干关系式,并获得了两个多元多项式互素的等价条件。     

结式与多项式互素

主要研究唯一分解整环上的多项式环中多元多项式互素.从一元多项式结式的经典定义出发,结合推广的结式性质,给出系数为唯一分解整环上的多个多元多项式是否互素、或是否存在非平凡公因子判定的充分必要条件.     

有限域上分圆多项式

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

关于按一些正交多项式级数展开的研究

一般多项式都可以展开为正交多项式的级数形式,而勒让德多项式、厄米特多项式和拉盖尔多项式都是典型的正交多项式。文章研究了xn关于这些正交多项式的级数展开及其它们相互之间的级数展开。     

多项式最大公因式的“更相减损术”

主要根据“更相减损术”原理与矩阵行初等变换的相似性,将“更相减损术”和多项式结合起来,给出了用“更相减损术”来求多项式最大公因式的新型解法。