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

 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.

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