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.

Longest-period Lehmer LCG with m=65537

Due: January 25
Points: 3

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.