引言

一直打算把自己平时看的东西通过Blog之类的整理一下，结果一摸摸了几个月的鱼，这个也搁置下来了，实在是对不起自己的那份心思。

学东西的最高效的复习办法就是把学习过的知识讲给别人听，在教的过程里可以把知识真正的掌握在自己手里，所以，为了帮助一些同样学习上有问题的人自己复习写下这些东西，如有勘误，还请多多包涵。

Mathematics is the queen of the sciences - and number theory is the queen of mathematics.

——Gauss

Fermat’s little theorem

正如高斯所言，数论是数学中的皇后，在数论里面，很多问题虽然感觉很”初等”，但是从这些初等的知识里，数学家们发明了无数的数学思想和数学工具。密码学的很多算法，就是从数论里催生出来的。费马小定理作为初等数论最基本的定理，也是公钥密码学的一个奠基石，很适合作为入门内容进行密码学与数论的学习。