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,2

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.

Formula

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

Mathematica

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

Prog

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

Crossrefs

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

Sequence in context: A234370 A051384 A384289 * A251350 A238070 A306634

Adjacent sequences: A384328 A384329 A384330 * A384332 A384333 A384334

Keyword

nonn,easy

Author

Sean A. Irvine, May 28 2025

Status

approved