Best two PRNG for calculators

[Paul Dale]

(08-30-2014 11:57 AM)Namir Wrote:  I have finished my little research (and literally days of non-stop number crunching) regarding good PRNG for calculators. The best two PRNGs I found are:

Care to elucidate on your methodology for testing these for randomness?
There is a mass of statistical literature and tests available for doing just this.

Quote:The problem with the last one (and with u(i) = Frac(u(i-1) * 997)) is that if u(i-1) is an integer, the PRNG generates a stream of zeros!!!

This isn't a significant shortcoming. I'd be more concerned about a seed that when multiplied by 4357 or 997 became an integer -- this can be readily checked for to determine if it is possible or not. Mitigation is also straightforward: x=0? PI after loading \(u_{i-1}\)


- Pauli