二次互反律

• 设 $p,q$ 是不同的奇素数，则： $(\frac{p}{q})(\frac{q}{p})=(-1{)}^{\frac{p-1}{2}\cdot \frac{q-1}{2}}$
• 口诀：只有当 $p,q$ 模 $4$ 都余 $3$ 时，互换符号才变负；否则互换符号不变。