Return Styles: Pseud0ch, Terminal, Valhalla, NES, Geocities, Blue Moon.

Pages: 1-

You should be able to solve this

Name: The Silent Wind of Doom 2009-01-09 5:43

A "Linear Congruential Generator" is a common method for generating pseudorandom numbers which is implemented as follows:

1) A positive integer m and two other integers a,b both between 0 and m-1 are fixed.

2) A seed value r_0 between 0 and m-1 is input.

3) Further "random" numbers are generated by the recurrence r_{n+1} \equiv ar_n + b (\mod m).  (So that 0 \le r_{n+1} \le m-1).


The following sequence of numbers (which I triple checked for typos :P) were generated by this kind of process:

6543
6331
9584
9025
3911

Find a,b, and m.

Name: Anonymous 2009-01-09 5:47

Huh?  \mod works in TeXnicCenter. >:(

How about:

3) Further "random" numbers are generated by the recurrence r_{n+1} \equiv ar_n + b (mod m).  (So that 0 \le r_{n+1} \le m-1).

Name: Anonymous 2009-01-09 5:47

oh, you know what I mean.

Name: Anonymous 2009-01-09 7:38

truly random numbers are generated by random number tables, there are no such mathematical functions that are truly random especially if a seed value is used.

Name: Anonymous 2009-01-09 15:32

>>4
Thus the word 'pseudorandom' and the quotes around the word "random".

Don't change these.
Name: Email:
Entire Thread Thread List