A096557 Consecutive internal states of the linear congruential pseudo-random number generator rand() used in Microsoft's Visual C++.

0, 2531011, 505908858, 3539360597, 159719620, 2727824503, 773150046, 548247209, 2115878600, 2832368235, 2006221698, 2531105853, 3989110284, 2222380191, 2165923046, 1345953809, 1043415696, 586225427, 3870123402, 2343900709, 3109564500, 3522190791, 2090033518, 3566711417

Offset: 1

Author

Hugo Pfoertner, Jul 21 2004

Keywords

• nonn

Links

• Alois P. Heinz, Table of n, a(n) for n = 1..10000
• Index entries for sequences related to pseudo-random numbers.

Crossrefs

Cf. A096558 corresponding output. A096550-A096561 other pseudo-random number generators.

Programs

Maple

a:= proc(n) option remember; `if`(n<2, 0,
      irem(214013 *a(n-1) +2531011, 4294967296))
    end:
seq(a(n), n=1..30);  # Alois P. Heinz, Jun 10 2014

Mathematica

NestList[Mod[#*214013 + 2531011, 2^32] &, 0, 50] (* Paolo Xausa, Aug 29 2024 *)

PARI

A096557(n)=lift((Mod(214013,2^34)^(n-1)-1)*13129821757)>>2 \\ M. F. Hasler, May 14 2015

Formula

a(1)=0, a(n)=(a(n-1) * 214013 + 2531011) mod 2^32. The sequence is periodic with period length 2^32.