Algoritmos congruenciais

Os métodos mais comuns para gerar sequência pseudo aleatórias usam os chamados linear congruential generators LCG (algoritmo congruencial)

Este geradores geram uma sequência de números através da fórmula recursiva

• X(i+1) = (a * X_i + c) mod m

Com X_0 sendo a “semente” (seed) e a, c, m (todos inteiros positivos) designados de multiplicador, incremento e módulo, respetivamente

Quando c=0 o algoritmo designa se por congruencial multiplicativo

Como X_i podemos apenas assumir os valores {0,1,..., m-1}, os números

• U_i = X_i / m

são designados por número pseudo aleatórios e constituem uma aproximação a uma sequência de variáveis aleatórias uniformemente distribuídas