歐拉定理: 對於互質的正整數a 和n ,有a φ(n) ≡ 1 mod n 。 證明: ( 1 ) 令Zn = {x1, x2, ..., xφ(n)} , S = {a * x1 mod n, a * x2 mod n, ... , a * ...
確定! 回上一頁