Test di Lucas-Lehmer-Riesel: differenze tra le versioni
Contenuto cancellato Contenuto aggiunto
←Nuova pagina: In matematica, il '''test di Lucas-Lehmer-Riesel''' è un test di primalità per i numeri della forma ''N'' = ''k''2<sup>''n''</sup> − 1,... |
|||
Riga 2:
== L'algoritmo ==
L'algoritmo è molto simile al test di Lucas-Lehmer, ma con un punto iniziale variabile dipendente dal valore di ''k''.
Definiamo una sequenza {''u''<sub>''i''</sub>} per ogni ''i'' > 0 da:
: <math>u_i = u_{i-1}^2-2. \, </math>
Allora ''N'' è primo [[se e solo se]] esso divide ''u''<sub>''n''−2</sub>.
| |||