login
This site is supported by donations to The OEIS Foundation.

 

Logo

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.

License Agreements, Terms of Use, Privacy Policy .

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