A384431 Consecutive states of the linear congruential pseudo-random number generator (430*s + 2531) mod 11979 when started at s=1.

1, 2961, 5987, 1456, 5703, 11105, 10039, 6861, 5927, 11593, 4257, 254, 3940, 7692, 3887, 8860, 3009, 2669, 217, 9, 6401, 11770, 8493, 926, 5404, 2325, 8024, 2899, 3285, 1559, 2077, 9195, 3311, 760, 5898, 11102, 8749, 3195, 10775, 11887, 10887, 152, 7996, 2838

Offset: 1

Author

Sean A. Irvine, Jun 14 2025

Keywords

• nonn
• look
• easy

Comments

Periodic with period 11979.

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..11979
• 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 11979.

Crossrefs

Cf. A384971, A385002, A385003.

Programs

Maple

a:= proc(n) option remember; `if`(n<2, n,
      irem(430*a(n-1)+2531, 11979))
    end:
seq(a(n), n=1..44);  # Alois P. Heinz, Jun 14 2025

Mathematica

NestList[Mod[430*# + 2531, 11979] &, 1, 50] (* Paolo Xausa, Jun 17 2025 *)

Formula

a(n) = (430 * a(n-1) + 2531) mod 11979.