课程目录
本页目录

§5.1

整数的次数

原根之前,先理解一个数在模下的寿命。

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

定义

设 是使 成立的最小正整数. 则 叫做 对模数 的次数(也叫阶). 记作 .

注:当 时, 永远不成立,此时次数无定义。

性质 1

设 ,则

证明: 若 ,设 ,则 .

若 ,由带余除法 ,则

而 是使同余式成立的最小正整数,故 ,即 .

性质 2

证明:由欧拉定理,,再由性质 1 即得.

性质 3

设 ,则

证明:不妨设 ,则 (因为 , 可约去),由性质 1 即得.

性质 4

设 ,则对任意正整数 ,

证明:令 ,其中 .

设 . 由 ,知 .

又 ,由性质 1 有 ,即 ,故 .

而 ,所以 .

综上 .

推论: 的次数等于 当且仅当 .

性质 5

设 ,且 ,则

证明:设 .

一方面,,故 .

另一方面,由 ,有

故 ,又 ,故 . 同理 .

由 ,得 .

综上 .

性质 6

设 是一个素数,若存在 满足 ,则恰有 个对模数 两两不同余的整数,它们对模数 的次数都是 .

证明:考虑 个数

它们两两不同余(由性质 3,,而 ),且对每个 有 ,即它们都是同余式

的解.

而 是模素数 的 次同余式,由多项式同余理论,它最多有 个解. 故这 个数就是 的全部解.

由性质 4,,故 的次数等于 当且仅当 .

而在 中与 互素的 恰有 个.

性质 7

设 ,则次数为 的模 互不同余的整数个数为 个.

证明:由性质 2,对任意 有 .

我们在第五章后面将证明模素数必有原根(即存在 使 ). 取原根 ,则

的次数为 .

因此对任意 ,次数为 的元素必然存在. 再由性质 6,其个数恰为 .

注:当 时, 就是模 原根的个数.