A384331 Consecutive internal states of a linear congruential pseudo-random number generator for Microsoft C and C++ when started at 1.

1, 2745024, 1210316419, 415139642, 1736732949, 1256316804, 1030492215, 752224798, 1924036713, 1766988168, 1603301931, 373929026, 1844513277, 1525789900, 1102819423, 652855718, 32201169, 196285776, 782671571, 316395082, 356309989, 2122833684, 957108615

Offset: 1

Author

Sean A. Irvine, May 28 2025

Keywords

• nonn
• easy

Comments

Periodic with period 2^31.

Also used by Microsoft Quick C.

Links

• Sean A. Irvine, Table of n, a(n) for n = 1..10000
• Guglielmo Morgari, Randomness Tests for Binary Sequences, PhD Thesis, Univ. of Torino, 2023.
• Wikipedia, Linear congruential generator
• Index entries for sequences related to pseudo-random numbers.

Crossrefs

Cf. A384289 (24-bit modulus), A096557 (32-bit modulus).

Programs

Magma

[n le 1 select 1 else (214013 * Self(n-1) + 2531011) mod 2^31: n in [1..30]]; // Vincenzo Librandi, May 29 2025

Mathematica

NestList[Mod[214013*#+2531011,2^31]&,1,27] (* Vincenzo Librandi, May 29 2025 *)

Formula

a(n) = (214013 * a(n-1) + 2531011) mod 2^31.