黃嘉威

【摘要】本文研究了高次同余的計算問題，利用公式和遞推的方法，推廣了多項式除法的結(jié)果.

【關(guān)鍵詞】同余；費馬小定理；組合數(shù)；多項式

1.引言

由費馬小定理開始高次同余有了計算方法，歐拉定理把它推廣到合數(shù)情況，Carmichael函數(shù)更使同余運算更進一步.

本文將透過多項式除法讓高次同余運算得到更大的發(fā)展.

2.費馬小定理的推廣

【參考文獻】

[1]潘承洞.數(shù)論基礎(chǔ)[M].北京：高等教育出版，2012.

[2]韓士安，林磊.近世代數(shù)[M].北京：科學(xué)出版社，2009.

[3]黃婷，車茂林，彭杰，張莉.自然數(shù)冪和通項公式證明的新方法[J].內(nèi)江師范學(xué)院學(xué)報，2011.8.