This site is supported by donations to The OEIS Foundation.

 Annual appeal: Please make a donation to keep the OEIS running! Over 6000 articles have referenced us, often saying "we discovered this result with the help of the OEIS". Other ways to donate

 Hints (Greetings from The On-Line Encyclopedia of Integer Sequences!)
 A085279 Expansion of (1 - 2*x - 2*x^2)/((1 - 2*x)*(1 - 3*x)). 6
 1, 3, 7, 17, 43, 113, 307, 857, 2443, 7073, 20707, 61097, 181243, 539633, 1610707, 4815737, 14414443, 43177793, 129402307, 387944777, 1163310043, 3488881553, 10464547507, 31389448217, 94159956043, 282463090913, 847355718307 (list; graph; refs; listen; history; text; internal format)
 OFFSET 0,2 COMMENTS Binomial transform of A001045(n)+1. For n > 1, also the number of independent vertex sets in the (n-1)-book graph. - Eric W. Weisstein, Aug 16 2017 LINKS Vincenzo Librandi, Table of n, a(n) for n = 0..1000 Eric Weisstein's World of Mathematics, Book Graph Eric Weisstein's World of Mathematics, Independent Vertex Set Index entries for linear recurrences with constant coefficients, signature (5,-6). FORMULA a(n) = (3*2^n + 3^n - 0^n)/3. a(n) = 2^n + 3^(n-1) for n >= 1. G.f.: (1 - 2*x - 2*x*x)/((1 - 2*x)*(1 - 3*x)). a(n) = 5*a(n-1) - 6*a(n-2) for n > 1. - Vincenzo Librandi, Sep 12 2014 E.g.f.: (1/3)*(exp(3*x) + 3*exp(2*x) -1). - G. C. Greubel, Aug 17 2017 MAPLE seq(2^n + (3^n - charfcn[0](n))/3, n=0..100); # Robert Israel, Sep 12 2014 MATHEMATICA CoefficientList[Series[(1 - 2 x - 2 x^2)/((1 - 2 x) (1 - 3 x)), {x, 0, 30}], x] (* Vincenzo Librandi, Sep 12 2014 *) Join[{1}, LinearRecurrence[{5, -6}, {3, 7}, 20]] (* Eric W. Weisstein, Aug 16 2017 *) Join[{1}, Table[2^n + 3^(n - 1), {n, 20}]] (* Eric W. Weisstein, Aug 16 2017 *) PROG (MAGMA) [1] cat [2^n+3^(n-1): n in [1..30]]; // Vincenzo Librandi, Sep 12 2014 (PARI) Vec((1-2*x-2*x*x)/((1-2*x)*(1-3*x)) + O(x^50)) \\ Michel Marcus, Sep 12 2014 CROSSREFS Cf. A001045. Sequence in context: A192908 A078679 A025577 * A153133 A123601 A115325 Adjacent sequences:  A085276 A085277 A085278 * A085280 A085281 A085282 KEYWORD easy,nonn AUTHOR Paul Barry, Jun 25 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 | More pages
The OEIS Community | Maintained by The OEIS Foundation Inc.

Last modified November 24 07:58 EST 2017. Contains 295173 sequences.