c


 



 
Y


 

Se llama números pseudoaleatorios a una sucesión determinística de números en
el intervalo [0,1] que tiene las mismas propiedades estadísticas que una sucesión de
números aleatorios. Una forma general de obtener números pseudoaleatorios es partir de
una semilla de p números y aplicar una función d de modo que

Por ejemplo, el fallido método del cuadrado medio es como sigue: se parte de un
número de cuatro cifras y se eleva al cuadrado. De este número de ocho cifras que se
obtiene, nos quedamos con las cuatro centrales y repetimos el proceso las veces que
necesitemos. El problema de este método es que puede dar ciclos muy cortos (en
cualquier caso, aspiramos a lo sumo a una longitud de diez mil):

A partir de aquí siempre se obtiene el valor cero.

A la vista de este ejemplo, nos planteamos unas propiedades mínimas que deberán
satisfacer los números pseudoaleatorios:

3Y Ajustarse a una distribución î(0,1).

3Y Ser estadísticamente independientes (no debe deducirse un número conociendo
otros ya generados).
3Y Ser reproducibles (la misma semilla debe dar la misma sucesión).
3Y Œiclo repetitivo muy largo.
3Y £acilidad de obtención.
3Y ºcupar poca memoria.

3Y c
 


3Y Se define el siguiente 

 : Se genera
3Y
3Y

3Y a partir de una semilla Ñ0, con

 3Y
3Y

3Y

3Y
3Y

3Y Entonces se toma

3Y
3Y

3Y
½ M=1000, a=7, c=501, Ñ0=0.

Y así sucesivamente. Si Ñ=Ñ+ por vez primera, entonces k se denomina

período del generador. Si c=0 el método se dice multiplicativo. A continuación,
enunciamos dos resultados relacionados con congruencias cuya demostración se
omite. Œondición necesaria para que un generador multiplicativo tenga un
período de longitud M-1 es que M sea primo. Si M es primo, el período divide a
M-1. En este caso, el período es M-1 si, y sólo si,
3Y
3Y

3Y Sea . Un generador congruencial tiene período M si, y sólo si, se cumplen

las tres condiciones siguientes:
3Y 1.
3Y (,)=1.
3Y w.

3Y factor primo de M.
3Y §.

3Y si M es múltiplo de 4.
3Y A continuación se presenta el generador implementado en los IBM§ 0 en 1970.
Este método resultó tener un gran problema: hay quince planos paralelos en el
cubo [0,1]§ que contienen todos los puntos que se obtienen tomando tres valores
Ñ, Ñ+1, Ñ+w cualesquiera.
16 §1
3Y ½ c=0, =w +§, =w Los  que se utilizan a continuación representan
enteros. Su valor exacto se omite pues no tiene interés.
16 §1
3Y Ñ+1=(w +§) Ñ + w 0
3Y
 3Y

3Y
3Y

3Y
3Y =(6 (w16+§)-9) Ñ + w§1 4 = 6 (w16+§)Ñ - 9 Ñ + w§1 4 = 6 Ñ+1 -9 Ñ + w§1 5
3Y

3Y Así
3Y
3Y

3Y Œomo , +1, y , enonces . Es decir,

todas las ternas ( , +1, +w) están concentradas en quince planos.
3Y Un generador recomendado es

3Y
Y

º


  



 
Sean , dos sucesiones de números pseudoaleatorios, generados

congruencialmente, con respectivos períodos 1 y w. La sucesión tiene

período (1,w). Sean î1, îw variables aleotorias independientes con distribución
U(0,1). La variable =(î1+îw) sigue también una distribución U(0,1).


 
Œomo î1, îw son independientes, entonces la variable bidimensional (î1,îw ) sigue una

distribución uniforme en el cuadrado .

Sean
La distribución marginal es

Por otra parte,

Así, para , se tiene

Q.E.D.

r
 

 

Representemos por  el bit i-ésimo.

Partiendo de una semilla , se obtiene el bit i-ésimo a partir de

una combinación lineal de los anteriores:

Los ciclos serán de longitud w -1 a lo sumo (suponiendo =1). Si se obtiene d veces

consecutivas el valor 0, entonces el algoritmo degenera generando siempre este valor.

Usualmente se procede como sigue: se toma p>q y se hace

El ciclo así generado tendrá una longitud de a lo sumo wÔ -1 bits.

Si se quiere generar números pseudoaleatorios con precisión w- , se toma

Œon el fin de ahorrar esfuerzo de cálculo se suele tomar (método sugerido por
Taustworthe)

donde t se denomina decimación. Así se tiene que el período máximo se alcanza cuando
se cumple (
,wÔ-1)=1. Los valores más habituales son

· 


 
Un número pseudo-aleatorio es un número generado en un proceso que parece producir
números al azar, pero no lo hace realmente. Las secuencias de números pseudo-
aleatorios no muestran ningún patrón o regularidad aparente desde un punto de vista
estadístico, a pesar de haber sido generadas por un algoritmo completamente
determinista, en el que las mismas condiciones iniciales producen siempre el mismo
resultado.

Los mecanismos de generación de números

aleatorios que se utilizan en la mayoría de los sistemas informáticos son en realidad

procesos pseudo-aleatorios.

Una Sucesión de números pseudoaleatorios es una sucesión de números que ha sido

obtenida mediante un proceso aritmético definido, pero que es una secuencia de
números aleatorios efectiva para el propósito para el que se la requiere.

Si bien una sucesión de números pseudoaleatorios parece generalmente no obedecer a

ningún patrón o ley de formación, todo generador de números pseudoaleatorios con un
estado interior finito, se repetirá luego de una larga sucesión de números. Es posible
demostrar esto mediante el principio del palomar.