Euler kriterium

Eulers kriterium giver dig mulighed for at bestemme, om et givet heltal er en kvadratisk rest modulo et primtal .

Ordlyd

Lad det være enkelt. Et tal en coprime til er en kvadratisk modulo- rest hvis og kun hvis $p>2$ $s$ $s$

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

og er en kvadratisk ikke-rest modulo hvis og kun hvis $s$

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