您的位置: 首页 > 文章 > 【定理证明】：通俗易懂的费马小定理和欧拉定理证明 【定理证明】：通俗易懂的费马小定理和欧拉定理证明 分类: 文章 • 2023-10-15 20:34:42 费马小定理：若p是素数，则对于任意整数a来说都有（以下这四个都是，可根据等式的性质互相转化） 1. 2. 3. 4. 欧拉定理：若正整数a与p互质，则有 因为对于素数X来说，=X-1 所以不难发现，费马小定理是欧拉定理中p为素数的特殊情况。因此我们只需要证明出欧拉定理，费马小定理自然就可得证。
