Criterio di Eulero: differenze tra le versioni
Contenuto cancellato Contenuto aggiunto
m Bot: Aggiungo: ca:Criteri d'Euler |
Nessun oggetto della modifica |
||
Riga 16:
Come primo caso, assumiamo che ''a'' sia un residuo quadratico modulo ''p''. Troviamo quindi ''k'' tale che ''k''<sup>2</sup> ≡ ''a'' (mod ''p''). Allora ''a''<sup>(''p'' − 1)/2</sup> = ''k''<sup>''p'' − 1</sup> ≡ 1 (mod ''p'') per il [[piccolo teorema di Fermat]].
Viceversa, assumiamo che ''a''<sup>(''p'' − 1)/2</sup> ≡ 1 (mod ''p''). Sia α un elemento primitivo modulo ''p'', in modo che possiamo dire ''a'' = α<sup>''i''</sup>. Allora, α<sup>''i''(''p'' − 1)/2</sup> ≡ 1 (mod ''p''). Per il piccolo teorema di
==Esempi==
|