Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

Linear congruential generator

  1. Sep 19, 2010 #1
    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.
     
  2. jcsd
  3. Sep 22, 2010 #2
    Select a number coprime with 100.
     
Share this great discussion with others via Reddit, Google+, Twitter, or Facebook