Thursday, October 21, 2004

Modular Exponentiation Permutations

Consider the seqence N[1]=1, N[i+1]=g^N[i] mod P, where P is a prime and g is a generator (primitive root). For what {P,g} do the sequence of N's repeat with the maximum period length P-1?
Posted by at

No comments :

Post a Comment

Subscribe to: Post Comments ( Atom )