Ejercicio · ZW-LEY-DE-RECIPROCIDAD-CUADRATICA-008 · ★★★ Avanzado

¿Tiene solución la congruencia \(x^2\equiv 3\pmod{11}\)?

Elige una opción.

Ver respuesta
  • D. Sí, porque \(\left(\frac{3}{11}\right)=1\)

Explicación

Como \(3\equiv 11\equiv 3\pmod 4\), el producto de los símbolos vale \(-1\). Como \(\left(\frac{11}{3}\right)=\left(\frac{2}{3}\right)=-1\), se obtiene \(\left(\frac{3}{11}\right)=1\), así que la congruencia tiene solución.

Estudiar Teoría de números elemental en ZWMath →

Repasa el concepto: Ley de reciprocidad cuadrática

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}}\]

Más ejercicios de ley de reciprocidad cuadrática

← ZW-LEY-DE-RECIPROCIDAD-CUADRATICA-007 ZW-LEY-DE-RECIPROCIDAD-CUADRATICA-009 →