A384550 Consecutive states of the linear congruential pseudo-random number generator 2824527309*s mod 2^32 when started at s=1.

1, 2824527309, 3293550121, 2596709333, 3445756561, 3498707741, 441773881, 3935421861, 1918678561, 1293047149, 465535305, 3869281397, 1895004849, 3994946749, 562125913, 1620691013, 3444240449, 893681933, 2983563369, 1922648341, 2453186257, 3436839517, 458239353

Offset: 1

Author

Sean A. Irvine, Jun 02 2025

Keywords

• nonn
• easy

Comments

Periodic with period 2^30.

Links

• Sean A. Irvine, Table of n, a(n) for n = 1..10000
• George S. Fishman, Multiplicative Congruential Random Number Generators with Modulus 2^beta: An Exhaustive Analysis for beta = 32 and a Partial Analysis for beta = 48, Math. Comp., 54, 189 (1990), 331-344.
• Index entries for sequences related to pseudo-random numbers.

Crossrefs

Cf. A384489, A384534, A384546, A384547, A384548, A384549, A384551, A384552.

Programs

Maple

a:= proc(n) option remember; `if`(n<2, n,
      irem(2824527309*a(n-1), 2^32))
    end:
seq(a(n), n=1..23);  # Alois P. Heinz, Jun 02 2025

Mathematica

NestList[Mod[2824527309*#, 2^32] &, 1, 50] (* Paolo Xausa, Jun 09 2025 *)

Formula

a(n) = 2824527309 * a(n-1) mod 2^32.