Re: Perky People Prefer Pure Pseudorandom Periodicity

From: Phil Carmody (thefatphil_demunged_at_yahoo.co.uk)
Date: 11/15/04 

Date: 15 Nov 2004 13:29:27 +0200

dgoncz@aol.com ( Doug Goncz ) writes:

> G'day, mates!
>
> Are the dual exponential congruential sequences
>
> (a^n + b^n) mod c,
> (c^n - a^n) mod b, and
> (c^n - b^n) mod a, with
>
> gcd(a,b,c)=1 and a<b<c<(a+b)
>
> purely, ultimately, or not periodic?
>
> It seems to me they are purely periodic since

With periods EulerPhi(c), EulerPhi(b), and EulerPhi(a).

Phil 

-- 
They no longer do my traditional winks tournament lunch - liver and bacon. 
It's just what you need during a winks tournament lunchtime to replace lost 
... liver.   -- Anthony Horton, 2004/08/27 at the Cambridge 'Long Vac.'