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

1, 41546, 1726070116, 415531613, 62076069, 2032989474, 2081730174, 1986561601, 1628882794, 2086219292, 1660453472, 1609609959, 240622074, 352201199, 1750622311, 406689858, 2089566331, 1130153051, 774477142, 692384319, 266663829, 2099100496, 2099734917

Offset: 1

Author

Sean A. Irvine, May 27 2025

Keywords

• nonn
• easy

Comments

Periodic with period 2^31-838.

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

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

Programs

Mathematica

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

Formula

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