A090843 Number of nodes on a tree with degree 11 interior nodes and degree 1 boundary nodes.

1, 12, 122, 1222, 12222, 122222, 1222222, 12222222, 122222222, 1222222222, 12222222222, 122222222222, 1222222222222, 12222222222222, 122222222222222, 1222222222222222, 12222222222222222, 122222222222222222

Offset

0,2

Comments

Sum of n-th row of triangle of powers of 10: 1; 1 10 1; 1 10 100 10 1; 1 10 100 1000 100 10 1; ... - Philippe Deléham, Feb 23 2014

Links

Vincenzo Librandi, Table of n, a(n) for n = 0..100

L. He, X. Liu and G. Strang, Trees with Cantor Eigenvalue Distribution, Studies in Applied Mathematics 110 (2), 123-138, 2003.

Index entries for linear recurrences with constant coefficients, signature (11,-10).

Formula

a(n) = (11*10^n - 2)/9.

G.f.: (1+x)/((1-x)*(1-10*x)). - Zerinvary Lajos, Feb 25 2009

a(n) = 10*a(n-1) + 2, a(0) = 1. - Philippe Deléham, Feb 23 2014

a(n) = 11*a(n-1) - 10*a(n-2), a(0) = 1, a(1) = 12. - Philippe Deléham, Feb 23 2014

a(n) = Sum_{k=0..n} A112468(n,k)*11^k. - Philippe Deléham, Feb 23 2014

Example

a(0) = 1;
a(1) = 1 + 10 + 1 = 12;
a(2) = 1 + 10 + 100 + 10 + 1 = 122;
a(3) = 1 + 10 + 100 + 1000 + 100 + 10 + 1 = 1222; etc. - Philippe Deléham, Feb 23 2014

Maple

g:=(1+z)/((1-z)* (1-10*z)): gser:=series(g, z=0, 43): seq((coeff(gser, z, n)), n=0..24); # Zerinvary Lajos, Feb 25 2009

Mathematica

Table[(11 10^n - 2)/9, {n, 0, 20}] (* Vincenzo Librandi, Feb 24 2014 *)

Crossrefs

Cf. A112468, A112739.

Sequence in context: A329360 A037551 A134584 * A132927 A113574 A255307

Adjacent sequences: A090840 A090841 A090842 * A090844 A090845 A090846

Keyword

easy,nonn

Author

Paul Barry, Dec 09 2003

Status

approved