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

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