Crittografia/La matematica che devi conoscere: differenze tra le versioni
Contenuto cancellato Contenuto aggiunto
Nessun oggetto della modifica |
Nessun oggetto della modifica |
||
Riga 13:
Importante è non utilizzare numeri primi particolari come i numeri primi di Fermat (F<sub>n</sub> = 2<sup>2<sup>n</sup>+1</sup>) e di Mersenne (M<sub>n</sub>=2<sup>n</sup>-1).
<big><big>TEOREMI e DEFINIZIONI dei NUMERI PRIMI:</big></big>
* <big>Definizione di numero primo</big>:
: Un numero n (positivo) si dice primo se ha esattamente due divisori positivi distinti.
: N.B.: Il numero <big>1</big> (uno) non è primo per comodità e convenzione.▼
* <big>Teorema Fondamentale dell'Aritmetica</big>▼
▲N.B.: Il numero <big>1</big> (uno) non è primo per comodità e convenzione.
▲* Teorema Fondamentale dell'Aritmetica
: Un numero n (positivo) o è un numero primo o è un prodotto di primi.
| |||