2.1.2 Método Congruencial

Algoritmo Congruencial Lineal

este algoritmo ha sido el más usado. El algoritmo congruencial lineal genera una secuencia de números enteros por medio de la siguiente ecuación recursiva.

X_i+1 = (aXi + c) mod (m)        i= 0, 1, 2, 3… n donde;
r_i = X_i/m-1 

X₀ = es la semilla, X₀ >0 y debe ser entero.

a = es la constante multiplicativa, a >0 y debe ser entero.

c = constante aditiva, c >0 y debe ser entero.

mod m = modulo, significa realizar las operaciones anteriores y dividir el resultado entre el valor de m, para obtener solamente el residuo.

Para que el algoritmo cumpla su máximo periodo de vida es necesario que cumpla la siguientes condiciones.

m= 2^g 
a = 1+4k
k = debe ser entero
C = relativamente primo a m
g = debe ser entero
Periodo de vida Máximo N=m=2^g