欧拉定理和费马小定理

前置工做 在分析这两个定理以前,先引入几个重要的定义和定理: d e f i n i t i o n : 所 有 对 自 然 数 m 同 余 的 自 然 数 组 成 的 集 合 称 m 的   彻底剩余类 . 所 有 对 自 然 数 m 同 余 的 且 余 数 和 m 互 质 的 自 然 数 组 成 的 集 合 称 m 的   简化剩余类 . 在 每 个 彻底剩余类 中 任 取 一 个 , 组 成

>>阅读原文<<