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.