計算機(jī)系中有關(guān)mod的常識-資料下載頁
2025-08-18 17:00本頁面
【正文】 以得出。 所以，很明顯，S=Zn 既然這樣，那么 ?。╝x^1 ax^2...ax^φ(n)）mod n = （ax^1 mod n ax^2 mod n ... ax^φ(n mod n）mod n = （x^1 x^2 ... x^φ(n）mod n 考慮上面等式左邊和右邊 左邊等于(a^φ(n) （x^1 x^2 ... x^φ(n)）mod n) mod n 右邊等于x^1 x^2 ... x^φ(n)）mod n 而x^1 x^2 ... x^φ(n)）mod n和p互質(zhì) 根據(jù)消去律，可以從等式兩邊約去，就得到： a^φ(n) ≡ 1 mod n推論：對于互質(zhì)的數(shù)a、n，滿足a^(φ(n)+1) ≡ a mod n費馬定理 a是不能被質(zhì)數(shù)p整除的正整數(shù)，則有aSUPp1/SUP ≡ 1 mod p 證明這個定理非常簡單，由于φ(p) = p1，代入歐拉定理即可證明。 同樣有推論：對于不能被質(zhì)數(shù)p整除的正整數(shù)a，有aSUPp/SUP ≡ a mod p
外語相關(guān)推薦
鄂ICP備17016276號-1