Los generadores congruenciales lineales generan una secuencia de nmeros pseudoaleatorios en la cual el prximo numero pseudoaleatorios es determinado a partir

del numero generado, es decir el numero pseudoaleatorios Xn+1 es derivado a partir del numero pseudoaleatorios Xn

Para el caso particular del generador Congruencial mixto, la relacin de recurrencia es la siguiente: Xn+1 =( aXn + C) mod m Donde: X0 = la semilla (X0 > 0) a= el multiplicador (a>0) c= constante aditiva (c>0) m= el modulo (m>X0 , m>a y m>c) Esta relacin de recurrencia nos dice que Xn+1 es el residuo de dividir aXn + c entre el modulo.

 Los valores a, Xn y c tienen que ser mayores que cero.

Y la variable m tiene que ser mayor que las tres anteriores.

 m = 2^g g debe ser entero (numero de bits que tiene una palabra) y 2 la base del sistema binario a = 1 + 4k k debe ser entero impar y no debe ser divisible por 3 o 5. Sin embargo si queremos asegurar que el generador tenga periodo completo, el valor de a se debe seleccionar de acuerdo al siguiente criterio: (a-1) mod 4 = 0 si 4 es un factor de m ( a 1 ) mod b = 0 si b es un factor primo de m C debe ser entero impar y relativamente primo a m a y n son relativamente primos si no tienen factores en comn sino 1

Generar 2 nmeros aleatorios de modulo 8 con constantes a= 5 y c=7 y una semilla x0 = 4. XN+1= (5XN + 7)(MODULO 8)

X1= 27 MODULO 8= 3 X2= 22 MODULO 8= 7