IV

GENERACION
DE
NUMEROS
PSEUDOALEATORIOS.

4.1

INTRODUCCION.

ALEATORIOS

En el presente captulo presentaremos los mtodos ms utilizados, para

generar nmeros aleatorios y pseudoaleatorios con computadora. Dejamos el
tema de las aplicaciones, para el captulo VI.
Antes de continuar, es necesario establecer la siguiente terminologa. El
trmino variable aleatoria se emplea para nombrar una funcin de valor real,
definida sobre un espacio muestral asociado con los resultados de un
experimento conceptual de naturaleza azarosa. El valor numrico resultante de
un experimento, de cada una de las variables aleatorias, se llama nmero
aleatorio. Se utilizan letras maysculas para denotar las variables aleatorias y
minsculas, para denotar valores de stas variables, es decir, para los nmeros
aleatorios. Por ejemplo, F(x); la funcin de distribucin acumulada para una
variable aleatoria N, indica la probabilidad de que N sea menor o igual al
particular valor n de la funcin de probabilidad de la variable aleatoria N,
cuando N=x.
4.2

Tcnicas para generar nmeros aleatorios.

Se han venido usando cuatro mtodos alternativos para generar las

sucesiones de nmeros aleatorios, estos son:
4.2.1 Mtodos manuales
a) Lanzamiento de monedas
b) Lanzamiento de dados
c) Barajas
d) Dispositivos mecnicos
e) Dispositivos electrnicos
Ventajas: Son aleatorios
Desventajas: No reproducibles
4.2.2 Tablas de biblioteca.
1

Son nmeros aleatorios que se han publicado; por ejemplo A Millon

Random Digits, de la Corporacin Rand, de los cuales podemos encontrar
listas de los en los libros de probabilidad y tablas de matemticas. Estos
nmeros fueron generados por alguno de los mtodos de computacin
analgica, los cuales mencionados a continuacin.
Ventaja: Provienen de un fenmeno aleatorio y son reproducibles
Desventaja: No se obtienen en tiempo real
4.2.3 Mtodos de computacin analgica
Los mtodos de computacin analgica dependen de ciertos procesos
fsicos aleatorios (por ejemplo, el comportamiento de una corriente elctrica),
por lo que se considera que conducen verdaderos nmeros aleatorios.
Ventaja: Aleatorios.
Desventaja: No reproducible
4.2.4 Mtodos de computacin digital
Se distinguen tres mtodos para producir nmeros aleatorios cuando se usa la
computacin digital (computadoras), los cuales son:
4.2.4.1
Provisin Externa. Consiste en grabar en la memoria de la
computadora, las tablas Rand, a fin de tratar estos nmeros como datos de
entrada para un determinado problema.
4.2.4.2
Generacin por medio de procesos fsicos aleatorios. Consiste
en usar algn aditamento especial de la computadora, para registrar los
resultados de algn proceso aleatorio y adems, reduzca estos resultados a
sucesiones de dgitos.
4.2.4.3
Generacin interna por medio de una relacin de recurrencia.
Consiste en generar nmeros pseudoaleatorios por medio de ecuaciones de
recurrencia, en las que necesariamente se tiene que dar un valor inicial o
semilla, para generar los siguientes valores. Vamos ha centrar nuestra atencin
en este ltimo mtodo de computacin digital, y los describiremos
ampliamente.

Ventaja: Son reproducibles

Desventaja: Son pseudoaleatorios.

4.2.4.4

Caractersticas de los nmeros pseudoaleatorios

a)
b)
c)
d)

Reproducibles
Sin repeticin dentro de una longitud determinada
Uniformemente distribuidos
Estadsticamente independientes

Mtodos que utilizan ecuaciones de recurrencia para generar nmeros

Pseudoaleatorios.
Aqu, describiremos los mtodos de generacin
pseudoaleatorios, usando ecuaciones de recurrencia.

de

nmeros

4.3.1 Mtodo de cuadrados centrales.

Histricamente, el primer mtodo aritmtico para generar nmeros
pseudoaleatorios, fue el de los cuadrados centrales, en el que cada nmero de
la sucesin, se obtiene tomando los dgitos centrales del cuadrado del nmero
precedente. El modelo matemtico que los describe es:
n0 semilla entera
ni dgitos centrales de ni21
x0 semilla en (0,1)
2

xi dgitos centrales de xi 1 para i 1,2,3,...

Ejemplos.
1.

Sea

no = 83,
n1 = d. c.(6889) = 88,
n2 = d. c.(7744) = 74,
n3 = d. c.(5476) = 47,
n4 = d. c.(2209) = 20,
n5 = d. c.(400) =0,
n6 = d. c.( 0) = 0,
3

Aqu, se gener un mximo perodo de h = 5.

2.
sea
x0
x1
x2
x3
x4
x5
x6
x7
x8
x9
x10
x11
x12
x13
x14

x0 =
= d.c(
= d.c(
= d.c(
= d.c(
= d.c(
= d.c(
= d.c(
= d.c(
= d.c(
= d.c(
= d.c(
= d.c(
= d.c(
= d.c(
= d.c(

0,01513
0,02280
0,05198
0,26936
0,48025
0,64320
0,18662
0,74996
0,24900
0,24010
0,16080
0,36966
0,48442
0,71234
0,01513

0,123
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)

=
=
=
=
=
=
=
=
=
=
=
=
=
=
=

0,151
0,228
0,519
0,693
0,802
0,432
0,866
0,499
0,490
0,401
0,608
0,696
0,844
0,123
0,151

Aqu, se gener un mximo perodo de h = 14.

Mtodo de congruencias para generar nmeros pseudoaleatorios

Frmula general de congruencias
ni 1 ani c mod(m) (1)

Para i 0,1,2,..., m 1, donde a, c, n0 , m Z (enteros positivos). A n0 se le

llama semilla o valor inicial, al parmetro a se le conoce como raz primitiva, c
es un trmino aditivo y m es el mdulo.
La solucin de (1) es:
n1 an0 c

(2)

n2 an1 c a an0 c c a 2 n0 (a 1)c

(3)
2

n3 an2 c a a n0 (a 1)c c a n0 a a 1 c

(4)

n j an j 1 c a j n0 a j 1 a j 2 a j 3 a 2 a 1 c
para

(5)

j 1,2,3,

Utilizando la frmula:
n

ai
i 0

a n1 1
,
a 1

si

a 1

(6)

Entonces (5) toma la forma:

a j 1

n j an j 1 c a j n0

a 1
para j 1,2,3,

(7)

Por los tanto la solucin de (1) es:

ai 1
mod(m) i 0,1,2,3,..., h 1 a, c, n0 m; h m
ni a i n0 c

a 1

(8)

Donde h mximo periodo

Mtodo multiplicativo c = 0
h2

b2

m2
a

;b 2

h m 2b ; b 2

Mtodo mixto c 0

a 2 2 1
b

a impar

a 8t 3; t 0,1,2,3,...

a 2 s 1; s 2
c impar positivo y n0 entero positivo

n0 impar positivo
( a, m) 1

si b 3 poner a 5
para b 4

Base 2

b2

a 2 1;

b
2

b 2 si b es par
b1
2 si b es impar

b2 1 b b mod(2)
2

h 5 10

Base 10

d 2

h m 10 d ; d 3

;d 3

d
m 10 d
a 10 2 1; a 10 s 1; s 1
a 200t p; con t 0,1,2,3,4,5,Casos particulares :
p 3 mod 8
si d 3, poner a 101
p {3,11,13,19,21,27,29,53,59,61,
d

77,83,91, etc} mod 200 y ( a,5)para

1 d 4 a 10 1
c impar positivo y (c,5) 1
n0 impar positivo y ( n0 ,5)
2

n0 entero positvo

Referencia (Naylor, 1977), (Ross, 1999), (Ros Insa, et al 2009)

4.3.3 Mtodo aditivo de congruencias

ni 1 ni ni k mod m
n0 , n1 , n2 ,..., nk semillas

Con K =1,2,3,4,5,...

Se presupone k valores iniciales dados, con k un nmero entero positivo.

Si k=1, la ecuacin de recurrencia genera la conocida sucesin de Fibonacci.
Esta sucesin se comporta como la sucesin que se genera con el mtodo

multiplicativo de congruencias, con el factor a (1 5 )/2 . Las propiedades

estadsticas de este mtodo tienden a mejorarse cuando k se incremente.
Adems, este mtodo genera perodos mayores que el mdulo m.