A384935 Consecutive states of the linear congruential pseudo-random number generator 513*s mod (2^31-1) when started at s=1.

1, 513, 263169, 135005697, 538445857, 1344817825, 549293538, 467227237, 1316887764, 1253557774, 977527609, 1107973666, 1454807850, 1139601541, 500038549, 969221644, 1141980915, 1720657411, 81472926, 993421745, 671730846, 1000540478, 28673581, 1824645171

Offset: 1

Author

Sean A. Irvine, Jun 12 2025

Keywords

• nonn
• easy

Comments

Periodic with period 2^31-2.

Links

• Sean A. Irvine, Table of n, a(n) for n = 1..10000
• B. D. Ripley, Computer Generation of Random Variables: A Tutorial, International Statistical Review, 51 (1983), 301-309.
• Alan Tootill, PCW Subset, Personal Computer World, September 1982, see p. 173.
• Index entries for sequences related to pseudo-random numbers.

Crossrefs

Cf. A096550.

Programs

Mathematica

NestList[Mod[513*#, 2^31 - 1] &, 1, 30] (* Paolo Xausa, Jun 13 2025 *)

Formula

a(n) = 513 * a(n-1) mod (2^31-1).