Criterio di Eulero
Inviato: 13 lug 2015, 08:35
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
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