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

1, 39373, 1550233129, 1548773083, 2044440394, 1622092461, 482805173, 2110316932, 1218777559, 1406738292, 1756031139, 1978020682, 2113853931, 894602131, 142925769, 1009147697, 429837187, 1808425391, 1165119911, 1868072236, 293238278, 798633422, 1138165032

Offset: 1

Author

Sean A. Irvine, May 27 2025

Keywords

• nonn
• easy

Comments

Periodic with period 2^31-2.

Links

• Sean A. Irvine, Table of n, a(n) for n = 1..10000
• 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, A384400, A384401.

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

Programs

Mathematica

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

Formula

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