next up previous

Exercise 5: Exploring all possible sequences in simple LCGs.

For the linear, congruential generator , generate all the possible sequences by varying the initial seed from 0 and 15. How many independent (i.e. not cyclical shifts of one another) sequences are there? Is there a pattern observable in even versus odd integers? Discuss possible reasons for this behavior.