信息安全数学基础课件 第5章 原根与指标.pdfVIP

第5章原根与指标 5.1 指数及其基本性质 5.2 原根存在的条件 5.3 n 指标及 次剩余 2019/5/23 计算机科学与技术学院 1 5.1 指数及其基本性质 一步讨论同余式 n 进 x a(mod m) (1) 是整数， . 根据欧拉 理 (m) 设m1 (a, m) 1 定 a 1(mod m). 问该(m) 是否是使得上式成立的最小整数？这个最小正 整数具有哪些性质？ 义 是整数， 是与 互素的正整数，则使得 定 1 设m1 a m