計算機系中有關mod的常識-全文預覽
【正文】 互質的數(shù)a、n，滿足a^(φ(n)+1) ≡ a mod n 同樣有推論：對于不能被質數(shù)p整除的正整數(shù)a，有aSUPp/SUP ≡ a mod p?！ ★@然，對于素數(shù)p，φ(p)= p 、q，他們的乘積n = pq 滿足φ(n) =(p1)(q1) 證明：對于質數(shù)p,q，滿足φ(n) =(p1)(q1) 考慮n的完全余數(shù)集Zn = { 1,2,....,pq 1} 而不和n互質的集合由下面三個集合的并構成： 1) 能夠被p整除的集合{p,2p,3p,....,(q1)p} 共計q1個 2) 能夠被q整除的集合{q,2q,3q,....,(p1)q} 共計p1個 3) 很顯然，2集合中沒有共同的元素，因此Zn中元素個數(shù) ＝ pq (p1 + q 1 + 1) = (p1)(q1) 因此c(ab)kp可以表示為c(ab) =ck39。 模p減法：(ab) mod p ，其結果是ab算術差除以p的余數(shù)。余數(shù)1即執(zhí)行MOD運算后的結果 例如：7 mod 3 = 1 因為7 除以 3 商2余1。 模
外語相關推薦
鄂ICP備17016276號-1