中国剩余算法在多元多项式最大公因式提取中的应用

摘要：

本文研究了利用中国剩余算法提取多元整系数多项式的最大公因式的算法,首先将多项式通过同态映射进行逐元化简,直至化为一元多项式,并对一元多项式提取最大公因式,然后利用中国剩余算法对一元最大公因式进行逐元反复提升,最后可得到多元多项式的最大公因式.大量的算例表明该算法是求解多元整系数多项式最大公因式的一种有效算法.

关键词：中国剩余定理、多元多项式、最大公因式、同态映射

所属期刊栏目：32

分类号：TP3(计算技术、计算机技术)

资助基金：教育部世界银行贷款研究项目1282C03041

在线出版日期：2005-10-13（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：228-229,232