毕业论文移动版

对于整系数多项式因式分解这个课题，国内外很多人都进行了一些研究，并取得了可观的成果。Abbot用Kaltfen方法，利用Hensel中的二元映射准确的计算出首项系数，而Paul。s。Wang对于首项系数有他独创的方法，分解整系数多项式是他主要要解决的问题，算法开头是的首接下来对其他变元进行赋值，再次分解多项式，利用整数首系数就可以的首系数,接下来我们通过一些例题来更深入了解这种方法。86490

 例1、设L=Q（），

          =[y++1)x+1][y+-1)x+1]

           =(+2y-6)+2(y+)x+1

l(f)=+2y-6∈L(y)，对y赋值，得到Z[]的一个元，但Z[]不是唯一分解整环，在环GCDs不一定总是存在的，令y=0，则l（f）（y=0)=-6=-2×3=－(1－)(1+)

    进行Hensel提升时必须对分母进行计算，我们的前辈想到了一个方法解决这个问题，就是掉一个素数，必须满足为f任一因式的整系数的两倍大，这样的话，多项式整系数的数位非常大，造成运算缓慢。论文网

根据Hensel’s lemma,97年支丽红将提升技巧用于由不可约升列定义的代数扩域F（）上多元多项式的因式分解算法，其中不可约升列为

支丽红的算法主要就是将多元多项式化为一元多项式，代数函数域化为代数数域，经过代换多项式及不可约升列必须还要保持不可约性，这样的话不可约升列就可能变为可约的情况。

     对于代数函数域上的因式分解，Barry M。Trager在1976年提出了一种算法，算法是将,他的算法主要是通过计算并分解norm（f），其中。如果是的一个不可约因式，我们可以设，其次计算，直到计算出的完全分解为止。