Criteriul lui Euler

Criteriul lui Euler vă permite să determinați dacă un întreg dat este un rest pătratic modulo un număr prim .

Formulare

Să fie simplu. Un număr la care este coprim este un rest modulo patratic dacă și numai dacă $p>2$ $p$ $p$

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

și este un non-reziduu patratic modulo dacă și numai dacă $p$

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