Professional Documents
Culture Documents
Mtodo de Lehmer
El mtodo consiste en los siguientes pasos:
Los valores posibles de Xn+1 son 0, 1, 2,3,, m-1, m representa el nmero posible de
valores que pueden ser generados.
Frmula:
Donde:
Xn= la semilla (X0>0)
a= el multiplicador (a>0)
c= constante aditiva (c>0)
m= Mdulo (m>Xn; m>a; m>c)
Prueba de Series
Esta prueba se utiliza para comprobar el grado de aleatoriedad entre nmeros sucesivos. La
prueba consiste en formar parejas de nmeros, las cuales son consideradas como
coordenadas en un cuadrado unitario dividido en n2 celdas. En la prueba de series se
generan N nmeros pseudoaleatorios de los cuales se forman parejas entre Ui y Ui + 1, es
decir si se generan 5 nmeros, las parejas que se forman serian:
(U1 , U2), (U2 , U3), (U3 , U4), (U4 , U5).
En seguida se determina la celda a la que pertenece cada pareja ordenada, con lo cual se
determina la frecuencia observada de cada celda.