课程目录
本页目录

§4.3

二次互反律

两个奇素数之间,意外而优雅的对称性。

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

定理 4(二次互反律 / Gauss)

设 是互不相同的奇素数,则

等价地:

二次互反律被誉为”数论之钻”。它是计算勒让德符号的核心工具——结合补充律( 和 ),可以将任意 的计算不断”翻转”到更小的模数,直至可以直接判断。


证明(高斯引理法概要)

高斯引理:设 是奇素数,。考虑 个数

将它们模 化为最小正剩余,设其中有 个大于 ,则

有了高斯引理后,考察 和 各自的 值。通过计算格点数目可得:


勒让德符号计算示例

例 1:判断 是否有解。

故 , 是模 的二次非剩余,无解。

例 2:判断 是否有解。

故 , 是模 的二次非剩余,无解。