摘要： 一.数论 1.1 费马小定理是数论中的一个重要定理，其内容为： 假如p是质数，且(a,p)=1，那么 a^(p-1) ≡1（mod p）。即：假如a是整数，p是质数，且a,p互质，那么a的(p-1)次方除以p的余数恒等于1。 1.2 中国剩余定理 1.3 欧拉函数在数论，对正整数n，欧拉函数是少于或 阅读全文