Está en la página 1de 1

Congruencial Mixto

Los generadores congruenciales lineales generan una secuencia de numero


pseudoaleatorios en la cual el prximo numero pseudoaleatorios es determinado
a partir del numero generado, es decir el numero pseudoaleatorios X n+1 es
derivado a partir del numero pseudoaleatorios X n
Para el caso particular del generador Congruencial mixto, la relacin de
decurrencia 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.
Veamos el siguiente ejemplo:
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= 6

También podría gustarte