Generatori lineari congruenziali

[luca981]

non riesco a capire i irisultati !!

http://it.wikipedia.org/wiki/Generatore ... gruenziale
Un esempio di generatore di base può essere dato da

a = 3
c = 6
m = 5
Z_0 = 1

Ossia:

Z{i+1} = 3 * Z{i} + 6 (mod 5)

La sequenza generata è:

Z{1} = 3 * Z_{0} + 6 (mod 5) = 4 \, ma come cavolo fa a fare 4 ?? 3 * 1 + 6 = 9
Z{2} = 3 * Z_{1} + 6 (mod 5) = 3 \, ma come cavolo fa a fare 3 ?? 3 * 4 + 6 = 18
Z{3} = 3 * Z_{2} + 6 (mod 5) = 0 \,
Z{4} = 3 * Z_{3} + 6 (mod 5) = 1 \,
Z{5} = 3 * Z_{4} + 6 (mod 5) = 4 \,
Z{6} = 3 * Z_{5} + 6 (mod 5) = 3 \,

[_luca.barletta]

ogni risultato che ottieni deve essere ridotto modulo m=5, cioé devi prendere il resto della divisione per m.
Es: 9 (mod5) = 4 perché il resto della divisione 9:5 è 4.