Algoritmo congruencial multiplicativo: fórmula y ejemplo

ALGORITMO CONGRUENCIAL MULTIPLICATIVO

El algoritmo congruencial multiplicativo surge del algoritmo congruencial lineal cuando c = 0.

Xi+1 = (aXi ) mod(m) i = 0,1,2,3,...,n

• m = 2g

g debe ser entero

• a = 3 +8k ó a = 5 +8k

k debe ser entero • X0 Debe ser un número impar

Ejemplo 2.7 Generar suficientes números entre 0 y 1 con los siguientes parámetros: X0=17, k=2 y g=5, hasta encontrar el periodo de ciclo de vida.

SOLUCIÓN