Gerador Congruencial Linear

Um dos geradores clássicos usa a recorrência:

$$x_{n+1}=(a\,x_n+c)\bmod m,\qquad u_n=\frac{x_n}{m}$$

Na prática, linguagens modernas usam geradores mais robustos, como o Mersenne Twister.

Exemplo: \(a=5\), \(c=3\), \(m=16\) e semente \(x_0=7\).

\(x_1=38\bmod 16=6\), \(x_2=33\bmod 16=1\), \(x_3=8\), \(x_4=43\bmod 16=11\).

Os valores uniformes são \(u_1=\frac{6}{16}=0{,}375\), \(u_2=0{,}0625\), \(u_3=0{,}5\), e assim por diante.

Questões

Exercite seu aprendizado!