Euler-kritérium

Az Euler-kritérium lehetővé teszi annak meghatározását, hogy egy adott egész szám egy prímszám modulo másodfokú maradéka -e .

Megfogalmazás

Legyen egyszerű. Egy szám, amelyhez egy másodpím , akkor és csak akkor másodfokú modulo maradék $p>2$ $p$ $p$

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

és akkor és csak akkor másodfokú nem-maradék modulo $p$

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