Donde son enteros positivos conocidos, y es la «semilla» del método.
Ésta sucesión así definida, genera un conjunto de números pseudo-aleatorios que tiene periodo completo si se cumplen:
1) El mcd de es igual a 1. (mcd=Máximo Común
Divisor)2) Si es un primo tal que entonces
3) Si entonces
EJEMPLO
Si entonces y la sucesión generada es:
SIN RECURSIVIDAD
Se probará por inducción sobre que al resolver la recursividad
nos queda
Para es obvio que , al igual que para queda
Suponemos para que
Y ahora para tenemos por definición
Sustituyendo
Demostrado .
Hola quisiera saber porque en el primer ejemplo da 17 en el cuarto resultado de la secuencia, a mi me da 12, y tambien quisiera saber que es P
Muchas Gracias
Hola, tienes toda la razón, la secuencia correcta es:
Los puntos 2 y 3 son observaciones a los valores de m y a. Estas observaciones son válidas cuando se eligen valores que proporcionen un ciclo completo. Fuera de eso no tiene importancia el valor de p para el método.