Generadores de números pseudoaleatorios por métodos congruenciales lineales

1. Introducción

La mayor parte de los Generadores de números pseudoaleatorios en uso hoy son los Generadores
Congruenciales Lineales ( L.G.G., sigla en inglés), y fueron introducidos por Lehmer en 1951.

Su expresión general es:

[1]

donde a es el factor multiplicativo; c , el incremento ( si c = 0 , se tiene un método Congruencial

Multiplicativo; caso contrario, un método Congruencial Mixto); m es el módulo ; y x 0 la semilla o
valor inicial.

La particularidad es que todos estos parámetros son enteros no negativos.

La expresión [1] indica que para obtener x i+1 hemos dividido el número ( axi+c) por m, y que xi+1
es el resto de esa división entera: x i+1 = ( a x i + c ) - [( a x i + c ) / m]  m

Ejemplo ( G. Fishman)

La sucesión que se obtiene es: { 2; 1; 3; 4}

i xi+1 = 3 xi - [ 3 xi / m ]  m

0 4

1 2 = 12 – [12/5 ]  5

2 1 = 6 – [6/5]  5

3 3 = 3 – [3/5]  5

4 4 = 9 – [9/5]  5

Observaciones importantes:

O1) De la cuidadosa selección de los parámetros a, b, c, m y x0 depende la calidad estadística de

los números generados y la longitud del ciclo del Generador.
O2) Ningún elemento de la sucesión {x i } debe exceder el módulo m, y cada uno de sus
elementos es un entero de la sucesión: { 0, 1, 2, ... , m-1}

O3) Una nueva sucesión de números pseudoaleatorios, entre 0 y 1, pueden ser generados
mediante la relación:

, i = 1,2,3,.... [2]

Por lo tanto los u i asumen únicamente los valores de la sucesión:

{ 0; 1/m ; 2/m ; . . . ; (m-1)/m }

de lo cual se deduce que no son números continuos, sino discretos en [0 ; 1]