A384707 Consecutive states of the linear congruential pseudo-random number generator 71971110957370*s mod (2^47-115) when started at s=1.

1, 71971110957370, 97751155475215, 63928805697070, 118479530220817, 88722126962001, 99358377603253, 117985650682333, 127902272911221, 81288594853390, 117258482513099, 129195671766469, 4907951471492, 76094880219228, 40827677163278, 73675282162193

Offset

1,2

Comments

Periodic with period 2^47-116 (0 is only number not in the cycle).

Links

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

Pierre L'Ecuyer, François Blouin, and Raymond Couture, A search for good multiple recursive random number generators, ACM Trans. on Modeling and Computer Simulation (TOMACS), 3, 2 (1993), 87-98.

Index entries for sequences related to pseudo-random numbers.

Formula

a(n) = 71971110957370 * a(n-1) mod (2^47-115).

Mathematica

NestList[Mod[71971110957370*#, 2^47 - 115] &, 1, 20] (* Paolo Xausa, Jun 12 2025 *)

Crossrefs

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

Sequence in context: A320863 A139575 A391612 * A317874 A185432 A288285

Adjacent sequences: A384704 A384705 A384706 * A384708 A384709 A384710

Keyword

nonn,easy

Author

Sean A. Irvine, Jun 07 2025

Status

approved