一些數論知識（不按期更新）

歐拉定理 //我寫的一部分在百度上應該能找到web 歐拉函數是數論中很重要的一個函數，歐拉函數是指：對於一個正整數n，小於n且和n互質的正整數（包括1）的個數，記做φ(n)。 徹底餘數集合（徹底剩餘系）： 定義：小於n且和n互質的數構成的集合爲Z n ，稱呼這個集合爲n的徹底餘數集合。顯然|Z n |=φ(n)。 有關性質： 對於素數 p，φ(p)=p-1 。 對於兩個不一樣素數p，q，它們的乘積

>>阅读原文<<