|
Search: id:A079501
|
|
|
| A079501 |
|
Number of compositions of the integer n with strictly smallest part in the first position. |
|
+0
2
|
|
| 1, 1, 2, 2, 4, 5, 8, 12, 19, 28, 45, 70, 110, 173, 275, 436, 695, 1107, 1769, 2831, 4537, 7276, 11683, 18774, 30194, 48592, 78247, 126062, 203192, 327645, 528518, 852815, 1376491, 2222294, 3588628, 5796196, 9363458, 15128631, 24447014, 39510108
(list; graph; listen)
|
|
|
OFFSET
|
1,3
|
|
|
REFERENCES
|
Arnold Knopfmacher and Neville Robbins, Compositions with parts constrained by the leading summand, Ars Combin. 76 (2005), 287-295.
|
|
FORMULA
|
G.f.: sum (1-z)z^k/(1-z-z^(k+1)); k=1..inf
Also sum z^(2*k-1)/((1-z^k)*(1-z)^(k-1)); k=1..inf, cf. A105039. - Vladeta Jovovic (vladeta(AT)Eunet.yu), Apr 05 2005
|
|
EXAMPLE
|
For example for n=8 we count 2+3+3 but not 2+4+2 and not 2+1+5
|
|
CROSSREFS
|
Sequence in context: A050364 A078465 A094992 this_sequence A093335 A093333 A116085
Adjacent sequences: A079498 A079499 A079500 this_sequence A079502 A079503 A079504
|
|
KEYWORD
|
nonn
|
|
AUTHOR
|
Arnold Knopfmacher (arnoldk(AT)cam.wits.ac.za), Jan 21 2003
|
|
EXTENSIONS
|
More terms from Benoit Cloitre (benoit7848c(AT)orange.fr), Jan 21 2003
|
|
|
Search completed in 0.002 seconds
|
