login
The OEIS Foundation is supported by donations from users of the OEIS and by a grant from the Simons Foundation.

 

Logo

Please make a donation to keep the OEIS running. We are now in our 56th year. In the past year we added 10000 new sequences and reached almost 9000 citations (which often say "discovered thanks to the OEIS").
Other ways to donate

Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A083584 a(n) = (8*4^n - 5)/3. 9
1, 9, 41, 169, 681, 2729, 10921, 43689, 174761, 699049, 2796201, 11184809, 44739241, 178956969, 715827881, 2863311529, 11453246121, 45812984489, 183251937961, 733007751849, 2932031007401, 11728124029609, 46912496118441 (list; graph; refs; listen; history; text; internal format)
OFFSET

0,2

COMMENTS

a(n) = A007583(n+1) - 2 = A020988(n) - 1 = A039301(n+2) - 3. - Ralf Stephan, Jun 14 2003

Sum of n-th row of triangle of powers of 4: 1; 4 1 4; 16 4 1 4 16; 64 16 4 1 4 16 64; .... - Philippe Deléham, Feb 24 2014

LINKS

Vincenzo Librandi, Table of n, a(n) for n = 0..170

Index entries for linear recurrences with constant coefficients, signature (5,-4).

FORMULA

a(n) = (8*4^n - 5)/3.

G.f.: (1+4*x)/((1-x)*(1-4*x)).

E.g.f.: (8*exp(4*x) - exp(x))/3.

a(0)=1, a(1)=9, a(n) = 5*a(n-1) - 4*a(n-2). - Harvey P. Dale, Oct 23 2011

a(n) = 4*a(n-1) + 5, a(0) = 1. - Philippe Deléham, Feb 24 2014

a(n+1) = 2^(2^n+1) + a(n), a(1)=1. - Ben Paul Thurston, Dec 27 2015

EXAMPLE

a(0) = 1;

a(1) = 4 + 1 + 4 = 9;

a(2) = 16 + 4 + 1 + 4 + 16 = 41;

a(3) = 64 + 16 + 4 + 1 + 4 + 16 + 64 = 169; etc. - Philippe Deléham, Feb 24 2014

MATHEMATICA

f[n_]:=4^n; lst={}; Do[a=f[n]; Do[a-=f[m], {m, n-1, 1, -1}]; AppendTo[lst, a/4-2], {n, 2, 30}]; lst (* Vladimir Joseph Stephan Orlovsky, Feb 10 2010 *)

(8 4^Range[0, 30]-5)/3 (* or *) LinearRecurrence[{5, -4}, {1, 9}, 30] (* Harvey P. Dale, Oct 23 2011 *)

PROG

(MAGMA) [(8*4^n-5)/3: n in [0..40] ]; // Vincenzo Librandi, Apr 28 2011

(PARI) a(n)=(8*4^n-5)/3 \\ Charles R Greathouse IV, Oct 07 2015

CROSSREFS

Cf. A083855.

Sequence in context: A034441 A201275 A056243 * A276780 A183916 A199311

Adjacent sequences:  A083581 A083582 A083583 * A083585 A083586 A083587

KEYWORD

easy,nonn

AUTHOR

Paul Barry, May 01 2003

STATUS

approved

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recent
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy. .

Last modified December 5 12:51 EST 2020. Contains 338947 sequences. (Running on oeis4.)