ALGORITMO LINEAL CON

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

PARAMETROS VALORES
X0 = semilla 21
a = constante multiplicativa 21
c = constante aditiva 15
m = modulo 31

i Xi (aXi + c) Xi+1 = (aXi + c) mod (m)ri = Xi/ (m-1)

1 21 456 22 0.733333333
2 22 477 12 0.4
3 12 267 19 0.633333333
4 19 414 11 0.366666667
5 11 246 29 0.966666667
6 29 624 4 0.133333333
7 4 99 6 0.2
8 6 141 17 0.566666667
9 17 372 0 0
10 0 15 15 0.5
ORITMO LINEAL CONGRUENCIAL

CONDICIONES DE APLICACIÓN DEL ALGORITMO

X0 > 0, a>0, c>0, y m>0 deben ser números enteros.

NUMEROI ALEATORIO =
ri = Xi/ (m-1) para i = 1,2,3,……n

CONDICIONES PARA CALCULAR EL CICLO

m = 2g
a = 1 + 4k
k debe ser entero
c relativamente primo a m
g debe ser entero
Bajo estas condiciones se obtiene un periodo de vida máximo N=m