El algoritmo congruencial aditivo 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.

1. ALGORITMO
CONGRUENCIAL ADITIVO
Es un algoritmo determinantico que nos permite
generar una serie de números pseudo aleatorios
a partir de parámetros de arranque.

2. COMO FUNCIONA
Primeramente este algoritmo requiere una
secuencia previa de n números enteros x1, x2,
x3….xn para generar una nueva secuencia de
numeros enteros que empiezan en xn+1, xn+2,
xn+3…
Su ecuación recursiva es:
Xi= (Xi-1, +Xi-n)mod(m) i= n+1, n+2,n+3,…., N
Los numero ri se generan mediante la
ecuacion:

3. EJEMPLO
Generar 7 números pseudo aleatorios entre cero
y uno a partir de la siguiente secuencia de
numero enteros: 65, 89, 98, 03, 69; m=100
Sean x1=65, x2=89, x3=98, x4=03, x5=69.
Generamos r2, r2, r3, r4, r5, r6, r7.
Generamos x6,x7,x8,x9,x10,x11,x12

4. Solución:
x6 = (x5+x1) mod 100 = (69+65)mod100 = 34
r1=34/99=0.3434
x7 = (x6+x2) mod 100 = (34+89)mod100 = 23
r2=23/99=0.2323
x8 = (x7+x3) mod 100 = (23+98)mod100 = 21
r3=21/99=0.2121
x9 = (x8+x4) mod 100 = (21+03)mod100 = 24
r4=24/99=0.2424
x10 = (x9+x5) mod 100 = (24+69)mod100 = 93
r5=93/99=0.9393
x11 = (x10+x6)mod 100 =(93+34)mod100 = 27
r6=27/99=0.2727