课程目录
本页目录

§5.2

原根

模 p 的乘法群,由谁生成。

第五章 原根 更新 2026.06.08 4 min 数论 / 原根

一、指数(离散对数)

定义

设 是模 的一个原根(即 ). 则对任意满足 的 ,存在唯一的整数 ()使得

称 为 对底数 的指数,记作 (也常写作 当底数明确时).

指数可以理解为模 下的”对数”:.

性质 1 — 指数的模

性质 2 — 乘法变加法

这恰如对数 .

性质 3 — 幂次变乘法

性质 4 — 换底公式

若 都是模 的原根,则

性质 5 — 次数与指数的关系

设 ,则 .

特别地, 是原根 .

证明:.

令 ,则 ,而 是最小正指数使 ,故 .


二、指数表

当模数 较小时,可以为每个与 互素的 列出其指数,形成指数表,方便求解同余式.

例题

模 ,取原根 ():

1 2 3 4 5 6
0 2 1 4 5 3

验证:.

利用指数表,同余式 可化为 ,从而 ,查表即得 .