中国剩余定理在多项式计算中的应用

戴娟 邱雁

摘 要： 本文利用中国剩余定理，证明了拉格朗日插值定理，并给出了中国剩余定理在多项式除法计算中的应用.

关键词： 中国剩余定理 拉格朗日插值多项式 多项式除法

中国剩余定理是一个古老的定理，在高等代数中有着重要的应用，是处理许多多项式存在问题的基本工具.我们先用多项式的语言叙述中国剩余定理，然后由它导出的拉格朗日插值公式，再给出多项式除法中的应用.