![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数论
滑了个稽
这个作者很懒,什么都没留下…
展开
-
欧拉函数
https://blog.csdn.net/liuzibujian/article/details/81086324原创 2019-07-17 14:23:37 · 70 阅读 · 0 评论 -
数论定理
常用定理欧拉定理欧拉函数费马小定理 欧拉定理 欧拉定理表明,若n,a为正整数,且n,a互质,则: aφ(n)≡1(mod n)a^{φ(n)}\equiv1(mod\space n)aφ(n)≡1(mod n) 其中φ(n)φ(n)φ(n)表示n的欧拉函数 欧拉函数 欧拉函数是小于n的整数中与n互质的数的个数,一般用φ(n)表示。 特殊的, ①φ(1)=1 ②当n为质数时,φ(...原创 2019-07-26 12:09:42 · 224 阅读 · 0 评论