Is Linear Congruential Generator a Reliable Random Number Generator?

  • Context: Undergrad 
  • Thread starter Thread starter mebigp
  • Start date Start date
  • Tags Tags
    Generator Linear
Join the discussion
Registration is free. Ask a follow-up in this thread, or start your own.
1 reply · 2K views
mebigp
Messages
7
Reaction score
0
Linear congruential generator x_n (equivalence) k x_{n-1} (mod 100)where k is some fixed

positive integer. Is this a good random number generator (that generates from 0 to 99). for

which k is this particularly bad and are are there any k for which this is better than other

k? How many such better k are there ? You can not determine the initial seed, x_0.

I think any k that is 10,20,30.. gives a 0.
 
Physics news on Phys.org
Select a number coprime with 100.