A221556 -id:A221556 - cp's OEIS frontend

A061364 Pseudo-random numbers: a (very weak) pseudo-random number generator from the second edition of the C book.

16838, 5758, 10113, 17515, 31051, 5627, 23010, 7419, 16212, 4086, 2749, 12767, 9084, 12060, 32225, 17543, 25089, 21183, 25137, 25566, 26966, 4978, 20495, 10311, 11367, 30054, 17031, 13145, 19882, 25736, 30524, 28505, 28394

Offset: 0

Frank Ellermann, Jun 11 2001

WATCOM C/C++ 10.0b uses this sequence for stdlib.h rand(). MS C 6.0 and gcc 2.6.3 use other (similar) sequences.

Brian W. Kernighan and Dennis M. Ritchie, The C Programming Language, Second Edition, ANSI C, 1988, Prentice-Hall Internat., ch. 2.7.
Brian W. Kernighan and Dennis M. Ritchie, The C-programming-language [German], 1990, Hanser, p. 45.

Harry J. Smith, Table of n, a(n) for n = 0..1000
Index entries for sequences related to pseudo-random numbers.

Cf. A096558, A221555, A221556, A221557, A221558, A221559, A221560, A221561, A221562, A260083.

A096554 is the same sequence seeded with 0.

unsigned long next= 1; int i= 0; while (i++ < 33) next= next * 1103515245 + 12345, printf( "%d ", (unsigned)( next/65536 ) %32768 );

x=1; m=2^32; for (n=0, 1000, x=(x*1103515245 + 12345)%m; write("b061364.txt", n, " ", (x\65536)%32768) ) \\ Harry J. Smith, Jul 21 2009

From David Fifield, May 23 2024: (Start)
a(n) = A096554(n+934703610).
a(n) = floor(A096553(n+2)/65536) mod 32768. (End)

A260083 Consecutive numbers generated by the 'random' function in PARI (32 bit, version > 2.4) using the default argument (2^31).

Original entry on oeis.org

326511477, 1362174608, 903267448, 656347688, 1853455872, 693790135, 1743812782, 1381849689, 1919384312, 561030593, 610902088, 1730365257, 1381380589, 1437333698, 1880143150, 1861285526, 135271255, 2062787134, 476812016, 748713098, 702275007, 1351923632

Offset: 1

Felix Fröhlich, Jul 15 2015

nonn

These are the values the function generates in PARI/GP v 2.7.0, using Richard Brent's XORGEN algorithm.
For all n, 0 < a(n) < 2^31.
All 32-bit PARI versions > 2.4 should yield this sequence of pseudo-random numbers, when the random generator is in its initial state or reset to that state using setrand(1). - M. F. Hasler, Sep 18 2016
The generator has a period of 2^4096-1. - Hugo Pfoertner, Sep 18 2016

Felix Fröhlich, Table of n, a(n) for n = 1..10000
Richard P. Brent, Some long-period random number generators using shifts and xors, ANZIAM Journal 48 (CTAC2006), C188-C202, 2007.
PARI, Catalogue of GP/PARI Functions, Conversions and similar elementary functions or commands: random({N = 2^{{31}}})
Index entries for sequences related to pseudo-random numbers.

Cf. A061364, A096558, A221555, A221556, A221557, A221558, A221559, A221560, A221561, A221562.

Cf. A276820: Corresponding 64 bit random number generator.

a(n) = random \\ Works only if called first with n=1, then with n=2, etc, and if the internal random generator was never called before or reset via setrand(1)

setrand(1); A260083=vector(100,i,random()) \\ M. F. Hasler, Sep 18 2016

cp's OEIS Frontend

A061364 Pseudo-random numbers: a (very weak) pseudo-random number generator from the second edition of the C book.

Views

Author

Keywords

Comments

References

Links

Crossrefs

Programs

C

PARI

Formula

A260083 Consecutive numbers generated by the 'random' function in PARI (32 bit, version > 2.4) using the default argument (2^31).

Views

Author

Keywords

Comments

Links

Crossrefs

Programs

PARI

PARI