Problem 19

This is the archived version of this course from the Spring 2013 semester. You might find something more recent by visitning my teaching page.

Find the parameter *a* that maximizes the period of a Lehmer linear congruential generator with \(m=65537\)i and with *any* seed value. (Note: this is the smallest prime greater than \(2^{16}\).)

You obviously don't have to write out an entire sequence, but you need to explain how you know it has the maximal period.