A385031 Consecutive states of the linear congruential pseudo-random number generator 171*s mod 30269 when started at s=1.

1, 171, 29241, 5826, 27638, 4134, 10727, 18177, 20829, 20286, 18240, 1333, 16060, 22050, 17194, 4081, 1664, 12123, 14741, 8384, 11021, 7913, 21287, 7797, 1451, 5969, 21822, 8475, 26582, 5172, 6611, 10528, 14417, 13518, 11134, 27236, 26199, 217, 6838, 19076

Offset

1,2

Comments

Periodic with period 30268.

A component of the Wichmann-Hill generator.

The Wichmann-Hill generator produces numbers in the interval U(0,1) according to (a(n)/30269 + A385032(n)/30307 + A385033(n)/30323) mod 1.

The period of the overall generator is LCM(30268, 30306, 30322) = 6953607871644.

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.

Brian A. Wichmann and I. David Hill, Algorithm AS 183: An Efficient and Portable Pseudo-Random Number Generator", J of the Royal Statistical Soc. Series C (Applied Statistics), 31, 2, (1982), 188-190.

Wikipedia, Wichmann-Hill

Index entries for sequences related to pseudo-random numbers.

Formula

a(n) = 171 * a(n-1) mod 30269.

Mathematica

NestList[Mod[171*#, 30269] &, 1, 50] (* Paolo Xausa, Jun 16 2025 *)

Crossrefs

Cf. A385032, A385033, A384796.

Sequence in context: A262113 A145625 A097844 * A076573 A015356 A259158

Adjacent sequences: A385028 A385029 A385030 * A385032 A385033 A385034

Keyword

nonn,easy

Author

Sean A. Irvine, Jun 15 2025

Status

approved