2019年9月1日
欧拉定理，欧拉降幂
摘要： 在数论中，欧拉定理,（也称费马-欧拉定理）是一个关于同余的性质定理。了解欧拉定理之前先来看一下费马小定理： a是不能被质数p整除的正整数，则有a^(p-1) ≡ 1 (mod p) 欧拉给出了推广形式 若n，a为正整数且互质，则，其中φ(n)表示小于等于n的数中与n互质的数的数目。可以看出费马小定理 阅读全文
posted @ 2019-09-01 21:34 starve_to_death 阅读(452) 评论(0) 推荐(0) 编辑