采用牛頓插值的多項式因式分解算法的設(shè)計與實現(xiàn)

摘要：基于Kronecker所提供的一元多項式因式分解的構(gòu)造算法、一元整系數(shù)多項式在整數(shù)環(huán)上因式分解理論。利用牛頓向前差分插值算法代替拉格朗日插值算法，把有理域上一元高次多項式因式分解化為在整數(shù)環(huán)上的因式分解，得到了整數(shù)環(huán)上的一元多項式因式分解的構(gòu)造性算法，給出了具體實現(xiàn)過程。

關(guān)鍵詞：Newton插值；不可約多項式；因式構(gòu)造；算法

注：本文中所涉及到的圖表、注解、公式等內(nèi)容請以PDF格式閱讀原文