多項式除法解高次同余

黃嘉威

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

【關鍵詞】同余；費馬小定理；組合數；多項式

1.引言

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

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

2.費馬小定理的推廣

【參考文獻】

[1]潘承洞.數論基礎[M].北京：高等教育出版，2012.

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

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