Question: Deficient Random Number Generator For some time the generator Ni = aNi1 mod M, with a = 216 + 3, M = 231 was in

Deficient Random Number Generator For some time the generator Ni = aNi−1 mod M, with a = 216 + 3, M = 231 was in wide use. Show for the sequence Ui := Ni/M Ui+2 − 6Ui+1 + 9Ui is integer! What does this imply for the distribution of the triples (Ui, Ui+1, Ui+2) in the unit cube?

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Talk Finance Questions!