欧拉定理

在数论中，欧拉定理(又称费马-欧拉定理或欧拉全量定理)指出，如果两个数字 $一个$和 $n$是相对质数(如果它们除了1之外没有其他共同因子)，则:

$A ^{\phi(n)} \equiv 1 \pmod n，$在哪里 $\φ(n)$是欧拉totient函数，它计算正整数的数目 $\ n$哪些是相对质数 $n。$

期待看到并学习如何解决这样的问题:

欧拉定理是费马小定理．它出现在初等数论的许多应用中，包括计算大的幂的最后一位，与此相关，它是理论基础的一部分RSA密码系统(网络安全)。