A384934 Consecutive states of the linear congruential pseudo-random number generator 254*s mod (2^16+1) when started at s=1.

1, 254, 64516, 2814, 59386, 10534, 54156, 58391, 19952, 21459, 11015, 45256, 26049, 62746, 11993, 31520, 10566, 62284, 25719, 44463, 21238, 20418, 8749, 59525, 45840, 43311, 56315, 16944, 43871, 1944, 35017, 46823, 30845, 35727, 30552, 26842, 2020, 54321

Offset: 1

Author

Sean A. Irvine, Jun 12 2025

Keywords

• nonn
• easy

Comments

Periodic with period 2^16.

Links

• Sean A. Irvine, Table of n, a(n) for n = 1..10000
• B. D. Ripley, Computer Generation of Random Variables: A Tutorial, International Statistical Review, 51 (1983), 301-309.
• W. E. Sharp and Carter Bays, A review of portable random number generators, Computers and Geosciences, 18, 1 (1982), 79-87.
• Alan Tootill, PCW Subset, Personal Computer World, June 1982, see p. 133.
• Index entries for sequences related to pseudo-random numbers.

Crossrefs

Cf. A357907.

Programs

Mathematica

NestList[Mod[254*#, 2^16 + 1] &, 1, 50] (* Paolo Xausa, Jun 13 2025 *)

Formula

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