Criterio di Eulero: differenze tra le versioni
Contenuto cancellato Contenuto aggiunto
m →Esempi |
m →Esempi |
||
Riga 52:
Perciò l'insieme dei residui quadratici modulo 17 è {1,2,4,8,9,13,15,16}. Ovviamente non c'è bisogno di calcolare i valori da 9 a 16, dal momento che essi sono gli opposti dei numeri da 1 ad 8 (per esempio 9 ≡ −8 (mod 17), dunque 9<sup>2</sup> ≡ (−8)<sup>2</sup> = 64 ≡ 13 (mod 17)).
E' possibile trovare a mano questi valori o verificarli con la formula sopra citata. Per controllare se 2 è un residuo quadratico modulo 17, calcoliamo 2<sup>(17 − 1)/2</sup> = 2<sup>8</sup> ≡ 1 (mod 17), perciò è un residuo quadratico. Analogamente, per il caso di 3 calcoliamo 3<sup>(17 − 1)/2</sup> = 3<sup>8</sup>
Il criterio è Eulero è correlato alla [[Reciprocità quadratica|Legge di reciprocità quadratica]] ed è utilizzato nella definizione degli [[pseudoprimo di Euler-Jacobi|pseudoprimi di Euler-Jacobi]].
|