二次互反律

经典数论中的定理之一
image
二次互反律，是经典数论中的定理之一。在数论中，特别是在同余理论里，二次互反律（quadratic reciprocity law）是一个用于判别二次剩余，即二次同余方程之整数解的存在性的定律。

简介

二次互反律是经典数论中最出色的定理之一。二次互反律涉及到平方剩余的概念。设a，b是两个非零整数，我们定义雅克比符号
：若存在整数x，使得
，那么就记
；否则就记
。在b是素数时这个符号也叫做勒让德符号。
高斯二次互反律：
设p和q为不同的奇素数