A383645 Consecutive internal states of the linear congruential pseudo-random number generator (17405*s+10395331) mod 2^24 when started at s=1.

1, 10412736, 16578179, 2262842, 2257173, 4251524, 3870775, 3934750, 10123369, 13310344, 356907, 14791746, 14354941, 11842764, 8826975, 14928294, 8608209, 15734096, 7839443, 6803018, 3333093, 7266068, 9654663, 9209390, 10306617, 15070744, 4922491, 5109074

Offset: 1

Author

Sean A. Irvine, May 23 2025

Keywords

• nonn
• easy

Comments

Periodic with period 2^24.

This random number generator was used by some versions of IBM BASIC (Schneider).

References

• David I. Schneider, Handbook of BASIC (3rd ed.), Simon & Schuster, 1988 (see p. 497).

Links

• Sean A. Irvine, Table of n, a(n) for n = 1..10000
• 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.

Crossrefs

Cf. A096550-A096561 other pseudo-random number generators.

Programs

Mathematica

NestList[Mod[17405*# + 10395331, 2^24] &, 1, 50] (* Paolo Xausa, May 26 2025 *)

Formula

a(n) = (17405 * a(n-1) + 10395331) mod 2^24.