Eulerovo kritérium

Eulerovo kritérium vám umožňuje určit, zda dané celé číslo je kvadratický zbytek modulo prvočíslo .

Formulace

Ať je to jednoduché. Číslo, ke kterému je připojeno, je kvadratický modulo zbytek tehdy a jen tehdy $p>2$ $p$ $p$

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

a je kvadratický nezbytkový modulo tehdy a jen tehdy $p$

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