Abst~'act. Random number generators of the mixed congruential type have recently been proposed. They appear to have some advantages over those of the multiplicative type, except that their statistical behavior is unsatisfactory in some cases. It is shown theoretically that a certain class of these mixed generators should be expected to fail statistical tests for randomness. Extensive testing confirms this hypothesis and makes possible a more precise definition of the unsatisfactory class. It is concluded that the advantages of mixed generators can be realized only in special circumstances. On machines with relatively short multiplication times the multiplicative generators are to be preferred.
The GeneratorsMost random number generators are based on a congruence of the formThe sequence of integers x0, xl, x2, • • • is determined by the choice of x0, a, c, and m, where these four parameters are non-negative integers, m being the largest. Then the hope is that the sequence xo/m, xl/m, x2/m, • .. will appear to be drawn at random from the uniform distribution on [0, 1]. If c = 0 the generator is "multiplicative," otherwise it is "mixed." A general discussion of these generators is given in [7] along with an extensive bibliography.The multiplicative generators have been used extensively and their statistical behavior appears generally to be satisfactory. Recently mixed generators have been proposed by Coveyou [2], Greenberger [5,6] and Rotenberg [10]. (See also [7,8,9, 11].)The mixed generators appear to have a few smM1 advantages over the multiplicative generators. One can choose a and c so that the sequence has the full period m, and this also means that any x0 may be chosen. The theory behind this result is easier than the corresponding theory about the smaller period which is best possible for multiplicative generators. Moreover, the conditions on a and c are easy to realize, and to remember: It is necessary and sufficient to have c and m relatively prime, and for a decimal machine to have a congruent to 1 (rood 20), while for a binary machine it is 1 (mod 4). But the main advantage mixed generators may offer over multiplicative ones is speed. On many machines they are faster because one can use a shift-and-add procedure in place of multiplying by a, when a is of the form l0 g + 1 on a decimal machine or 2" 't-1 on a binary machine (s ~ 2).