课程目录
本页目录

§4.2

勒让德符号

二次剩余的判别工具,从欧拉准则到互反律的入口。

第四章 二次剩余 更新 2026.06.08 11 min 数论 / 二次剩余

定义

设 是奇素数,,定义勒让德符号为:

当 时,补充定义 。

由欧拉判别条件,立即有


性质

设 是奇素数,则勒让德符号满足:

(a) 周期性

若 ,则 。直接由定义可得。

(b) 完全积性

证明

由欧拉判别条件:

即

而 的值域为 ,又 ,故这个差只能是 。因此

(c) 补充律一

证明

由欧拉判别条件,。

两边取值均在 中,而 ,故

当 时, 为偶数,;当 时, 为奇数,。

(d) 补充律二

证明

显然我们可以得到:

所以我们证明的关键是判断 这个数到底是 还是

然后我们自然地想到:能否构造一个等式,使它的结果包含 ,同时又有另一种容易判断符号的表达?

数列 恰好给出 个 ,即

于是问题变成: 与 之间有什么联系?

两者都有 个数,但一个是 ,另一个是 。

这时考虑绝对最小剩余。 在模 下可以化为 ,其中同样含有 。

这里略去了严谨性,后面高斯引理部分会补上完整证明。

假设化为绝对最小剩余后,负数有 个,则

下面只需找出 与 的关系。

又 是奇素数, 所以绝对最小剩余是

(1) 是奇数:

令

那么从 到 这 个数都会变成负数, 所以

(2) 是偶数:

令

那么类似地可以计算出

分类讨论 的奇偶性即可得到 。下面直接推出 。

进一步研究

也就是说,我们想得到 的具体表达式。

已知

所以

显然 一个数的奇数次方是不改变符号的 , 那么


这次不再只分离绝对最小剩余之外的数,而是全部讨论。注意到

左右累乘,可得:

所以最后有


高斯引理

设 是一个奇素数, , 且 个数 中有 个大于 , 则

证明

把 中小于 的数记为 ,大于 的数记为 ,其中 。