cp's OEIS Frontend

This is a front-end for the Online Encyclopedia of Integer Sequences, made by Christian Perfect. The idea is to provide OEIS entries in non-ancient HTML, and then to think about how they're presented visually. The source code is on GitHub.

A036213 Duplicating binary multipliers; i.e., n+1 1-bits placed 2n bits from each other.

This page as a plain text file.
%I A036213 #34 Jan 14 2024 04:36:48
%S A036213 1,5,273,266305,4311810305,1127000493261825,4723519685917965029377,
%T A036213 316931994050834867150735294465,
%U A036213 340287559297026369749534115703797383169,5846028850153881119687907085637645039610972340225,1606939576755992644461949257743820820735113393327883823349761
%N A036213 Duplicating binary multipliers; i.e., n+1 1-bits placed 2n bits from each other.
%C A036213 A 2n-bit binary number can be reversed by multiplying it first by 2 and the n-th element of this sequence, masking it (bit and) with n-th element of A036214 and taking remainder of the division by (2^(2n + 2) - 1).
%D A036213 R. Schroeppel: DECsystem-10/20 Processor Reference Manual AA-H391A-TK, Chapter 2, User Operations, section 2.15: Programming Examples: Reversing Order of Digits.
%H A036213 Vincenzo Librandi, <a href="/A036213/b036213.txt">Table of n, a(n) for n = 0..40</a>
%H A036213 M. Beeler, R. W. Gosper, and R. Schroeppel, <a href="http://www.inwap.com/pdp10/hbaker/hakmem/hacks.html#item167">A Bit-Reversing Example in HAKMEM (Item 167)</a>.
%H A036213 A. Karttunen, <a href="/A036213/a036213.txt">A Simple C program Demonstrating Bit Reversals</a>.
%F A036213 a(0) = 1, a(n) = (2^(2*n^2+2*n)-1) / (2^(2*n)-1).
%t A036213 Join[{1}, Table[((2^((2 (n^2)) + 2 (n))) - 1) / ((2^(2 n)) - 1), {n, 20}]] (* _Vincenzo Librandi_, Aug 03 2017 *)
%o A036213 (PARI) a(n) = if (n==0, 1, ((2^((2*(n^2))+2*(n)))-1)/((2^(2*n))-1)) \\ _Michel Marcus_, Jun 07 2013
%o A036213 (Magma) [1] cat [((2^((2*(n^2))+2*(n)))-1)/((2^(2*n))-1): n in [1..10]]; // _Vincenzo Librandi_, Aug 03 2017
%K A036213 nonn,base
%O A036213 0,2
%A A036213 _Antti Karttunen_