三個月前整理的，已經忘得差不多了。。現在粘到這吧。（word打公式好累啊 markdown是真的好用啊。。）
靠截得不好我想重截
就是下面這些。\(n\)也可以寫做\(id\)，無所謂啦。
\(2.\ \sum_\mu(d)=[n=1]\)
\(3.\ \sum_d*\mu(\frac nd)=\varphi(n)\)
\(4.\ \sum_\varphi(d)=n\)
假裝目錄：費馬小定理、miller-rabin、狄利克雷卷積、莫比烏斯函式、莫比烏斯反演、尤拉函式、bsgs、擴充套件bsgs、杜教篩、擴充套件尤拉定理。
擴充套件尤拉定理可以\(a,p\)互質，也可以不互質，沒有要求。如：bzoj3884.
數論學習筆記
這兩天一直再看數論方面的東西，心裡也想了很多的東西，湊著現在有時間，寫寫也整理一下思路，學習數論的第一感覺就是東西多，亂雜，性質定理公式太別多。但是思路理清楚，就好了。在這裡推薦和我一樣數論剛入門的人，看陳景潤寫的初等數論一書，我感覺寫的真不錯，看完後，思路感覺非常的清晰。當然東西也特別多，東西真是...
初等數論筆記
威爾遜 wilson 定理 當 p為質數時 p 1 p 1 1 modp 除了 1 和 p 1之外的數都可以和自己的逆元相乘得到么元 1 其逆定理為，若 p 1且 p 1 1 modp 則 p 為質數 當 p為質數，且 x 與 p互質時 xp 1 1 modp 當 x與 p互質時 x p 1 mod...
筆記 基礎數論
當 a,p in mathbb 且 p 為質數，且 a not equiv 0 pmod 時有 a equiv 1 pmod 所以 a b equiv a pmod p 當 a,m in mathbb 且 gcd a,m 1 時有 a equiv 1 pmod 這裡 varphi x 是數論中的尤拉...