The lattice structure of nonlinear congruential pseudorandom numbers

Several known deficiencies of the classical linear congruential method for generating uniform pseudorandom numbers led to the development of nonlinear congruential pseudorandom number generators. In the present paper a general class of nonlinear congruential methods with prime power modulus is considered. It is proved that these generators show certain undesirable linear structures, too, which stem from the composite nature of the modulus.