Pagina 1 di 1

Criterio di Eulero

Inviato: 13 lug 2015, 08:35
da Batman
Una domanda veloce:
il criterio di Eulero dice che $a^{(p − 1)/2} \equiv 1 \pmod p$ se $a$ è un residuo quadratico, $a^{(p − 1)/2} \equiv -1 \pmod p$ se $a$ non è un residuo
vale anche se come $a$ scelgo $-1$?

EDIT: sistemato TeX (e un paio di altre cosette). ma_go

Re: Criterio di Eulero

Inviato: 13 lug 2015, 09:01
da <enigma>
Se hai mai visto la dimostrazione del criterio di Eulero saprai risponderti da solo. $-1$ è coprimo con $p$? :wink:

Re: Criterio di Eulero

Inviato: 13 lug 2015, 09:03
da erFuricksen
Certo, è come scegliere $a=p-1$, modulo p non cambia nulla; in quel caso vedi subito che $\left( {-1} \over p \right)=1$ se e solo se $p \equiv 1[4]$

Re: Criterio di Eulero

Inviato: 13 lug 2015, 14:44
da Batman
Ok grazie a tutti, effettivamente era una domanda un po' stupida ;)