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

1, 3934873077, 752172153, 4289699021, 1201860913, 3042060517, 642808873, 1475608637, 1396788065, 1898146005, 188505305, 2609346733, 30916241, 1732351429, 3930590857, 2785211933, 1131674305, 3946192821, 3744186681, 1503422605, 1298444273, 1019180709, 4250445033

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, A384550, A384551.

Programs

Mathematica

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

Formula

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

a(n) == 1 (mod 4).