Um método popular para a obtenção de números pseudoaleatórios (NPAs) é o gerador de congruência linear, no qual os NPAs são construídos da seguinte maneira:
1) escolha um número natural X0;
2) para i = 1, 2, ..., faça Xi = (\(a\)Xi – 1 + c) mod (m), em que \(a\), c, e m representam constantes inteiras adequadas.
3) Para i = 1, 2, ..., faça Ui = Xi / m.
2) para i = 1, 2, ..., faça Xi = (\(a\)Xi – 1 + c) mod (m), em que \(a\), c, e m representam constantes inteiras adequadas.
3) Para i = 1, 2, ..., faça Ui = Xi / m.
Com relação a esse método, julgue o item a seguir.
O gerador em que X0 = 1 e Xi = (5Xi – 1 + 3) mod (8) é um gerador de período inteiro.
O gerador em que X0 = 1 e Xi = (5Xi – 1 + 3) mod (8) é um gerador de período inteiro.
Provas
Questão presente nas seguintes provas
