Órdenes y residuos cuadráticos · Definición

Ley de reciprocidad cuadrática

teoría de números elementalórdenes y residuos cuadráticos

Antes de empezar necesitas conocer

Esta ley permite calcular símbolos de Legendre sin buscar residuos explícitos. Es uno de los resultados centrales de la teoría de congruencias cuadráticas.

Definición

La ley de reciprocidad cuadrática relaciona los símbolos de Legendre \(\left(\frac{p}{q}\right)\) y \(\left(\frac{q}{p}\right)\) para primos impares distintos \(p\) y \(q\).

\[\left(\frac{p}{q}\right)\left(\frac{q}{p}\right)=(-1)^{\frac{(p-1)(q-1)}{4}}\]

La ley afirma que, si \(p\) y \(q\) son primos impares distintos, el producto \(\left(\frac{p}{q}\right)\left(\frac{q}{p}\right)\) vale \(-1\) exactamente cuando \(p\equiv q\equiv 3 \pmod 4\), y vale \(1\) en los demás casos. Además, los suplementos \(\left(\frac{-1}{p}\right)=(-1)^{(p-1)/2}\) y \(\left(\frac{2}{p}\right)=(-1)^{(p^2-1)/8}\) completan el cálculo de cualquier símbolo.

Por ejemplo, para decidir si \(3\) es residuo cuadrático módulo \(7\), como \(3\equiv 7\equiv 3\pmod 4\) el producto \(\left(\frac{3}{7}\right)\left(\frac{7}{3}\right)\) vale \(-1\). Como \(\left(\frac{7}{3}\right)=\left(\frac{1}{3}\right)=1\), se obtiene \(\left(\frac{3}{7}\right)=-1\), así que \(3\) no es residuo cuadrático módulo \(7\).

Un error típico es olvidar que la fórmula exige primos impares y distintos, o aplicar el signo \((-1)\) sin revisar las congruencias módulo 4. Otro error frecuente es tratar \(\left(\frac{p}{q}\right)\) y \(\left(\frac{q}{p}\right)\) como iguales en lugar de considerar su producto.

Para pensar

¿Cuánto vale \(\left(\frac{3}{7}\right)\left(\frac{7}{3}\right)\)?

\(-1\), porque \(3\equiv 7\equiv 3\pmod 4\).

Ejercicios 10

Referencias

  • David M. Burton, Elementary Number Theory, 7th edition, McGraw-Hill, 2011. cap. 9
  • Ivan Niven, Herbert S. Zuckerman, Hugh L. Montgomery, An Introduction to the Theory of Numbers, 5th edition, Wiley, 1991. cap. 3