Órdenes y residuos cuadráticos

Conceptos

• Orden multiplicativo 10 ejerciciosEl orden multiplicativo de a módulo n , ord_n(a) , es el menor exponente positivo que devuelve a la unidad módulo n .
• Raíz primitiva 10 ejerciciosUna raíz primitiva módulo n es un entero g cuyo orden multiplicativo módulo n es igual a φ(n), de modo que sus potencias recorren…
• Residuo cuadrático 10 ejerciciosUn residuo cuadrático módulo n es un entero a con mcd(a,n)=1 tal que la congruencia x² ≡ a (mod n) tiene solución. Si no tiene so…
• Símbolo de Legendre 10 ejerciciosEl símbolo de Legendre ((a)/(p)) para un primo impar p y un entero a con p nmid a vale 1 si a es residuo cuadrático módulo p, -1…
• Criterio de Euler 10 ejerciciosCriterio que permite decidir si un entero a es residuo cuadrático módulo un primo impar p mediante una potencia modular.
• Ley de reciprocidad cuadrática 10 ejerciciosLa ley de reciprocidad cuadrática relaciona los símbolos de Legendre ((p)/(q)) y ((q)/(p)) para primos impares distintos p y q.