A384973 Consecutive states of the linear congruential pseudo-random number generator (101*s+1) mod 2^13 when started at s=1.

1, 102, 2111, 220, 5837, 7906, 3883, 7160, 2265, 7582, 3927, 3412, 549, 6298, 5315, 4336, 3761, 3030, 2927, 716, 6781, 4946, 8027, 7912, 4489, 2830, 7303, 324, 8149, 3850, 3827, 1504, 4449, 6982, 671, 2236, 4653, 3010, 907, 1496, 3641, 7294, 7607, 6452, 4485

Offset

1,2

Comments

Periodic with period 2^13.

Links

Sean A. Irvine, Table of n, a(n) for n = 1..8192

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.

Formula

a(n) = (101*a(n-1) + 1) mod 2^13.

Mathematica

NestList[Mod[101*# + 1, 2^13] &, 1, 50] (* Paolo Xausa, Jun 18 2025 *)

Crossrefs

Cf. A384126, A384152, A384158, A384194.

Sequence in context: A223308 A230737 A203401 * A217331 A284448 A274252

Adjacent sequences: A384970 A384971 A384972 * A384974 A384975 A384976

Keyword

nonn,look,easy

Author

Sean A. Irvine, Jun 13 2025

Status

approved