top of page

2.5 Algortimo Lineal
Este algoritmo genera una secuencia de números enteros por medio de la ecuación recursiva
​
Xi+1= (aXi+c) mod(m) i=0, 1, 2, 3, … , n
​
​
Donde
• X0 es la semilla
• a=1+4k; k= valor arbitrario (entero); constante multiplicativa
• c = constante aditiva (relativamente primo a m)
• m= modulo; m=2^g g=entero
• X0, a, c, m > 0 siendo números enteros
​
El termino mod(m) significa que el resultado de la operación (aXi+c) se dividirá entre m, se tomaran los 2 números residuales de ese resultado y se multiplicaran por m.
​
Bibliografía
Ejemplo
bottom of page