Theorem 9.1 (Euler's Theorem). If a and m are integers and (a, m) = 1 then. aϕ(m) ≡ 1 mod m. Proof. Pick a reduced residue system a1,a2,...,aϕ(m).
確定! 回上一頁