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

1, 45742, 2092330564, 521429475, 1283746116, 346822856, 916086159, 1929881610, 71652547, 472145160, 1777485336, 2037740772, 997589268, 2015058584, 703108709, 897067814, 1723253915, 1726644935, 72441828, 68230099, 688768691, 2085682592, 1372443189, 933442051

Offset: 1

Author

Sean A. Irvine, May 27 2025

Keywords

• nonn
• easy

Comments

Periodic with period 2^31-910.

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. A384398, A384399, A384400, A384401, A384402.

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

Programs

Mathematica

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

Formula

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