Bias in Pseudo-Random Numbers

Abstract

Abstract Some congruential pseudo-random number generators are shown to be subject to sub-periods or harmonics whose effect is to constrain the variability of the numbers generated. An experiment with such a generator produced a long sequence whose variance was significantly less than the theoretical value.