中國剩余定理在多項(xiàng)式計(jì)算中的應(yīng)用

戴娟 邱雁

摘 要： 本文利用中國剩余定理，證明了拉格朗日插值定理，并給出了中國剩余定理在多項(xiàng)式除法計(jì)算中的應(yīng)用.

關(guān)鍵詞： 中國剩余定理 拉格朗日插值多項(xiàng)式 多項(xiàng)式除法

中國剩余定理是一個(gè)古老的定理，在高等代數(shù)中有著重要的應(yīng)用，是處理許多多項(xiàng)式存在問題的基本工具.我們先用多項(xiàng)式的語言敘述中國剩余定理，然后由它導(dǎo)出的拉格朗日插值公式，再給出多項(xiàng)式除法中的應(yīng)用.