Post Reply 
What are good PRNG for calculators?
11-06-2014, 12:06 AM
Post: #31
RE: What are good PRNG for calculators?
(11-05-2014 08:23 PM)Namir Wrote:  According to the literature the modulo number should be 2^P or 2^P-1 for some P value.
[citation needed]

Quote:My guess is that using 10^Q would produce poor values.

These numbers fulfill the three requirements of the Hull-Dobell Theorem:
  1. c = 1017980433 and m = 10000000000 are relatively prime
  2. a - 1 = 1574352260 is divisible by all prime factors of m = 10000000000: 2 and 5
  3. a - 1 = 1574352260 = 4*393588065 is a multiple of 4 if m = 10000000000 is a multiple of 4.

Thus we can conclude to have maximal period.

Cheers
Thomas
Find all posts by this user
Quote this message in a reply
Post Reply 


Messages In This Thread
RE: What are good PRNG for calculators? - Thomas Klemm - 11-06-2014 12:06 AM



User(s) browsing this thread: 1 Guest(s)