A384734 - OEIS

The OEIS is supported by the many generous donors to the OEIS Foundation.

A384734

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

1

1, 29741096258986, 87274734742867, 47158722354940, 15317667226277, 6405035440206, 78562044911607, 81148466289056, 607749367113, 60041544876786, 9543668232859, 140568295633988, 83682718566381, 34041772436886, 41721800320319, 40926430572264, 55114214886033

(list; graph; refs; listen; history; text; internal format)

OFFSET

1,2

COMMENTS

Periodic with period 2^47.

LINKS

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

Heidi G. Kuehn, A 48-bit pseudo-random generator, C ACM, 4, 8 (1961), 350-352.

Index entries for sequences related to pseudo-random numbers.

FORMULA

a(n) = (513*a(n-1) + 29741096258473) mod 2^47.

MAPLE

a:= proc(n) option remember; `if`(n<2, n,

irem(513*a(n-1)+29741096258473, 2^47))

end:

seq(a(n), n=1..17); # Alois P. Heinz, Jun 09 2025

MATHEMATICA

NestList[Mod[513*# + 29741096258473, 2^47] &, 1, 20] (* Paolo Xausa, Jun 11 2025 *)

CROSSREFS

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

Sequence in context: A363177 A297357 A392556 * A080124 A121843 A206852

Adjacent sequences: A384731 A384732 A384733 * A384735 A384736 A384737

KEYWORD

nonn,easy

AUTHOR

Sean A. Irvine, Jun 08 2025

STATUS

approved