Test di Miller-Rabin: differenze tra le versioni

Versione delle 21:36, 1 lug 2007

Versione delle 21:44, 1 lug 2007

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]] di Eulero 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.