LCG

Linear Congruential Generator


Osserva la figura

  1. Il prodotto per a (1001) produce un numero con più cifre ma con le cifre più significative e le cifre meno significative piuttosto prevedibili
  2. Il contributo di c (337) permette di mescolare le cifre meno significative
  3. L’operazione finale di modulo m (1000000) scarta le cifre più significative

Si ottiene il massimo periodo (m) se

  1. c e m sono primi tra loro
    337 non ha divisori in comune con 1000000
  2. Se p è un fattore primo di m deve esserlo anche di a-1
    2 e 5 sono i fattori primi di m=1000000 e anche di a-1=1000
  3. Se 4 divide m allora deve dividere anche a-1
    4 divide m=1000000 e anche a-1=1000

Prova

a
c
m
seme
n


Codifica: Calc, Python

Notice: This work is licensed under a BY-NC-SA. Permalink: LCG

Comments are closed.