课程目录
本页目录

§4.4

雅可比符号

勒让德符号的推广,也是计算互反律的工具。

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

定义

设 是正奇数,(其中 是奇素数,可重复),,定义雅可比符号为:

其中 是勒让德符号。当 时,约定 。

注意:雅可比符号 不保证 是模 的二次剩余。只有当 为素数时,两者才等价。


性质

雅可比符号继承勒让德符号的大部分性质:

(a) 周期性

若 ,则 。

(b) 完全积性

(c) 补充律

(d) 互反律

设 是大于 的互质正奇数,则


计算优势

雅可比符号的最大意义在于:计算勒让德符号时无需对分子做质因数分解。只需利用互反律反复翻转约化,即可高效计算。

例:计算 ( 是素数)。

若用勒让德符号,需分解 ;而用雅可比符号可直接做互反律: