Criterio di Eulero

Cosa sono il pigeonhole e l'induzione? Cosa dice il teorema di Ceva? 1 è un numero primo?
Rispondi
Batman
Messaggi: 64
Iscritto il: 27 mag 2015, 13:16

Criterio di Eulero

Messaggio 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
Avatar utente
<enigma>
Messaggi: 876
Iscritto il: 24 set 2009, 16:44

Re: Criterio di Eulero

Messaggio da <enigma> »

Se hai mai visto la dimostrazione del criterio di Eulero saprai risponderti da solo. $-1$ è coprimo con $p$? :wink:
"Quello lì pubblica come un riccio!" (G.)
"Questo puoi mostrarlo o assumendo abc o assumendo GRH+BSD, vedi tu cos'è meno peggio..." (cit.)
erFuricksen
Messaggi: 169
Iscritto il: 28 lug 2014, 10:01
Località: Genova, Pisa

Re: Criterio di Eulero

Messaggio 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]$
$ x^2 + (y - \sqrt {|x|} )^2 = 2 $
Batman
Messaggi: 64
Iscritto il: 27 mag 2015, 13:16

Re: Criterio di Eulero

Messaggio da Batman »

Ok grazie a tutti, effettivamente era una domanda un po' stupida ;)
Rispondi