Crittografia/La matematica che devi conoscere: differenze tra le versioni
Contenuto cancellato Contenuto aggiunto
Nessun oggetto della modifica |
Nessun oggetto della modifica |
||
Riga 16:
* <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>▼
▲* <big>'''Teorema Fondamentale dell'Aritmetica:'''</big>
: Un numero n (positivo) o è un numero primo o è un prodotto di primi.
: Per la dimostrazione di questo teorema si utilizza il principio di induzione.
* <big>'''Teorema di Euclide'''</big>:▼
: Esistono infiniti numeri primi.
Line 36 ⟶ 40:
Per cifrari famosi, come ad esempio quello di Cesare, è molto utile ma non necessario, conoscere il Piccolo Teorema di Fermat
* <big> '''Piccolo teorema di Fermat:''' </big>
: Lemma 36:
: Siano x , appartenenti a Z<sub>n</sub> con x ≠ y
| |||