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

 

Logo
Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A048493 a(n) = (n+1)*2^n - n. 7
1, 3, 10, 29, 76, 187, 442, 1017, 2296, 5111, 11254, 24565, 53236, 114675, 245746, 524273, 1114096, 2359279, 4980718, 10485741, 22020076, 46137323, 96468970, 201326569, 419430376, 872415207, 1811939302, 3758096357, 7784628196, 16106127331, 33285996514 (list; graph; refs; listen; history; text; internal format)
OFFSET
0,2
COMMENTS
Old definition was: "a(n) = T(n,n), array T given by A048483".
Also the number of connected induced subgraphs in the n-sunlet graph. - Eric W. Weisstein, May 25 2017
LINKS
Eric Weisstein's World of Mathematics, Sunlet Graph
Eric Weisstein's World of Mathematics, Vertex-Induced Subgraph
FORMULA
a(n) = (n+1)*2^n-n. - Vladeta Jovovic, Feb 28 2003
a(n) = 5*a(n-1)-7*a(n-2)-a(n-3)+8*a(n-4)-4*a(n-5). - Colin Barker, Nov 26 2014
G.f.: -(4*x^3-5*x^2+3*x-1) / ((x-1)^2*(2*x-1)^2). - Colin Barker, Nov 26 2014
MATHEMATICA
Table[(n + 1) 2^n - n, {n, 20}] (* Eric W. Weisstein, May 25 2017 *)
Table[2^n + (2^n - 1) n, {n, 20}] (* Eric W. Weisstein, May 25 2017 *)
LinearRecurrence[{6, -13, 12, -4}, {3, 10, 29, 76}, 20] (* Eric W. Weisstein, May 25 2017 *)
PROG
(Magma) [(n+1)*2^n-n: n in [0..30]]; // Vincenzo Librandi, Sep 26 2011
(PARI) Vec(-(4*x^3-5*x^2+3*x-1)/((x-1)^2*(2*x-1)^2) + O(x^100)) \\ Colin Barker, Nov 26 2014
CROSSREFS
Cf. A058877.
Sequence in context: A092325 A130218 A114958 * A269144 A096140 A307262
KEYWORD
nonn,easy
AUTHOR
EXTENSIONS
Description changed to more explicit formula by Eric W. Weisstein, May 25 2017
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.

License Agreements, Terms of Use, Privacy Policy. .

Last modified March 29 02:13 EDT 2024. Contains 371264 sequences. (Running on oeis4.)