NÚMEROS ALEATORIOS, GENERACIÓN Y PRUEBAS ESTADÍSTICAS.

La última forma de simular el experimento del lanzamiento de un dado legal, del capítulo anterior nos muestra la
necesidad que se tiene de contar con un método sencillo que nos proporcione o genere los números aleatorios, los
cuales deben satisfacer las condiciones:
a) Estar uniformemente distribuidos en el intervalo (0,1).
b) Ser independientes entre sí.

GENERACIÓN DE NÚMEROS ALEATORIOS

Algunos métodos para la generación de números aleatorios son:
1. El método de los cuadrados del medio, debido a Von Newmann y Ulam.
2. Métodos congruenciales, desarrollados por Lehmer
• Mixto.
• Multiplicativo.
A continuación se muestran estos métodos.
1. MÉTODO DE LOS CUADRADOS DEL MEDIO
Este método consiste en generar aleatoriamente un número de cuatro dígitos, denominado la semilla, elevarlo
al cuadrado y establecer una forma de tomar los cuatro números centrales del resultado de la exponenciación,
ya sea quitando dos o un sólo dígito de cada extremo del resultado.

EJEMPLO 1.
Sea la semilla RND0 = 4380, (obtenida aleatoriamente con el pro-cedimiento de “papelitos” o tarjetas
numeradas del 0 al 9 cada una).
(4380)2 = 19 18 44 00, por lo que al eliminar las cifras exteriores 19 y 00; tenemos que: RND1 = 1844.
Aplicamos iterativamente este procedimiento y tendremos:
(1844)2= 3400336. Como esta es una cifra con un número impar de dígitos, establecemos el criterio de
aumentar por la izquierda un cero (puede ser a la derecha), es decir, ahora tendremos: 03 40 03 36. Entonces,
al eliminar a la izquierda la cifra 03 y a la derecha la cifra 36, tendremos:
RND2 = 4003; (4003)2=16 02 40 09, eliminando a la izquierda la cifra 16 y a la derecha la cifra 09, tenemos:
RND3 =0240; (240)2=57600, entonces: 05 76 00. Aquí se elimina un solo dígito tanto a la izquierda como a la
derecha, por lo que: RND4 =5760; (5760)2 =33 17 76 00
RND5 =1776; y así sucesivamente hasta obtener el tamaño de muestra deseado, o bien hasta que el
procedimiento se degenere repitiendo una serie de números previamente generados. Si eventualmente se
obtiene la semilla inicial, a la cantidad de números obtenida se le llama período del generador.

2. MÉTODOS CONGRUENCIALES
Los métodos congruenciales están basados en el álgebra de congruencias.
• El Método congruencial mixto
El método mixto tiene la siguiente ecuación de recurrencia:
donde
a = es la constante multiplicativa.
c = es la constante aditiva.
m = es la magnitud del módulo.
Xo = es la semilla.
Los requisitos mínimos que estos parámetros deben satisfacer son:
Xo, a, c, m >= 0; enteros y m > a, m > c, m > Xo
Aquí mod representa a la operación aritmética módulo entre los enteros a y b tal que el resultado de
(a mod b) es el residuo entero de la división a entre b . Por ejemplo 16 mod 3 es igual a 1, ya que 16
entre 03 es igual a 5, siendo el residuo igual a 1 entero de la división.
EJEMPLO 2. Sea el generador congruencial mixto
Xn+1 = (5Xn + 7) mod 8, con: Xo = 4 (la semilla)
Cálculo
n xn a c m (a.Xn+c) Xn+1 Rn=Xn+1/m
0 4 5 7 8 27 3 0,375
1 3 5 7 8 22 6 0,75
2 6 5 7 8 37 5 0,625
3 5 5 7 8 32 0 0
4 0 5 7 8 7 7 0,875
5 7 5 7 8 42 2 0,25
6 2 5 7 8 17 1 0,125
7 1 5 7 8 12 4 0,5
8 4 5 7 8 27 3 0,375
9 3 5 7 8 22 6 0,75
10 6 5 7 8 37 5 0,625

El valor de X8 = 4, es igual al de la semilla Xo, por lo que la sucesión obtenida se repetirá.

En la siguiente tabla se muestran los resultados, obsérvese que Xi es el resultado de la operación
módulo, mientras que RNDi es el correspondiente valor en decimales.
Generador Xn+1=(5Xn+7) mod 8

Números
n Xn (5Xn+7) mod 8 Xn+1
uniformes
0 4 3+3/8 3 3/8
1 3 2+6/8 6 6/8
2 6 4+5/8 5 5/8
3 5 4+0/8 0 0
4 0 0+7/8 7 7/8
5 7 5+2/8 2 2/8
6 2 2+1/8 1 1/8
7 1 1+4/8 4 4/8

La selección adecuada de los parámetros para un generador congruencial mixto, se basa en el

siguiente teorema, debido a HULL-DODELL:
“el generador congruencial mixto tiene periodo completo si y sólo si:
• El número entero positivo que divide (exactamente) a a y m, es 1 (lo que significa que c es
relativamente primo a m).
• Si q es un número primo que divide a m, entonces, q divide a (a-1).
• Si 4 divide a m, entonces 4 divide a (a-1)”.

SELECCIÓN DE LOS PARÁMETROS DEL GENERADOR CONGRUENCIAL MIXTO

1. SELECCIÓN DE m. Seleccionar m de modo que sea el número primo más grande posible y que
a su vez sea menor que p, donde:
p es la base del sistema binario y
d es el número de bits de la palabra de la computadora. Por ejemplo 231.
2. SELECCIÓN DE a. Preferentemente seleccionese a a de tal manera que
◦ (a-1) mod 4 = 0, si 4 es un factor de m.
◦ (a-1) mod b = 0, si b es un factor primo de m.
◦ Usualmente, el valor de a se toma como a = 2 k +1 ; k>=2
3. SELECCIÓN DE c. Es recomendable escoger c tal que c mod 8 = 5
4. SELECCIÓN DE Xo. La selección de Xo es irrelevante.
 Algunos parámetros que se utilizaron en diferentes máquinas son:

• Método congruencial multiplicativo:

Este método tiene la ecuación congruencial de recurrencia
donde:

a = es la constante multiplicativa.
m = es la magnitud del módulo.
Xo = es la semilla.
Los requisitos mínimos que deben satisfacer los parámetros son; Xo, a, m > 0; enteros y m > a, m >Xo

EJEMPLO 3. Desarrollar cinco iteraciones del generador Xn+1 = 3Xn mod 100, con Xo=51.

Xn RND
51 0.51
53 0.53
59 0.59
77 0.77
31 0.31

SELECCIÓN DE LOS PARÁMETROS DEL GENERADOR CONGRUENCIAL MULTIPLICATIVO

1. SELECCIÓN DE a. Debe seleccionarse el valor de a de la forma siguiente: a = 8t +- 3 donde t es
cualquier entero positivo.
2. SELECCION DE m. Este valor se selecciona de tal manera que: m =2d, donde d es el número
de bits de la palabra de la computadora.
3. SELECION DE Xo. Tómese Xo impar, relativamente primo a m.

A continuación damos los parámetros para dos casos especiales que ya han sido probados para este
generador (Varela, Kelton respectivamente).