|
|
A125831
|
|
a(n) = (5^n - 1)/2.
|
|
8
|
|
|
0, 2, 12, 62, 312, 1562, 7812, 39062, 195312, 976562, 4882812, 24414062, 122070312, 610351562, 3051757812, 15258789062, 76293945312, 381469726562, 1907348632812, 9536743164062, 47683715820312, 238418579101562, 1192092895507812, 5960464477539062, 29802322387695312
(list;
graph;
refs;
listen;
history;
text;
internal format)
|
|
|
OFFSET
|
0,2
|
|
COMMENTS
|
Number of compositions of odd numbers into n parts < 5. - Adi Dani, Jun 11 2011
Numbers whose base 5 representation is 22222...2 (n times).
|
|
REFERENCES
|
S. J. Cyvin, B. N. Cyvin, and J. Brunvoll. Enumeration of tree-like octagonal systems: catapolyoctagons, ACH Models in Chem. 134 (1997), pp. 55-70, eqs. (6) and (7) on p. 58.
|
|
LINKS
|
|
|
FORMULA
|
a(n) = 6*a(n-1) - 5*a(n-2).
G.f.: 2*x/((1-x)*(1-5*x)). (End)
E.g.f.: (1/2)*(exp(5*x) - exp(x)). (End)
|
|
EXAMPLE
|
a(2)=12: there are 12 compositions of odd numbers into 2 parts < 5:
1: (0,1),(1,0);
3: (0,3),(3,0),(1,2),(2,1);
5: (1,4),(4,1),(2,3),(3,2);
|
|
MAPLE
|
seq((5^n-1)/2, n=0..30);
|
|
MATHEMATICA
|
|
|
PROG
|
|
|
CROSSREFS
|
|
|
KEYWORD
|
easy,nonn
|
|
AUTHOR
|
|
|
EXTENSIONS
|
|
|
STATUS
|
approved
|
|
|
|