A385359 Consecutive states of the linear congruential pseudo-random number generator (1597*s + 51749) mod 244944 when started at s=1.

1, 53346, 4799, 122488, 199773, 172142, 135355, 173076, 157289, 174682, 27687, 177968, 131605, 62982, 206963, 142204, 88449, 217058, 97615, 158520, 181037, 133918, 82683, 71684, 142249, 160314, 106727, 13744, 200901, 14006, 129427, 13932, 11249, 135490, 143727

Offset

1,2

Comments

Periodic with period 244944.

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 244944.

Formula

a(n) = (1597 * a(n-1) + 51749) mod 244944.

Maple

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

Mathematica

NestList[Mod[1597*# + 51749, 244944] &, 1, 50] (* after Paolo Xausa *)

Crossrefs

Cf. A383126, A385357.

Sequence in context: A195656 A195651 A294752 * A164519 A237180 A186199

Adjacent sequences: A385356 A385357 A385358 * A385360 A385361 A385362

Keyword

nonn,easy

Author

Sean A. Irvine, Jun 26 2025

Status

approved