A384745 Consecutive states of the linear congruential pseudo-random number generator (5^17*s+1) mod 2^48 when started at s=1.

1, 762939453126, 108446592504415, 237117407802652, 117233362822797, 181464088068226, 50336702857227, 255306056401528, 30528867956313, 110940877951102, 23915768730871, 190863546762260, 232890898414437, 164321838504634, 236717685210403, 41303196833264

Offset

1,2

Comments

Periodic with period 2^48.

References

Brian D. Ripley, Stochastic Simulation, John Wiley & Sons, 1987 (see p. 39).

Links

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

Index entries for sequences related to pseudo-random numbers.

Formula

a(n) = (5^17 * a(n-1) + 1) mod 2^48.

Mathematica

NestList[Mod[5^17*# + 1, 2^48] &, 1, 20] (* Paolo Xausa, Jun 12 2025 *)

Crossrefs

Cf. A382305.

Sequence in context: A017411 A017531 A348204 * A233806 A066543 A323533

Adjacent sequences: A384742 A384743 A384744 * A384746 A384747 A384748

Keyword

nonn,easy

Author

Sean A. Irvine, Jun 08 2025

Status

approved