A384400 Consecutive states of the linear congruential pseudo-random number generator 40692*s mod (2^31-249) when started at s=1.

1, 40692, 1655838864, 2103410263, 1872071452, 652912057, 1780294415, 535353314, 525453832, 1422611300, 1336516156, 498340277, 1924298326, 2007787254, 2020508212, 2118231989, 1554910725, 1123836963, 514716691, 445999725, 238604751, 532080813, 504813878

Offset: 1

Author

Sean A. Irvine, May 27 2025

Keywords

• nonn
• easy

Comments

Periodic with period 2^31-250.

Implemented as gsl rng lecuyer21 in the GNU Scientific Library.

Links

• Sean A. Irvine, Table of n, a(n) for n = 1..10000
• Mark Galassi, Jim Davies, James Theiler, Brian Gough, Gerard Jungman, Michael Booth, and Fabrice Rossi, GNU Scientific Library: Reference Manual, 2003 (see p. 184).
• Pierre L'Ecuyer, Efficient and portable combined random number generators, Commun. ACM, 31, 6 (1988), 742-749 and 774.
• Index entries for sequences related to pseudo-random numbers.

Crossrefs

Cf. A384397, A384398, A384399, A384401, A384402.

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

Programs

Mathematica

NestList[Mod[40692*#, 2^31 - 249] &, 1, 50] (* Paolo Xausa, May 30 2025 *)

Formula

a(n) = 40692 * a(n-1) mod (2^31-249).