1
$\begingroup$

I have to generate millions of non-repeating random numbers and came across this equation: $x_{i+1} = x_i+c \space(mod \ m)$, where c and m are relative primes and $m \geq total\ to\ be\ generated$.

This works ok since I don't need good random numbers and don't have to memorize them. My question is, what is the demonstration and name of this method? I will have to write about it, but can't find any information not knowing how to formulate my question.

  • 0
    I added the *random* tag. Just in case.2011-06-14

2 Answers 2

5

Your method is called a "linear congruential generator".

Please have also a look at this question:

how to generate real random numbers

The linear congruential generators are commonly considered to be a bad choice, with much better algorithms available, but it will depend on your application which generator turns out to be good or bad.

1

http://en.wikipedia.org/wiki/Linear_congruential_generator