多项式除法解高次同余

黄嘉威

【摘要】本文研究了高次同余的计算问题，利用公式和递推的方法，推广了多项式除法的结果.

【关键词】同余；费马小定理；组合数；多项式

1.引言

由费马小定理开始高次同余有了计算方法，欧拉定理把它推广到合数情况，Carmichael函数更使同余运算更进一步.

本文将透过多项式除法让高次同余运算得到更大的发展.

2.费马小定理的推广

【参考文献】

[1]潘承洞.数论基础[M].北京：高等教育出版，2012.

[2]韩士安，林磊.近世代数[M].北京：科学出版社，2009.

[3]黄婷，车茂林，彭杰，张莉.自然数幂和通项公式证明的新方法[J].内江师范学院学报，2011.8.