A381318 Consecutive internal states of the linear congruential pseudo-random number generator (5^11*s+36643009) mod 2^30 when started at s=1.

1, 85471134, 226025511, 290047084, 367499773, 919594538, 41492227, 69996632, 355863737, 216742518, 668535967, 32946180, 903885877, 903092354, 636577019, 361498480, 694791281, 514862158, 296723479, 683149980, 429969773, 598532570, 103941619, 668765576

Offset: 1

Author

Sean A. Irvine, May 26 2025

Keywords

• nonn
• easy

Comments

Periodic with period 2^30.

The numbers on p. 124 of Grame and O'Donnel are given by s/2^30 using this generator starting from s=714133185.

References

• Carl Grame and Dan O'Donnel, Learning BASIC: Programming Essentials, Science Research Associates, 1984 (see p. 124).

Links

• Sean A. Irvine, Table of n, a(n) for n = 1..10000
• Index entries for sequences related to pseudo-random numbers.

Crossrefs

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

Cf. A384388 (similar parameters).

Programs

Mathematica

NestList[Mod[5^11*# + 36643009, 2^30] &, 1, 50] (* Paolo Xausa, May 27 2025 *)

Formula

a(n) = (5^11 * a(n-1) + 36643009) mod 2^30.