数论算法讲义5章原根与指标.docx

第 5 章原根与指标 (一) 内容 指数 原根 有原根的整数 指标(对数) (二) 重点 原根及其意义 有原根的整数的条件 指标及其性质 5.1 指数及其基本性质 准备知识： (1) 欧拉定理： m 1, (a,m)= 1,则 a m 三 1 (mod m) (2) 问题： ① m 是否是使得上式成立的最小正整数？ ② 该最小正整数有何性质？ (一) 指数和原根概念 【定义 5.1.1】 (定义 1)设 m 1, (a,m) = 1,则使得 ea 三 1 (mod m) e m成立的最小正整数 e 叫做 a 对模m 的指数(或阶)，记作 ord m (a)。若 a 的指数 e=