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

1, 69621, 552116347, 1082396834, 201323037, 1832878655, 1219051368, 874078441, 971035822, 1699755902, 1619285207, 1953863635, 1883480414, 143449980, 1332099030, 837788288, 2002546328, 344571154, 1995975644, 300997201, 580703395, 623924873, 1121855264

Offset: 1

Author

Sean A. Irvine, May 27 2025

Keywords

• nonn
• easy

Comments

Periodic with period 2^31-2.

Presented by Carta as an alternative to Park and Miller's Minimal Standard Generator.

Links

• Sean A. Irvine, Table of n, a(n) for n = 1..10000
• David G. Carta, Two Fast Implementations of the "Minimal Standard" Random Number Generator, C ACM, 33, 1 (1990), 87-88.
• Index entries for sequences related to pseudo-random numbers.

Crossrefs

Cf. A096550, A384404.

Programs

Mathematica

NestList[Mod[69621*#, 2^31 - 1] &, 1, 50] (* Paolo Xausa, Jun 04 2025 *)

Formula

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