A384339 Consecutive states of the linear congruential pseudo-random number generator for Berkeley Pascal 3.1 when started at 1.

1, 113280614, 518180871, 401789364, 123511293, 522841650, 132082531, 254284640, 306822585, 36791486, 267986559, 195744204, 63672117, 39581194, 434609499, 223082744, 48501361, 535916054, 463875063, 53294308, 487523181, 390617314, 240119379, 401404304, 176021033

Offset: 1

Author

Sean A. Irvine, May 26 2025

Keywords

• nonn
• easy

Comments

Periodic with period 2^29.

The default initial seed is 7774755, but 1 is used here for consistency with other OEIS sequences.

Links

• Sean A. Irvine, Table of n, a(n) for n = 1..10000
• William N. Joy, Susan L. Graham, Charles B. Haley, Marshall Kirk McKusick, and Peter B. Kessler, Berkeley Pascal's User Manual, Version 3.1, April 1986.
• Index entries for sequences related to pseudo-random numbers.

Crossrefs

Cf. A383940, A384150, A384194, A384236 (other Pascal generators).

Programs

Mathematica

NestList[Mod[62605*# + 113218009, 2^29] &, 1, 50] (* Paolo Xausa, May 27 2025 *)

Formula

a(n) = (62605 * a(n-1) + 113218009) mod 2^29.