Contenido

Definicin

Generacin de nmeros aleatorios

Ph.D. Rafael R. Rentera1

1 Universidad Nacional de Colombia

Departamento de Estadstica

Ph.D. Rafael R. Rentera Generacin de nmeros aleatorios

 Contenido
Definicin

1 Definicin
Generadores Congrueciales
Generador con el multiplicativo
Mtodo de los centros cuadrados
Generacin de muestras de variables aleatorias

Ph.D. Rafael R. Rentera Generacin de nmeros aleatorios

 Generadores Congrueciales
Contenido Generador con el multiplicativo
Definicin Mtodo de los centros cuadrados
Generacin de muestras de variables aleatorias

Visin algortmica
Una sucesin de nmeros es aleatoria si no puede reproducirse
mediante un programa ms corto que la propia serie.

Ph.D. Rafael R. Rentera Generacin de nmeros aleatorios

 Generadores Congrueciales
Contenido Generador con el multiplicativo
Definicin Mtodo de los centros cuadrados
Generacin de muestras de variables aleatorias

Visin estadstica
Una sucesin de nmeros es aleatoria si ha superado uno o va-
rios contrastes de hiptesis referidos a criterios de aleatoriedad.

Ph.D. Rafael R. Rentera Generacin de nmeros aleatorios

 Generadores Congrueciales
Contenido Generador con el multiplicativo
Definicin Mtodo de los centros cuadrados
Generacin de muestras de variables aleatorias

Sugerencias para un generador de aleatorios

Provisin externa
Provisin interna por medios fsicos.
Provisin interna por medio de relaciones matemticas
recursivas.

Ph.D. Rafael R. Rentera Generacin de nmeros aleatorios

 Generadores Congrueciales
Contenido Generador con el multiplicativo
Definicin Mtodo de los centros cuadrados
Generacin de muestras de variables aleatorias

Sugerencias para un generador de aleatorios

Uniformidad en (0,1)
Eficientes (poca memoria)
Rapidez
Portabilidad
Sencillez en su implementacin

Ph.D. Rafael R. Rentera Generacin de nmeros aleatorios

 Generadores Congrueciales
Contenido Generador con el multiplicativo
Definicin Mtodo de los centros cuadrados
Generacin de muestras de variables aleatorias

Sugerencias para un generador de aleatorios

Reproductibilidad y mutabilidad
Recursividad
Perodo suficientemente largo
No linealidadas.

Ph.D. Rafael R. Rentera Generacin de nmeros aleatorios

 Generadores Congrueciales
Contenido Generador con el multiplicativo
Definicin Mtodo de los centros cuadrados
Generacin de muestras de variables aleatorias

Generadores Congruenciales

Dos enteros a y b son congruentes mdulo m si su diferen-

cia es mltiplo de m. Lo cual denotamos por: a b(modm)
Enunciado: a b(modm) si y solo si Ra = Rb donde Ra es el
residuo de a m y Rb es el residuo de b m.

Ph.D. Rafael R. Rentera Generacin de nmeros aleatorios

 Generadores Congrueciales
Contenido Generador con el multiplicativo
Definicin Mtodo de los centros cuadrados
Generacin de muestras de variables aleatorias

Generadores Congruenciales

Generador congruencial mixto:xn = (axn1 + c) mod m a, c

y m enteros.
Generador congruencial multiplicativo:xn = (axn1 ) mod m,
a y m enteros.

Ph.D. Rafael R. Rentera Generacin de nmeros aleatorios

 Generadores Congrueciales
Contenido Generador con el multiplicativo
Definicin Mtodo de los centros cuadrados
Generacin de muestras de variables aleatorias

Generadores Congruenciales

Generar 5 nmeros aleatorios enteros de dos dgitos con el

siguiente generador congruencial mixto:
xn+1 = (41xn + 33)mod100

Ph.D. Rafael R. Rentera Generacin de nmeros aleatorios

 Generadores Congrueciales
Contenido Generador con el multiplicativo
Definicin Mtodo de los centros cuadrados
Generacin de muestras de variables aleatorias

Generador con el multiplicativo

Es una modificacin del mtodo congruencial en el que

b = 0.
xn = xn1 .a mod(m)
Para transformar nmeros aleatorios en el intervalo (0, 1)
se hace a travs de la siguiente ecuacin: ri = mxn 1

Ph.D. Rafael R. Rentera Generacin de nmeros aleatorios

 Generadores Congrueciales
Contenido Generador con el multiplicativo
Definicin Mtodo de los centros cuadrados
Generacin de muestras de variables aleatorias

Generador con el multiplicativo

Normalmente m se elige tal que m = c p donde c es el n-

mero de dgitos diferentes del sistema usado (binario, 2) y
p es el tamao de una palabra.

Ph.D. Rafael R. Rentera Generacin de nmeros aleatorios

 Generadores Congrueciales
Contenido Generador con el multiplicativo
Definicin Mtodo de los centros cuadrados
Generacin de muestras de variables aleatorias

Mtodo de los centros cuadrados

Desarrollado por Von Neumann.

Sea un nmero inicial llamado semilla, 0 = 0,9876 formado
por 4 cifras.
Obtenemos 20 que tendr 8 cifras y elegiremos las 4 cen-
trales, 20 = 0,97535376
Estas cifras formarn 1 = 0,5353, y elevando al cuadrado
21 .
21 = 0,28654609 obtendremos 2 = 0,6546 y as sucesiva-
mente.

Ph.D. Rafael R. Rentera Generacin de nmeros aleatorios

 Generadores Congrueciales
Contenido Generador con el multiplicativo
Definicin Mtodo de los centros cuadrados
Generacin de muestras de variables aleatorias

Mtodo de la transformacin inversa

Supongamos que la variable aleatoria X tiene funcin de

distribucin acumulada F (X ). Si U es una variable
aleatoria unif(0,1)entonces la variable aleatoria F 1 (U)
tiene distribucin F .
Por lo tanto si u = F (x) para un nmero u uniforme,
entonces tenemos que x = F 1 (u).
ln(u )
Ej x =

Ph.D. Rafael R. Rentera Generacin de nmeros aleatorios