The On-Line Encyclopedia of Integer Sequences (OEIS)

Revision History for A052955 (Bold, blue-underlined text is an addition; faded, red-underlined text is a ~~deletion~~.)
Showing entries 1-10 | older changes

A052955

a(2n) = 2*2^n - 1, a(2n+1) = 3*2^n - 1.
(history; published version)

#168 by Alois P. Heinz at Thu Jul 13 15:51:28 EDT 2023

STATUS

proposed

approved

#167 by Chai Wah Wu at Thu Jul 13 15:33:43 EDT 2023

STATUS

editing

proposed

#166 by Chai Wah Wu at Thu Jul 13 15:28:47 EDT 2023

PROG

(Python)

def A052955(n): return ((2|n&1)<<(n>>1))-1 # Chai Wah Wu, Jul 13 2023

STATUS

approved

editing

#165 by Alois P. Heinz at Mon Mar 13 19:44:07 EDT 2023

STATUS

proposed

approved

#164 by Andrew Howroyd at Mon Mar 13 19:41:32 EDT 2023

STATUS

editing

proposed

#163 by Andrew Howroyd at Mon Mar 13 19:40:26 EDT 2023

LINKS

David Blackman and Sebastiano Vigna, <a href="https://dl.acm.org/doi/10.1145/3460772">Scrambled Linear Pseudorandom Number Generators</a>, ACM Transactions on Mathematical Software, Vol. 47, No. 4, p. 1-32, 2021; <a href="https://arxiv.org/abs/1805.01407">arXiv preprint</a>, arXiv:1805.01407 [cs.DS], 2018.

EXTENSIONS

Updated reference to Blackman & Vigna to journal paper.

STATUS

proposed

editing

Discussion

Mon Mar 13

19:41

Andrew Howroyd: We like to keep the link to arxiv too. I have added at the end. Also nothing goes in the extensions field in this case.

#162 by Sebastiano Vigna at Mon Mar 13 19:16:43 EDT 2023

STATUS

editing

proposed

Discussion

Mon Mar 13

19:40

Alois P. Heinz: we should not remove the arxiv link, which is still valid ...

#161 by Sebastiano Vigna at Mon Mar 13 19:16:06 EDT 2023

LINKS

David Blackman and Sebastiano Vigna, <a href="https://arxivdl.acm.org/absdoi/180510.014071145/3460772">Scrambled Linear Pseudorandom Number Generators</a>, arXiv:1805ACM Transactions on Mathematical Software, Vol. 47, No.01407 [cs 4, p.DS], 2018 1-32, 2021.

EXTENSIONS

Updated reference to Blackman & Vigna to journal paper.

STATUS

approved

editing

#160 by Charles R Greathouse IV at Thu Sep 08 08:44:59 EDT 2022

PROG

(MAGMAMagma) [((5-(-1)^n)/2)*2^((2*n-1+(-1)^n)/4)-1: n in [0..45]]; // G. C. Greubel, Oct 22 2019

Discussion

Thu Sep 08

08:44

OEIS Server: https://oeis.org/edit/global/2944

#159 by N. J. A. Sloane at Fri Jul 15 11:31:00 EDT 2022

CROSSREFS

The following sequences are all essentially the same, in the sense that they are simple transformations of each other, with A029744 = {s(n), n>=1}, the numbers 2^k and 3*2^k, as the parent: A029744 (s(n)); A052955 (s(n)-1), A027383 (s(n)-2), A354788 (s(n)-3), A347789 (s(n)-4), A209721 (s(n)+1), A209722 (s(n)+2), A343177 (s(n)+3), A209723 (s(n)+4); A060482, A136252 (minor differences from A354788 at the start); A354785 (3*s(n)), A354789 (3*s(n)-7). The first differences of A029744 are 1,1,1,2,2,4,4,8,8,... which essentially matches eight sequences: A016116, A060546, A117575, A131572, A152166, A158780, A163403, A320770. The bisections of A029744 are A000079 and A000244A007283. - N. J. A. Sloane, Jul 14 2022

Discussion

Fri Jul 15

11:31

OEIS Server: https://oeis.org/edit/global/2943