数论是数学的一个分支，主要研究整数及其性质。以下是数论的一些基础概念和定理：
- 质数：一个大于1的自然数，除了1和它本身以外不再有其他因数的数。
- 合数：一个大于1的自然数，除了1和它本身以外还有其他因数的数。
- 欧拉定理：如果(a)和(n)互质，那么(a^{\phi(n)} \equiv 1 \pmod{n})，其中(\phi(n))是欧拉函数。
质数
更多内容
想要了解更多数论知识，可以访问本站的数论专题。
- 欧拉函数：一个整数(n)的所有小于(n)的正整数中与(n)互质的数的个数。
- 费马小定理：如果(p)是一个质数，(a)是一个整数，那么(a^p \equiv a \pmod{p})。
欧拉函数