多元整系数多项式因式分解（Ⅰ）——多项式复杂度算法

将ｔ（ｔ是不小于２的整数）元整系数多项式看成系数为ｔ－２元整系数多项式的二元多项式．利用已有的多项式时间复杂度的分解一元整系数多项式的算法，得到了一个分解多元整系数多项式时间复杂度的算法．     

GF(P)上多元多项式的因式分解

本文将文［１］中复数域Ｃ上多元多项式近似因式分解算法改进到有限域ＧＦ（Ｐ）上，给出ＧＦ（Ｐ）上多元多项式精确因式分解算法；算法切实可行，易于实现。     

一元多项式因式分解一般方法

通过研究一元多项式的因式分解,给出了给出了因式分解的两种方法。     

关于整系数多项式的因式分解

本文对陈重穆教授１９６３年的关于整系数多项式的因式分解方法提出了改进，并由此得出分解整系数多项式因式的一种较简捷的方法。     

四元数多项式的因式分解

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

整系数一元多项式的因式分解

给出了整系数一元多项式在有理根的情况下,如何一次找出其所有一次整因式的方法、理论根据;同时给出了在没有有理根的情况下,仅就四次多项式的一种简便易行的分解方法。     

关于整系数多项式的因式分解

在我们所学的《数值代数》一课中.有这样一个定理(见(1) ):没有非负整系数多项式 f(x)=sum from k=0 to n a_kx~(n-k)t 和 f_1、 f_2是满足下列条件的整数t>maxa_k,f(t)=f_1×f_2 (即 f(t)分成了二因数之积)。     

有理数域上的多项式因式分解

在中学代数学里,学过利用公式、提公因式、组项和配方等具体方法,把给予的一个多项式f(x)分解为不能再分解的因式之积,但那里并没有讨论到这样一些问题:第一,那里所谓不能再分解,实际意思仅仅是我们利用一些具体方法,已经再看不出来怎样再分解下去了,而并没有从一般理论上证明确实不能再分解。第二,所谓不能再分解,也没有指出在什么样的数域土不能再分解。例如,我们可以利用熟知的两数和与差的积等于这两数平方差的公式:     

多元多项式插值

文章以推广多项式插值为目的,利用Lagrange插值基函数,采用初等方法给出了三维空间中的多项式插值及其误差公式,然后将其结果推广到n维空间的情形,最后给出了一个数值例子．     

关于对称多项式因式分解的一个定理

本文在任意数域F上给出对称多项式的不可约分解式的结构,并通过例子说明该结构的应用。1 置换因式积的概念及其性质为说明本文结论,需要引进置换因式积等新概念。     

多元整系数多项式因式分解（Ⅱ）——关于时间复杂度算法的讨论

多元整系数多项式因式分解（Ⅱ）——关于时间复杂度算法的讨论余新国黄文奇赖楚生（计算机科学与工程系）摘要给出了多项式时间复杂度算法的证明．并进一步分析得到了整个算法的一个多项式时间复杂度的上界．这是多元整系数多项式的因式分解算法的多项式时间复杂度的上界...     

多元多项式乘积的多项式变换算法

详细讨论了多元多项式乘积的多项式变换(FPT)算法.首先给出了二元的情况,然后推广到了一般多元多项式乘积的情况,这为计算多维卷积和多维DFT提供了新的途径.     

实数域上二次多项式的因式分解

本文定理1—4,论述了实数域上n元二次多项式因式分解的可能性判别法则,以及具体分解方法。     

应用行列式作多项式的因式分解和恒等证明

一个行列式可以看作是它的元素的多项式,反过来,一个多项式f(x_1,x_2,……,x_n)可以写成以x_1,x_2,……,x_n的某些多项式为元素的行列式。例如f(x_1,x_2,……,x_n)总可以写成 由行列式的一个恒等变形(不改变行列式的值的行列变形)可以导出多项式f(x_1,x_2,……,x_n)的一个恒等变形。从而有可能利用行列式的性质来进行多项式的因式分解和恒等证明。 本文以几种特殊类型的多项式来说明这个方法。希望有兴趣的读者能够把这个方法的应用扩大到更多的类型上去。 一、形如X~3+Y~3+Z~3-3XYZ的多项式可表为行列式     

四元数体上λ多项式的因式分解

证明实四元数体上任一次数大于1的λ多项式必可分解作一次因式的乘积,并给出这样分解的一些性质。其一应用是证实四元数方阵有Jordan形式。     

几类图簇匹配多项式的因式分解定理及其应用

通过研究几类图簇的匹配多项式的因式分解,给出了证明图的非匹配唯一性的一种新方法,并得到了这几类图簇的匹配等价图的结构性质.     

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

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

四次有理系数多项式的一种因式分解法

如果一个一元四次多项式在有理数范围内是可约的,则它可分解成一次因式与三次因式之积或两个二次因式之积(其中二次或三次因式不可约,若可约可继续进行分解).前一种情形比较简单,可通过求有理根的方法解决.对于后一种情形,虽然可以采用费拉利法或笛卡儿法以及近年一些刊物介绍的方法加以解决,但解法甚繁.为此,我们想寻求一种既可行又简便的方法。这就是本文所要解决的问题,