Algoritmo de multiplicador cte

Flowchart nodes

• Algoritmo de multiplicador constante

• Seleccionar una semilla (X0) con D dígitos (D>3).

• Seleccionar una constante (a) con D dígitos (D > 3)

• Sea Y0= a*X0; sea X1= los D dígitos del centro, y sea ri= 0.D dígitos del centro

• El algoritmo se termina al obtener los n números ri deseados.

• Ejemplo: Generar los primeros 5 numeros ri a partir de la semilla Xo=9803 y con la constante a= 6965. Resultado: (a) (X0) (a) (X0) x1 ri (6965) (9803)= 68277895 2778 0.2778 (6965) (2778)= 19348770 3487 0.3487 (6965) (3487)= 24286955 2869 0.2869 (6965) (2869)=19982585 9825 0.9825 (6965) (9825)= 68431125 4311 0.4311        

• FIN

• Sea Yi= a*Xi; sea Xi+1= los D dígitos del centro, y sea ri+1= 0.D dígitos del centro para toda i= 1, 2, 3,…, n.