Eulerin kriteeri

Eulerin kriteerin avulla voit määrittää, onko annettu kokonaisluku neliöllinen jäännös alkuluvun modulo .

Sanamuoto

Olkoon se yksinkertaista. Luku, johon koprime on neliöllinen modulojäännös jos ja vain jos $p>2$ $s$ $s$

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

ja on neliöllinen ei-jäännösmoduuli jos ja vain jos $s$

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