2.1.1 Método No congruencial

Algoritmo Cuadrados Medios

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

2. Sea X0 = resultado de elevar X0 al cuadrado;
sea X1 = los D dígitos del centro, y sea ri = 0.D dígitos del centro.

3. Sea Yi = resultado de elevar Xi al cuadrado;
sea Xi+1 = los D dígitos del centro, y sea ri = 0.D dígitos del centro para toda i = 1, 2, 3,..., n.

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

Ejemplo:

Generar los primeros 5 números ri a partir de una semilla X0 = 5 735, de donde se puede observar que D = 4 dígitos.

Solución:
Y0 = (5735)^2 = 32 890 225 X1 = 8902 ri = 0.8902
Y1 = (8902)^2 = 79 245 604 X2 = 2456 ri = 0.2456
Y2 = (2456)^2 = 06 031 936 X2 = 0319 ri = 0.0319
Y3 = (0319)^2 = 00 101 761 X3 = 1017 ri = 0.1017
Y4 = (0176)^2 = 00 030 976 X4 = 3097 ri = 0.0309

En el ejercicio anterior se observo que al elevar el número al cuadrado, más exactamente en los Y3, Y4 se obtienen 6 dígitos, una forma de estandarizar el criterio para la obtención de los 4 dígitos centrales, es agregar ceros en el extremo izquierdo para ajustar la cantidad máxima de dígitos encontrados en los pasos anteriores.