采用牛頓插值的多項式因式分解算法的設計與實現

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

關鍵詞：Newton插值；不可約多項式；因式構造；算法

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