初等数论第七章原根.docxVIP

第七章 原 根 原根是数论的理论和应用中一个很重要的概念。本章要介绍原根以及与它有关的基本知识。 第一节 指数及其基本性质 定义 1 设 m 1，(a, m) = 1，则使 a r 1 (mod m) (1) 成立的最小的正整数 r，称为 a 对模 m 的指数，记为 m(a)，在不致误会的情况下，简记为(a)。 由 Euler 定理，当 r = (m)时式(1)成立，因此，恒有 m(a) (m)。若 a b (mod m)，(a, m) = 1，则显然有 m(a) = m(b)。 定义 2 若 m(a) = (m)，则称 a 是模 m 的原根。例如，当 m = 7 时，因为 21 2，22