Congruencial Aditivo

< Algoritmos

Genera números pseudoaleatorios a partir de una secuencia inicial de números enteros mediante una ecuación recursiva que suma el número anterior y uno de la secuencia inicial, tomando el resto de dividir el resultado entre un módulo. Este método se utiliza para generar números pseudoaleatorios en un rango específico.

Este algoritmo requiere una secuencia previa de n números X1, X2, X3, ..., Xn para generar una nueva secuencia de números enteros que empiezan en Xn+1, Xn+2, ...

Fórmula

Su ecuacion recursiva es:

Xi=(Xi-1 + Xi-n) mod (M) i=n+1, n+2, n+3, ..., N.

Los primeros ri pueden ser generados mediante la ecuacion: ri=Xi/(M-1)

Ejemplo