引言
一直打算把自己平时看的东西通过Blog之类的整理一下,结果一摸摸了几个月的鱼,这个也搁置下来了,实在是对不起自己的那份心思。
学东西的最高效的复习办法就是把学习过的知识讲给别人听,在教的过程里可以把知识真正的掌握在自己手里,所以,为了帮助一些同样学习上有问题的人自己复习写下这些东西,如有勘误,还请多多包涵。
Mathematics is the queen of the sciences - and number theory is the queen of mathematics.
——Gauss
Fermat’s little theorem
正如高斯所言,数论是数学中的皇后,在数论里面,很多问题虽然感觉很”初等”,但是从这些初等的知识里,数学家们发明了无数的数学思想和数学工具。密码学的很多算法,就是从数论里催生出来的。费马小定理作为初等数论最基本的定理,也是公钥密码学的一个奠基石,很适合作为入门内容进行密码学与数论的学习。
more >>