Is Linear Congruential Generator a Reliable Random Number Generator?

  • Level: Undergrad 
  • Thread starter Thread starter mebigp
  • Start date Start date
  • Tags Tags
    Generator Linear
Join the discussion
Registration is free. Start your own thread to ask a follow-up.
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