Algoritmo de productos medios para números pseudoaleatorios

Algoritmo Productos Medios

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

2. Seleccionar una semilla (X1 ) con D dígitos (D > 3).

X0 =5015

X1 = 5734

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

Y0= (5015)(5734)= 28756010 X2=7560 ri= 0.7560

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

Y1= (5734)(7560)= 43349004 X3=3490 r2=0.3490

5. Repetir el paso 4 hasta obtener los n números ri deseados.

Generar los primeros 5 números ri.

Y2= (7560)(3490)= 26384400 X4=3844 r3= 0.3844

Y3= (3490)(3844)= 13415560 X5= 4155 r4= 0.4155

Y4= (3844)(4155)= 15971820 X6= 9718 r5= 0.9718

Nota: Si no es posible obtener los D dígitos del centro del número Yi , agregue ceros a la izquierda del número Yi