三個月前整理的，已經忘得差不多了。。現在粘到這吧。（word打公式好累啊 markdown是真的好用啊。。）
靠截得不好我想重截

就是下面這些。\(n\)也可以寫做\(id\)，無所謂啦。
\(2.\ \sum_{d\mid n}\mu(d)=[n=1]\)
\(3.\ \sum_{d\mid n}d*\mu(\frac nd)=\varphi(n)\)
\(4.\ \sum_{d\mid n}\varphi(d)=n\)

假裝目錄：費馬小定理、Miller-Rabin、狄利克雷卷積、莫比烏斯函數、莫比烏斯反演、歐拉函數、BSGS、擴展BSGS、杜教篩、擴展歐拉定理。

擴展歐拉定理可以\(a,p\)互質，也可以不互質，沒有要求。如：BZOJ3884.
http://blog.csdn.net/guhaiteng/article/details/52670606
http://blog.csdn.net/synapse7/article/details/19610361

轉載于:https://www.cnblogs.com/SovietPower/p/MathTheory.html

總結

以上是生活随笔為你收集整理的2018.1.21 数论笔记的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。