Criterio de Euler

El criterio de Euler te permite determinar si un número entero dado es un residuo cuadrático módulo un número primo .

Redacción

Que sea sencillo. Un número con el que es coprimo es un residuo de módulo cuadrático si y solo si $pag>2$ $pags$ $pags$

a^{{(p-1)/2}}\equiv 1\mod p

y es un módulo cuadrático sin residuos si y solo si $pags$

a^{{(p-1)/2}}\equiv -1\mod p