歐拉定理和費馬小定理

前置工做 在分析這兩個定理以前,先引入幾個重要的定義和定理: d e f i n i t i o n : 所 有 對 自 然 數 m 同 餘 的 自 然 數 組 成 的 集 合 稱 m 的   徹底剩餘類 . 所 有 對 自 然 數 m 同 餘 的 且 餘 數 和 m 互 質 的 自 然 數 組 成 的 集 合 稱 m 的   簡化剩餘類 . 在 每 個 徹底剩餘類 中 任 取 一 個 , 組 成

>>阅读原文<<