A079598 a(n) = 2^(4n+1) - 2^(2n).

1, 28, 496, 8128, 130816, 2096128, 33550336, 536854528, 8589869056, 137438691328, 2199022206976, 35184367894528, 562949936644096, 9007199187632128, 144115187807420416, 2305843008139952128

Offset

0,2

Comments

A sequence rich in perfect numbers, since according to the Euclid-Euler theorem all even perfect numbers are of the form 2^(k-1)*(2^k - 1) and in this sequence k = 2*n + 1.

Let G be a sequence satisfying G(i) = 2*G(i-1) + 8*G(i-2) for arbitrary integers i and without regard to the initial values of G. Then a(n) = (G(i+4*n+2) - G(i)*8^(2*n+1))/(2*G(i+2*n+1)) as long as G(i+2*n+1) != 0. - Klaus Purath, Oct 22 2020

In the binary system, the elements of the sequence consist of a total of 4*n+1 bits starting with 2*n+1 ones followed by 2*n zeros. - Martin Renner, Mar 22 2022

Links

Table of n, a(n) for n=0..15.

Index entries for linear recurrences with constant coefficients, signature (20,-64).

Formula

a(n+1) = 16*a(n) + 12*2^(2n).

a(n) = Sum_{k=1..2^n} (2*k-1)^3. - Franz Vrabec, Jun 24 2006

a(n) = Sum_{k=2*n..4*n} 2^k. - Martin Renner, Mar 22 2022

G.f.: ( 1+8*x ) / ( (16*x-1)*(4*x-1) ). - R. J. Mathar, Nov 29 2011

Maple

seq(sum((2*k-1)^3, k=1..2^n), n=0..15);
seq(sum(2^k, k=2*n..4*n), n=0..15);

Prog

(PARI) a(n)=2^(4*n+1)-4^n \\ Charles R Greathouse IV, Nov 29 2011

Crossrefs

Cf. A006516.

Sequence in context: A211677 A076172 A004336 * A212302 A046999 A046986

Adjacent sequences: A079595 A079596 A079597 * A079599 A079600 A079601

Keyword

nonn,easy

Author

Marco Matosic, Jan 28 2003

Status

approved