A385361 Consecutive states of the linear congruential pseudo-random number generator (2661*s + 36979) mod 175000 when started at s=1.

1, 39640, 169019, 46538, 149597, 164596, 1935, 111014, 45233, 1992, 87691, 107730, 56509, 82428, 102887, 119286, 7025, 5504, 158123, 102282, 84381, 49820, 132999, 97318, 177, 157976, 61115, 88994, 75013, 146572, 165071, 40910, 48489, 91208, 16467, 105666

Offset: 1

Author

Sean A. Irvine, Jun 26 2025

Keywords

• nonn
• easy

Comments

Periodic with period 175000.

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

Links

• Sean A. Irvine, Table of n, a(n) for n = 1..10000
• Index entries for sequences related to pseudo-random numbers.
• Index entries for linear recurrences with constant coefficients, order 175000.

Crossrefs

Cf. A383127, A385360.

Programs

Maple

a:= proc(n) option remember; `if`(n<2, n,
      irem(2661*a(n-1)+36979, 175000))
    end:
seq(a(n), n=1..44);  # after Alois P. Heinz

Mathematica

NestList[Mod[2661*# + 36979, 175000] &, 1, 50] (* after Paolo Xausa *)

Formula

a(n) = (2661 * a(n-1) + 36979) mod 175000.