A384316 Consecutive states of the linear congruential pseudo-random number generator 3125*s mod 2^26 when started at s=1.

1, 3125, 9765625, 50153869, 31643185, 33596453, 30652329, 24179197, 62518625, 16800021, 20933977, 54644589, 39390609, 17996549, 1987593, 37212637, 56938177, 26204661, 16751545, 3664205, 42133745, 361957, 57373801, 45352381, 59378721, 2494165, 9637401, 52107053

Offset

1,2

Comments

Periodic with period 2^24 (considerably less than the modulus).

Links

Sean A. Irvine, Table of n, a(n) for n = 1..10000

M. C. Pike and I. D. Hill, Algorithm 266: pseudo-random numbers [G5], Commun. ACM, 8, 10 (1965), p. 605.

Index entries for sequences related to pseudo-random numbers.

Formula

a(n) = 3125 * a(n-1) mod 2^26.

Mathematica

NestList[Mod[3125*#, 2^26] &, 1, 50] (* Paolo Xausa, May 27 2025 *)

Crossrefs

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

Sequence in context: A017585 A223261 A223319 * A222279 A169753 A132655

Adjacent sequences: A384313 A384314 A384315 * A384317 A384318 A384319

Keyword

nonn,easy

Author

Sean A. Irvine, May 25 2025

Status

approved