Hola

Metodos congruenciales
Congruencial mixto o lineales
Los generadores congruenciales lineales generan una secuencia de números pseudoaleatorios en la cual el próximo númeropseudoaleatorio es determinado a partir del último número generado, es decir, el número pseudoaleatorio Xn+1 es derivado a partir del número pseudoaleatorio Xn La relación de recurrencia para elgenerador congruencial mixto es:
Xn+1 =(a Xn+c) mod m
Donde:
• X0 = es la semilla
• a =el multiplicador
• c = constante aditiva
• m = el modulo (m > X0, a,c)
• X0, a, c >0
Estarelación de recurrencia nos dice que Xn+1 es el residuo de dividir a Xn+c entre el modulo. Lo anterior significa que los valores posibles de Xn+1 son 0,1,2,3 ....m-1, es decir, m representa elnúmero posible de valores diferentes que pueden ser generados.
Programas.- Calcular el congruencial mixto de los ejemplos anteriores.
Ejemplo 1.- Xn+1= (5 Xn + 7)(MODULO 8) y Xo = 4Ejemplo 2.- Xn+1= (7 Xn + 7)(MODULO 10) y Xo = 7

Ejemplo 3.- Xn+1= (81 Xn + 89)(MODULO 10^2) y Xo = 5

Ejemplo 4.- Xn+1 = (8 * Xn + 16) MODULO 10 y Xo = 15

Congruencialmultiplicativo
Calcula una sucesión Xn de enteros no negativos, cada uno de los cuales es menor que M mediante la relación:
Xn+1= a.Xn (mod M)
Es un caso especial de la relación decongruencia en que c=0, este método se comporta de manera satisfactoria estadísticamente, es decir, los números generados por medio de este método están distribuidos uniformemente, y no estáncorrelacionados. Este método tiene un periodo máximo menor que M, pero se pueden imponer condiciones en a y X0 de tal forma que se obtenga el periodo máximo. Desde el punto de vistacomputacional es el más rápido de todos.
Programa.- Calcular el congruencial multiplicativo del ejemplo anterior.
Ejemplo 1.- Se tiene: a = 3; Xo = 17; m = 100
Xn+1 = 3 * Xn mod 100