Órdenes y residuos cuadráticos · Definición
Ley de reciprocidad cuadrática
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\).
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
- Enuncia la ley de reciprocidad cuadrática para primos impares distintos \(p\) y \(q\).
- Según la ley, ¿cuándo vale \(\left(\frac{p}{q}\right)\left(\frac{q}{p}\right)=-1\)?
- Calcula \(\left(\frac{3}{5}\right)\left(\frac{5}{3}\right)\).
- ¿Cuál es la fórmula del suplemento \(\left(\frac{-1}{p}\right)\) para un primo impar \(p\)?
- Calcula \(\left(\frac{2}{7}\right)\).
- Calcula \(\left(\frac{-1}{7}\right)\).
- Calcula \(\left(\frac{5}{11}\right)\).
- ¿Tiene solución la congruencia \(x^2\equiv 3\pmod{11}\)?
- Según la definición, ¿cuándo vale \(\left(\frac{a}{p}\right)=0\)?
- Calcula \(\left(\frac{11}{13}\right)\left(\frac{13}{11}\right)\).
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