费马小定理是由17世纪法国数学家费马提出的关于对于质数p和整数a，当a不是p的倍数时，a^(p-1)≡1(mod p)的数论定理。这里的“≡”表示同余符号。
费马小定理在RSA加密算法、Miller-Rabin素性测试、多项式求逆元等算法中有广泛应用。例如，RSA公钥加密中，选择两个大质数p、q，计算n=p×q，取指数公钥e，使e与(p-1)×(q-1)互质，计算d，使得d×e≡1(mod (p-1)×(q-1))，这个d就是费马小定理在RSA加密算法中的应用。
在学习费马小定理时，我们还需要了解欧拉定理、同余方程等数学概念，这些都是数论中的基础知识，也是应用数学、密码学等方面的重要基础。