|
| |
|
|
A096554
|
|
Output of the linear congruential pseudo-random number generator used in function rand() as described in Kernighan and Ritchie.
|
|
1
| |
|
|
0, 21468, 9988, 22117, 3498, 16927, 16045, 19741, 12122, 8410, 12261, 27052, 5659, 9758, 21087, 25875, 32368, 26233, 15212, 17661, 20496, 8191, 23065, 23471, 32096, 10781, 14596, 23212, 24244, 5661, 514, 25643, 1350, 19576, 8051, 18234, 16882
(list; graph; refs; listen; history; internal format)
|
|
|
|
OFFSET
| 1,2
|
|
|
COMMENTS
| The corresponding sequence of consecutive internal states of this generator is A096553.
|
|
|
REFERENCES
| Brian W Kernighan and Dennis M. Ritchie, The C Programming Language (Second Edition) Prentice Hall Software Series, 1988
|
|
|
FORMULA
| x(1)=1, x(n)=(1103515245 * x(n-1) + 12345) mod 2^31 a(n)=floor(x(n)/2^16)
|
|
|
PROG
| C Program: static unsigned int next = 1; int rand( ) { next = next * 1103515245 + 12345; return ((next >>16) & 32767); }
|
|
|
CROSSREFS
| Cf. A096550 - A096561 for other pseudo-random number generators.
Sequence in context: A083361 A086477 A205637 * A063388 A190470 A113620
Adjacent sequences: A096551 A096552 A096553 * A096555 A096556 A096557
|
|
|
KEYWORD
| nonn
|
|
|
AUTHOR
| Hugo Pfoertner (hugo(AT)pfoertner.org), Jul 18 2004
|
| |
|
|
