Da Wikiversità, l'apprendimento libero.
Si scriva un generatore di numeri pseudo-casuali, sfruttando l'algoritmo lineare congruente:
![{\displaystyle x_{n+1}=(a\cdot x_{n}+c)\mod (m)}](https://wikimedia.org/api/rest_v1/media/math/render/svg/070f9a427503e795fa3a075049acb107400779c1)
con
. Si ha che:
devono essere primi tra loro,
;
deve essere multiplo di ogni fattore primo di
;
deve essere multiplo di
se
è multiplo di
.
Realizzare un generatore di numeri pseudo-casulali uniforme in
, utilizzando
![{\displaystyle a=7^{5}}](https://wikimedia.org/api/rest_v1/media/math/render/svg/4dffd1f91916110ada44f49cc2694c95dd8e640f)
![{\displaystyle m=2^{31}-1}](https://wikimedia.org/api/rest_v1/media/math/render/svg/033dac8f54e4b402d5de9766897ccbc881ad6e3c)
![{\displaystyle c=0}](https://wikimedia.org/api/rest_v1/media/math/render/svg/d9ee918699d0cb4b8c633cc1f520a8a7a174f44a)