Euler's theorem. Theorem (20.8, Euler's theorem). Let n be a positive integer. Then for all integers a relatively prime to n, we have aφ(n) ≡ 1 mod n.
確定! 回上一頁