A384220 Consecutive states of the linear congruential pseudo-random number generator for Smalltalk-80 when started at 1.

1, 41030, 24167, 29748, 11069, 4562, 19459, 53408, 8761, 54302, 60255, 60364, 8437, 29482, 55419, 12728, 9073, 15094, 28503, 52836, 58797, 14210, 52211, 44496, 58281, 13518, 51791, 31740, 22885, 48858, 1643, 42216, 17121, 8614, 56391, 21652, 23581, 26930

Offset: 1

Author

Sean A. Irvine, May 22 2025

Keywords

• nonn
• easy

Comments

Periodic with period 2^16.

This generator was widely used with Smalltalk-80 due to the Goldberg and Robson book.

References

• Adele Goldberg and David Robson, Smalltak-80: The Language and Its Implementation, Addison-Wesley, 1983 (see p. 152).

Links

• Sean A. Irvine, Table of n, a(n) for n = 1..10000
• Index entries for sequences related to pseudo-random numbers.
• Index entries for linear recurrences with constant coefficients, order 65536.

Crossrefs

Cf. A383940 (similar generator for Pascal).

Cf. A096550-A096561 other pseudo-random number generators.

Programs

Mathematica

NestList[Mod[27181*# + 13849, 2^16] &, 1, 50] (* Paolo Xausa, May 23 2025 *)

Formula

a(n) = (27181 * a(n-1) + 13849) mod 2^16.