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

Author

Sean A. Irvine, May 25 2025

Keywords

• nonn
• easy

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.

Crossrefs

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

Programs

Mathematica

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

Formula

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