Crittografia/La matematica che devi conoscere: differenze tra le versioni
Contenuto cancellato Contenuto aggiunto
Nessun oggetto della modifica |
Nessun oggetto della modifica |
||
Riga 48:
positivo qualunque, allora il numero
a<sup>p</sup>-a
è divisibile per p. In realtà vale un risultato più forte: se p non divide a, allora
a <sup>p-1</sup> – 1
è divisibile per p.
Riga 61:
positivo a coprimo rispetto ad n il numero
a <sup>φ(n)</sup> - 1
è divisibile per n. Questo enunciato contiene il Piccolo Teorema di Fermat, in
|