ALGORITMO CONGRUENCIAL CUADRATICO

ALGORITMO CONGRUENCIAL CUADRATICO

Este algoritmo tiene la ecuación recursiva:

X_i+1 = (a X_i²  +  b X _i + c) mod (m)

Con i = 0,1, 2, 3,..., n.

En este caso, los números ir pueden ser generados por la ecuación:

Ri = X_i / m-1

De acuerdo con L’Ecuyer, las condiciones que deben cumplir los parámetros m, a, b y c para alcanzar un período máximo de N = m son: m debe ser múltiplo de g 2, donde g debe ser entero, a debe ser un número par, m debe ser un número impar, y (b−1)mod4 =1. De esta manera se logra un período de vida máximo N = m.