Test di Miller-Rabin: differenze tra le versioni
Contenuto cancellato Contenuto aggiunto
Riga 5:
===Test di primalità di Miller-Rabin===
Sia n un numero intero positivo dispari e non primo. I numeri positivi b<n tali che M.C.D.(b,n)=1, e tali che n sia uno [[pseudoprimo]] forte in base b sono non più di un quarto di tutti i numeri positivi b<n tali che M.C.D.(b,n)=1.
In base a questa proposizione possiamo mostrare il test che stavamo presentando.
| |||