The OEIS is supported by the many generous donors to the OEIS Foundation.

 Hints (Greetings from The On-Line Encyclopedia of Integer Sequences!)
 A083584 a(n) = (8*4^n - 5)/3. 10
 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 (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 (Python) print([8*4**n//3 - 1 for n in range(50)]) # Karl V. Keller, Jr., May 21 2022 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 | Recents
The OEIS Community | Maintained by The OEIS Foundation Inc.

Last modified September 30 02:39 EDT 2023. Contains 365781 sequences. (Running on oeis4.)