A383127 Consecutive internal states of the linear congruential pseudo-random number generator (205*s + 29573) mod 139968 when started at 1.

1, 29778, 115439, 39976, 106509, 28910, 77467, 93924, 108377, 131914, 58119, 46688, 82789, 65190, 96563, 89500, 41265, 90818, 31519, 52440, 2237, 68254, 24843, 83540, 79177, 24570, 27575, 83728, 117717, 87062, 101347, 90444, 94817, 11506, 8847, 23624, 113581

Offset

1,2

Comments

Periodic with period 139968.

Described in Numerical Recipes as a "quick and dirty" generator.

References

William H. Press, Saul A. Teukolsky, William T. Vetterling, and Brian P. Flannery, Numerical Recipes in C (2nd ed), Cambridge University Press, 1999 (see p. 285).

Links

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

W. E. Sharp and Carter Bays, A review of portable random number generators, Computers and Geosciences, 18, 1 (1982), 79-87.

Index entries for sequences related to pseudo-random numbers.

Index entries for linear recurrences with constant coefficients, order 139968.

Formula

a(n) = (205*a(n-1) + 29573) mod 139968.

Maple

a:= proc(n) option remember; `if`(n<2, n,
      irem(205*a(n-1)+29573, 139968))
    end:
seq(a(n), n=1..45);  # after Alois P. Heinz

Mathematica

NestList[Mod[205*# + 29573, 139968] &, 1, 50] (* Paolo Xausa, Jun 18 2025 *)

Crossrefs

Cf. A383126, A384431, A385002, A385003, A385037, A385039, A385078.

Sequence in context: A206070 A056747 A157614 * A209812 A258755 A251681

Adjacent sequences: A383124 A383125 A383126 * A383128 A383129 A383130

Keyword

nonn,easy

Author

Sean A. Irvine, Jun 17 2025

Status

approved