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

© 2017 por Instituto Tecnologico de Toluca . Creado con Wix.com

  • w-facebook
  • shape-vimeo-invert.png
  • Twitter Clean
bottom of page