Considere a expressão vinculada ao Método Congruente Linear para a geração de números pseudoaleatórios xn = axn-1 mod m Se x0 = 5, a = 3 e m = 120, então a soma dos três primeiros

Gabarito

Certo

Comentário do professor

Na geração congruente linear a operação módulo devolve o resto da divisão pelo módulo \(m\). O gerador é dado por \(x_n = a\,x_{n-1}\ \text{mod}\ m\).

Com \(x_0=5\), \(a=3\) e \(m=120\) calculamos:

\(x_1 \equiv 3\cdot5\ (\text{mod}\ 120)\Rightarrow x_1=15\).
\(x_2 \equiv 3\cdot15\ (\text{mod}\ 120)\Rightarrow x_2=45\).
\(x_3 \equiv 3\cdot45\ (\text{mod}\ 120)\Rightarrow x_3=135\ (\text{mod}\ 120)=15\).

Portanto, a soma dos três primeiros termos é \(x_1+x_2+x_3=15+45+15=75\).