↑ Daniel S. Roche
↑ SI 486D
↑ Problems

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.

Page maintained by Daniel S. Roche (roche [AT] usna [DOT] edu). Last updated 11 January 2016 14:11.

Material contained above is made available for the purpose of peer review and discussion and does not necessarily reflect the views of the Department of the Navy or the Department of Defense. Some links above are to sites that are not located at the United States Naval Academy. The USNA is not responsible for the content found on these sites. In addition, the content of these sites does not reflect the opinions, standards, policy or endorsement of the Naval Academy or the United States Government.