•All sequences generated by a linear congruent formula will eventually enter a cycle which repeats itself endlessly; a good generator will produce a long sequence of numbers before repeating. The
max. length of course is N.
•A linear congruent formula will generate a sequence of maximum length if and only if the following conditions are met (See Knuth:
•i) P2 is relatively prime to N;
•ii) B = (P1 - 1) is a multiple of p, for every prime p dividing N;
•iii) B = (P1 - 1) is a multiple of 4, if N is a multiple of 4.