Re: Periodicity of a^n mod c

From: Doug Goncz (dgoncz_at_aol.com)
Date: 09/25/04 

Date: 25 Sep 2004 00:25:09 GMT

>From: dgoncz@aol.com ( Doug Goncz ) (Me)

>Message-ID: <20040922204311.05810.00003412@mb-m27.aol.com>
>

>George Marsaglia directed me to his article "The Structure of Linear
>Congruential Sequences"

>For reference, here is George's referral

--------------------------------------
>The period of an arbitrary sequence x_{n+1}=ax_{n}+b mod m is established
>in G. Marsaglia, "The structure of linear congruential sequences" ,
>{\it Applications of Number Theory to Numerical Analysis}, Z. K. Zaremba,
>ed.,
>New York: Academic Press, pp249--285, (1972).
>It is summarized in exercise 20, section 3.2.1.2 of Knuth's Vol. 2.

---------------------------------------

Dumb question, fairly good timing.

Who's Knuth and what's the name of his textbook?

I figure if I can work exercise 20 that will be progress.

I have returned Zaremba's book on time and can now ask for Knuth's.

Yours,
Doug Goncz ( ftp://users.aol.com/DGoncz/incoming )
Student member SAE for one year.
I love: Dona, Jeff, Kim, Mom, Neelix, Tasha, and Teri, alphabetically.
I drive: A double-step Thunderbolt with 657% range.